Block Krylov subspace methods for large algebraic Riccati equations

Numerical Algorithms

Volumn 34, Issue 2-4, 2003, Pages 339-353

  Jbilou, K ^a  

^a UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

Block Arnoldi; Krylov subspaces; Low rank approximations; Riccati equations

Indexed keywords

EID: 4043084911     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000005349.18793.28     Document Type: Article

References (29)

1. B.D.O. Anderson and J.B. Moore, Linear Optimal Control (Prentice-Hall, Englewood Cliffs, NJ, 1971).
2. W.F. Arnold, III and A.J. Laub, Generalized eigenproblem algorithms and software for algebraic Riccati equations, Proc. 72 (1984) 1746-1754.
3. Z. Bai and J. Demmel, Using the matrix sign function to compute invariant subspaces, SIAM J. Anal. Appl. 19 (1998) 205-225.
4. P. Benner and R. Byers, An exact line search method for solving generalized continous algebraic Riccati equations, IEEE Trans. Automat. Control 43(1) (1998) 101-107.
5. P. Benner and H. Faßbender, An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem, Linear Algebra Appl. 263 (1997) 75-111.
6. P. Benner, A. 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, Fak. f. Mathematik, TU Chemnitz-Zwickau, Chemnitz, Germany (1995).
7. A. Bunse-Gerstner and V. Mehrmann, A symplectic QR-like algorithm for the solution of the real algebraic Riccati equations, IEEE Trans. Automat. Control 43(1) (1998) 1104-1113.
8. R. Byers, A Hamiltonian QR-algorithm, SIAM J. Sci. Statist. Comput. 7 (1986) 212-229.
9. R. Byers, Solving the algebraic Riccati equation with the matrix sign function, Linear Algebra Appl. 85 (1987) 267-279.
10. J.C. Doyle, K. Glover, P.P. Khargonekar and B.A. Francis, State-space solutions to standar H2 and H8 control problems, IEEE Trans. Automat. Control 34(8) (1989) 831-846.
11. E.J. Grimme, D.C. Sorenson and P. Van Dooren, Model reduction of state space systems via an implicitly restarted Lanczos method, Numer. Algorithms 12 (1996) 1-31.
12. J.J. Hench and A.J. Laub, Numerical solution of the discrete-time periodic Riccati equation, IEEE Trans. Automat. Control 39 (1994) 1197-1209.
13. I.M. Jaimoukha and E.M. Kasenally, Krylov subspace methods for solving large Lyapunov equations, SIAM J. Numer. Anal. 31 (1994) 227-251.
14. C.S. Kenny, A.J. Laub and P. Papadopoulos, Matrix sign function algorithms for Riccati equations, in: Proc. of IMA Conf. on Control: Modelling, Computation, Information, Southend-on-Sea (IEEE Computer Soc. Press, Los Alamitos, CA, 1992) pp. 1-10.
15. D.L. Kleinman, On an iterative technique for Riccati equation computations, IEEE Trans. Automat. Control 13 (1968) 114-115.
16. P. Lancaster and L. Rodman, The Algebraic Riccati Equations (Clarendon Press, Oxford, 1995).
17. A.J. Laub, A Schur method for solving algebraic Riccati equations, IEEE Trans. Automat. Control 24 (1979) 913-921.
18. V. Mehrmann, The Autonomous Linear Quadratic Problem, Theory and Numerical Solution, Lecture Notes in Control and Information Sciences, Vol. 163 (Springer, Heidelberg, 1991).
19. D.J. Roberts, Linear model reduction and solution of the algebraic Riccati equation by use of the sign function, Internat. J. Control 32 (1998) 677-687.
20. A. Ruhe, Rational Krylov sequence methods for eigenvalue computations, Linear Algebra Appl. 58 (1984) 391-405.
21. Y. Saad, Numerical solution of large Lyapunov equations, in: Signal Processing, Scattering, Operator Theory and Numerical Methods, Proc. of the Internat. Symposium MTNS-89, Vol. 3, eds. M.A. Kaashoek, J.H. van Schuppen and A.C. Ran (Birkhäuser, Boston, 1990) pp. 503-511.
22. M. Sadkane, Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Numer. Math. 64 (1993) 687-706.
23. D.C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl. 13(1) (1992) 357-387.
24. G.W. Stewart and J.-G. Sun, Matrix Perturbation Theory (Academic Press, New York, 1990).
25. J.-G. Sun, Perturbation theory for algebraic Riccati equation, SIAM J. Matrix Anal. Appl. 19(1) (1998) 39-65.
26. J.-G. Sun, Residual bounds of approximate solutions of the algebraic Riccati equation, Numer. Math. 76 (1997) 249-263.
27. P. Van Dooren, A generalized eigenvalue approach for solving Riccati equations, SIAM J. Sci. Statist. Comput. 2 (1981) 121-135.
28. C.F. Van Loan, A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix, Linear Algebra Appl. 16 (1984) 233-251.
29. W.M. Wonham, On a matrix Riccati equation of stochastic control, SIAM J. Control 6 (1968) 681-697.