Newton ' s Method with Exact Line Search for Solving theAlgebraic Riccati Equation

This paper studies Newton's method for solving the algebraic Riccati equation combined with an exact line search. Based on these considerations we present a Newton{like method for solving algebraic Riccati equations. This method can improve the sometimes erratic convergence behavior of Newton's method.

[1]  R. Byers,et al.  Step Size Control for Newton's Method Applied to Algebraic Riccati Equations , 1994 .

[2]  F. T. Man,et al.  The Davidon method of solution of the algebraic matrix Riccati equation , 1969 .

[3]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem , 1991 .

[4]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[5]  Alan J. Laub,et al.  Local convergence analysis of conjugate gradient methods for solving algebraic Riccati equations , 1992 .

[6]  G. Hewer,et al.  The sensitivity of the algebraic and differential riccati equations , 1990 .

[7]  D. Kleinman.  On an iterative technique for Riccati equation computations , 1968 .

[8]  Alan J. Laub,et al.  Solution of the Sylvester matrix equation AXBT + CXDT = E , 1992, TOMS.

[9]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[10]  A. Varga.  On stabilization methods of descriptor systems , 1995 .

[11]  V. Mehrmann.  The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution , 1991 .

[12]  N. S. Barnett,et al.  Private communication , 1969 .

[13]  E. Armstrong,et al.  An extension of Bass' algorithm for stabilizing linear continuous constant systems , 1975 .

[14]  A. Laub,et al.  Generalized eigenproblem algorithms and software for algebraic Riccati equations , 1984, Proceedings of the IEEE.

[15]  Alan J. Laub,et al.  A stability-enhancing scaling procedure for Schur-Riccati solvers , 1989 .

[16]  Jr. N. Sandell.  On Newton's method for Riccati equation solution , 1974 .