Projection methods for large Lyapunov matrix equations

Linear Algebra and Its Applications

Volumn 415, Issue 2-3, 2006, Pages 344-358

  Jbilou, K ^a   Riquet, A J ^a  

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

Author keywords

Block Arnoldi; Global Arnoldi; Krylov subspaces; Lyapunov matrix equation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; LINEAR ALGEBRA; MATRIX ALGEBRA; PROBLEM SOLVING;

BLOCK ARNOLDI; GLOBAL ARNOLDI; KRYLOV SUBSPACES; LYAPUNOV MATRIX EQUATION;

LYAPUNOV METHODS;

EID: 33745469648     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.11.004     Document Type: Article

References (27)

1. A.C. Antoulas, D.C. Sorensen, Projection methods for balanced model reduction, Technical Report, Rice University, Houston, TX, 2001
2. Bartels R.H., and Stewart G.W. Solution of the matrix equation AX + XB = C. Comm. ACM 15 (1972) 820-826
3. Benner P., and Quintana-Ortí E. Solving stable generalized Lyapunov equations with the matrix sign function. Numer. Alg. 20 (1999) 75-100
4. Boley D.L. Krylov space methods on state-space control models. Circ. Syst. Signal Process. 13 (1994) 733-758
5. de Souza E., and Bhattacharyya S.P. Contollability, observability and solution of AX - XB = C. Linear Algebra Appl. 39 (1981) 167-188
6. El Guennouni A., Jbilou K., and Riquet A.J. Block Krylov subspace methods for solving large Sylvester equations. Numer. Alg. 29 (2002) 75-96
7. Glover K., Limebeer D.J.N., Doyle J.C., Kasenally E.M., and Safonov M.G. A characterisation of all solutions to the four block general distance problem. SIAM J. Control Optim. 29 (1991) 283-324
8. Golub G.H., Nash S., and Van Loan C. A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Autom. Control AC 24 (1979) 909-913
9. Hammarling S.J. Numerical solution of the stable, nonnegative definite Lyapunov equation. IMA J. Numer. Anal. 2 (1982) 303-323
10. Hartwig R.E. Resultants and the solution of AX - XB = -C. SIAM J. Appl. Math. 23 1 (1972) 104-117
11. Hu D.Y., and Reichel L. Krylov subspace methods for the Sylvester equation. Linear Algebra Appl. 174 (1992) 283-314
12. Jaimoukha I.M., and Kasenally E.M. Krylov subspace methods for solving large Lyapunov equations. SIAM J. Matrix Anal. Appl. 31 1 (1994) 227-251
13. Jaimoukha I.M., and Kasenally E.M. Oblique projection methods for large scale model reduction. SIAM J. Matrix Anal. Appl. 16 2 (1995) 602-627
14. K. Jbilou, On Krylov subspace methods for solving the matrix Sylvester equation AX - XB = C, Technical report LMPA (71), Université du Littoral, Calais, France, 1998
15. Jbilou K., Messaoudi A., and Sadok H. Global FOM and GMRES algorithms for matrix equations. Appl. Num. Math. 31 (1999) 49-63
16. Lasalle J., and Lefschetz S. Stability of Lyapunov Direct Methods (1961), Academic Press, New York
17. J.-R. Li, F. Wang, J. White, An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect, in: 36th IEEE/ACM Design Automation Conference, New Orleans, LA, 1999, pp. 1-6.
18. Lu A., and Wachspress E.L. Solution of Lyapunov equations by alternating direction implicit iteration. Comput. Math. Appl. 21 (1991) 43-58
19. Moore B.C. Principal component analysis in linear systems: controllability, observability and model reduction. IEEE Trans. Auto. Control AC 26 (1981) 17-31
20. Penzl T. A cyclic low rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput. 21 4 (2000) 1401-1418
21. Saad Y. Numerical solution of large Lyapunov equations. In: Kaashoek M.A., Van Shuppen J.H., and Ran A.C. (Eds). Signal Processing, Scattering, Operator Theory and Numerical Methods (1990), Birkhaüser, Boston 503-511
22. Saad Y. Iterative Methods for Sparse Linear Systems (1995.), PWS Press, New York
23. Sadkane M. Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems. Numer. Math. 64 (1993) 687-706
24. Simoncini V., and Gallopoulos E. Convergence properties of block GMRES and matrix polynomials. Linear Algebra Appl. 247 (1996) 97-119
25. Smith R.A. Matrix calculations for Liapunov quadratic forms. J. Different. Eqs. 2 (1966) 208-217
26. Van Dooren P. Gramian based model reduction of large-scale dynamical systems. Numerical Analysis (2000), Chapman and Hall, CRC Press, London 231-247
27. Van Loan C. The sensitivity of the matrix exponential. SIAM J. Numer. Anal. 14 (1977) 971-981