Inexact kleinman-newton method for riccati equations

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 2, 2009, Pages 272-288

  Feitzinger, F ^a   Hylla, T ^a   Sachs, E W ^b  

^a Fachbereich IV Abteilung Mathematik   (Germany)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Inexact newton; Kleinman newton; Riccati

Indexed keywords

ALGEBRAIC RICCATI EQUATIONS; GLOBAL CONVERGENCE; ITERATIVE SOLVERS; MONOTONICITY; NEWTON METHODS; NEWTON'S METHODS; NUMERICAL RESULTS; NUMERICAL SOLUTION;

NEWTON-RAPHSON METHOD;

RICCATI EQUATIONS;

EID: 72449157412     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/070700978     Document Type: Article

References (27)

1. H. BANKS AND K. ITO, A numerical algorithm for optimal feedback gains in high dimensional linear quadratic regulator problems, SIAM J. Control Optim., 29 (1991), pp. 499-515.
2. P. BENNER, Solving large-scale control problems, IEEE Control Systems Magazine, 24 (2004), pp. 44-59.
3. P. BENNER AND R. BYERS, An exact line search method for solving generalized continuous-time algebraic Riccati equations, IEEE Trans. Automatic Control, 43 (1998), pp. 101-107.
4. P. BENNER, H. MENA, AND J. SAAK, On the parameter selection problem in the Newton- ADI iteration for large-scale Riccati equations, Electronic Trans. Numer. Anal., 29 (2008), pp. 136-149.
5. P. Benner, E. Quintana-Orti, and G. Quintana-Orti, Solving linear-quadratic optimal control problems on parallel computers, Optimization Methods and Software, 23 (2008), pp. 879-909.
6. J. BURNS, E. SACHS, AND L. ZLETSMAN, Mesh independence of Kleinman-Newton iterations for Riccati equations in Hilbert spaces, SIAM J. Control Optim., 47 (2008), pp. 2663-2692.
7. T. DAMM AND D. HINRICHSEN, Newton's method for a rational matrix equation occuring in stochastic control, Linear Algebra Appl., 332-334 (2001), pp. 81-109.
8. L. GRASEDYCK, W. HACKBUSCH, AND B. N. KHOROMSK IJ, Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices, Computing, 70 (2003), pp. 121-165.
9. S. GUGERCIN, D. C. SORENSEN, AND A. C. ANTOULAS, A modified low-rank Smith method for large-scale Lyapunov equations, Numerical Algorithms, 32 (2003), pp. 27-55.
10. C.-H. Guo AND P. LANCASTER, Analysis and modification of Newton's method for algebraic Riccati equations, Mathematics of Computation, 67 (1998), pp. 1089-1105. (Pubitemid 128382332)
11. C.-H. GUO AND A. LAUB, On a Newton-like method for solving algebraic Riccati equations, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 694-698.
12. C. KELLEY, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
13. D. KLEINMAN, On an iterative technique for Riccati equation computations, IEEE Trans. Automatic Control, 13 (1968), pp. 114-115.
14. P. LANCASTER AND L. RODMAN, Algebraic Riccati Equations, Oxford University Press, New York, 1995.
15. A. Laub, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automatic Control, 24 (1979), pp. 913-921.
16. J.-R. Li AND J. White, Low rank solution of Lyapunov equations, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 260-280.
17. A. Lu AND E. WACHSPRESS, Solution of Lyapunov equations by alternating direction implicit iteration, Comp. Math. Appl., 21 (1991), pp. 43-58.
18. V. L. MEHRMANN, The Autonomous Linear Quadratic Control Problem, Springer, Berlin-Heidelberg, 1991.
19. K. MORRIS AND C. NAVASCA, Solution of algebraic Riccati equations arising in control of partial differential equations, in Control and Boundary Analysis, J. P. Zolesio and J. Cagnol, eds., Lecture Notes in Pure Appl. Math. 240, CRC Press, 2005, pp. 257-280.
20. K. MORRIS AND C. NAVASCA, Iterative solution of algebraic Riccati equations for damped systems, 2006 45th IEEE Conference on Decision and Control (2006), pp. 2436-2440.
21. J. ORTEGA AND W. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
22. T. Penzl, Numerische Lösung grosser Lyapunov-Gleichungen,Ph.D. Thesis,Fakultät für Mathematik, TU Chemnitz, Berlin, 1998.
23. T. Penzl, A cyclic low-rank Smith method for large sparse Lyapunov equatAons,SIAM J. Sci. Comput., 21 (1999), pp. 1401-1418.
24. J. ROBERTS, Linear model reduction and solution of the algebraic Riccati equation by use of the sign function, Int. J. Control, 32 (1980), pp. 677-687.
25. I. ROSEN and C. Wang, A multilevel technique for the approximate solution of operator Lya-punov and algebraic Riccati equations, SIAM J. Numer. Anal., 32 (1995), pp. 514-541.
26. V. SIMONCINI, A new iterative method for solving large-scale Lyapunov matrix equations,SIAM J. Sci. Comput., 29 (2007), pp. 1268-1288.
27. R. Smith, Matrix equation XA + BX = C, SIAM J. Appl. Math., 16 (1968), pp. 198-201.