Abstract A Newton-type algorithm and line search strategies for solving generalized discrete-time algebraic Riccati equations are dealt with. The conceptual algorithm is presented, and its main computational steps are discussed. Evaluation of residuals and closed-loop matrices at each iteration, determination of the step size, and the use of line search with backtracking, are addressed in detail. Algorithmic and implementation issues taken into account in the developed solver are described. An extensive performance investigation on a large collection of examples has been performed, and the results are summarized. Both usual line search and line search with backtracking, and either identity or diagonal performance index matrices are considered. Difficult examples are included. The results often show significantly improved accuracy, measured in terms of normalized and relative residuals, in comparison with the state-of-the-art MATLAB function. The new solver is strongly recommended for improving the solutions computed by other solvers.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computational Experience with a Modified Newton Solver for Discrete-Time Algebraic Riccati Equations


    Contributors:


    Publication date :

    2019-10-26


    Size :

    26 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English





    Now to Decompose Semi-definite Discrete. Time Algebraic Riccati Equations

    Hansson, A. / Hagander, P. | British Library Online Contents | 1999




    Solvability of Stochastic Discrete Algebraic Riccati Equation

    Tang, Y. / Kono, M. / Suzuki, T. | British Library Online Contents | 2002