Analysis and modificaton of Newton’s method for algebraic Riccati equations
HTML articles powered by AMS MathViewer
- by Chun-Hua Guo and Peter Lancaster PDF
- Math. Comp. 67 (1998), 1089-1105 Request permission
Abstract:
When Newton’s method is applied to find the maximal symmetric solution of an algebraic Riccati equation, convergence can be guaranteed under moderate conditions. In particular, the initial guess need not be close to the solution. The convergence is quadratic if the Fréchet derivative is invertible at the solution. In this paper we examine the behaviour of the Newton iteration when the derivative is not invertible at the solution. We find that a simple modification can improve the performance of the Newton iteration dramatically.References
- R. H. Bartels and G. W. Stewart, Solution of the matrix equation $AX+XB=C$, Comm. ACM 15 (1972), 820–826.
- P. Benner and R. Byers, An exact line search method for solving generalized continuous-time algebraic Riccati equations, IEEE Trans. Autom. Control (to appear).
- P. Benner, A. J. Laub and V. Mehrmann, A collection of benchmark examples for the numerical solution of algebraic Riccati equations I: continuous-time case, Technical Report SPC 95-22, Fakultät für Mathematik, Technische Universität Chemnitz-Zwickau, FRG, 1995.
- W. A. Coppel, Matrix quadratic equations, Bull. Austral. Math. Soc. 10 (1974), 377–401. MR 367381, DOI 10.1017/S0004972700041071
- D. W. Decker, H. B. Keller, and C. T. Kelley, Convergence rates for Newton’s method at singular points, SIAM J. Numer. Anal. 20 (1983), no. 2, 296–314. MR 694520, DOI 10.1137/0720020
- D. W. Decker and C. T. Kelley, Newton’s method at singular points. I, SIAM J. Numer. Anal. 17 (1980), no. 1, 66–70. MR 559463, DOI 10.1137/0717009
- D. W. Decker and C. T. Kelley, Convergence acceleration for Newton’s method at singular points, SIAM J. Numer. Anal. 19 (1982), no. 1, 219–229. MR 646604, DOI 10.1137/0719012
- I. Gohberg, P. Lancaster, and L. Rodman, On Hermitian solutions of the symmetric algebraic Riccati equation, SIAM J. Control Optim. 24 (1986), no. 6, 1323–1334. MR 861102, DOI 10.1137/0324080
- G. H. Golub, S. Nash, and C. Van Loan, A Hessenberg-Schur method for the problem $AX+XB=C$, IEEE Trans. Automat. Control 24 (1979), no. 6, 909–913. MR 566448, DOI 10.1109/TAC.1979.1102170
- L. V. Kantorovich and G. P. Akilov, Functional analysis in normed spaces, International Series of Monographs in Pure and Applied Mathematics, Vol. 46, The Macmillan Company, New York, 1964. Translated from the Russian by D. E. Brown; Edited by A. P. Robertson. MR 0213845
- C. T. Kelley, A Shamanskiĭ-like acceleration scheme for nonlinear equations at singular roots, Math. Comp. 47 (1986), no. 176, 609–623. MR 856706, DOI 10.1090/S0025-5718-1986-0856706-4
- C. T. Kelley and R. Suresh, A new acceleration method for Newton’s method at singular points, SIAM J. Numer. Anal. 20 (1983), no. 5, 1001–1009. MR 714695, DOI 10.1137/0720070
- D. L. Kleinman, On an iterative technique for Riccati equation computations, IEEE Trans. Autom. Control 13 (1968), 114–115.
- Peter Lancaster and Leiba Rodman, Algebraic Riccati equations, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1995. MR 1367089
- Arno Linnemann, Numerische Methoden für lineare Regelungssysteme, Bibliographisches Institut, Mannheim, 1993 (German, with German summary). MR 1238494
- V. L. Mehrmann, The autonomous linear quadratic control problem, Lecture Notes in Control and Information Sciences, vol. 163, Springer-Verlag, Berlin, 1991. Theory and numerical solution. MR 1133203, DOI 10.1007/BFb0039443
- J. M. Ortega and W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York-London, 1970. MR 0273810
- G. W. Reddien, On Newton’s method for singular problems, SIAM J. Numer. Anal. 15 (1978), no. 5, 993–996. MR 507559, DOI 10.1137/0715064
- V. Sima, An efficient Schur method to solve the stabilizing problem, IEEE Trans. Automat. Control 26 (1981), no. 3, 724–725. MR 630804, DOI 10.1109/TAC.1981.1102700
- H. K. Wimmer, Monotonicity of maximal solutions of algebraic Riccati equations, Systems Control Lett. 5 (1985), no. 5, 317–319. MR 791546, DOI 10.1016/0167-6911(85)90028-3
Additional Information
- Chun-Hua Guo
- Affiliation: Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada T2N 1N4
- Email: guo@math.ucalgary.ca
- Peter Lancaster
- Affiliation: Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada T2N 1N4
- Email: lancaste@math.ucalgary.ca
- Received by editor(s): February 18, 1997
- Additional Notes: Research supported in part by a grant from the Natural Sciences and Engineering Research Council of Canada.
- © Copyright 1998 American Mathematical Society
- Journal: Math. Comp. 67 (1998), 1089-1105
- MSC (1991): Primary 65H10; Secondary 15A24, 93B40
- DOI: https://doi.org/10.1090/S0025-5718-98-00947-8
- MathSciNet review: 1459388