A new iterative method for solving large-scale lyapunov matrix equations

SIAM Journal on Scientific Computing

Volumn 29, Issue 3, 2007, Pages 1268-1288

  Simoncini, V ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CIRSA   (Italy)

Author keywords

Iterative methods; Krylov subspace; Large scale equations; Matrix equations; Model order reduction

Indexed keywords

ITERATIVE METHODS; LYAPUNOV FUNCTIONS; NUMERICAL METHODS; PROBLEM SOLVING;

KRYLOV SUBSPACE; LARGE-SCALE EQUATIONS; MODEL ORDER REDUCTION;

MATRIX ALGEBRA;

EID: 44649084929     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/06066120X     Document Type: Article

References (42)

1. A. C. ANTOULAS, Approximation of Large-Scale Dynamical Systems , Adv. Des. Control, SIAM, Philadelphia, 2005.
2. R. H. BARTELS AND G. W. STEWART, Algorithm 432: Solution of the Matrix Equation AX + XB = C, Comm. ACM, 15 (1972), pp. 820-826.
3. U. BAUR AND P. BENNER, Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic, Computing, 78 (2006), pp. 211-234.
4. P. BENNER, Control Theory, in Handbook of Linear Algebra, Leslie Hogben, ed., Chapman & Hall/CRC, 2006.
5. P. BENNER, D. KRESSNER, AND V. SIMA, The SLICOT Toolboxes - A Survey, Technical report, 2006.
6. P. BENNER, E. S. QUINTANA-ORTÍ, AND G. QUINTANA-ORTÍ, Solving Stable Sylvester Equations via Rational Iterative Schemes, J. Sci. Comput., 28 (2006), pp. 51-83.
7. P. BENNER AND J. SAAK, Efficient numerical solution of the LQR-problem for the heat equation, PAMM, Proc. Appl. Math. Mech., 4 (2004), pp. 648-649.
8. Oberwolfach Model Reduction Benchmark Collection, http://www.imtek.de/simulation/benchmark, 2003.
9. M. J. CORLESS AND A. E. FRAZHO, Linear Systems and Control - An Operator Perspective, Pure Appl. Math. 254, Marcel Dekker, New York, 2003.
10. V. DRUSKIN AND L. KNIZHNERMAN, Two polynomial methods of calculating functions of symmetric matrices, Comput. Math. Math. Phys., 29 (1989), pp. 112-121.
11. V. DRUSKIN AND L. KNIZHNERMAN, Extended Krylov subspaces: Approximation of the matrix square root and related functions, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 755-771.
12. N. S. ELLNER AND E. L. WACHSPRESS, New ADI model problem applications, in Proceedings of 1986 ACM Fall Joint Computer Conference, Dallas, IEEE Press, Los Alamitos, CA, 1986, pp. 528-534.
13. N. S. ELLNER AND E. L. WACHSPRESS, Alternating direction implicit iteration for systems with complex spectra, SIAM J. Numer. Anal., 28 (1991), pp. 859-870.
14. G. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
15. G. H. GOLUB AND R. UNDERWOOD, The block Lanczos method for computing eigenvalues, in Mathematical Software III, J. R. Rice, ed., Academic, New York, 1977, pp. 364-377.
16. L. GRASEDYCK, Existence of a low rank of H-matrix approximant to the solution of a Sylvester equation, Numer. Linear Algebra Appl., 11 (2004), pp. 371-389.
17. T. GUDMUNDSSON AND A. J. LAUB, Approximate solution of large sparse Lyapunov equations, IEEE Trans. Automat. Control, 39 (1994), pp. 1110-1114.
18. S. GUGERCIN, D. C. SORENSEN, AND A. C. ANTOULAS, A modified low-rank Smith method for large-scale Lyapunov equations, Numer. Algorithms, 32 (2003), pp. 27-55.
19. M. H. GUTKNECHT, Block Krylov space methods for linear systems with multiple right-hand sides: An introduction, in Modern Mathematical Models, Methods and Algorithms for Real World Systems, A. H. Siddiqi, I. S. Duff, and O. Christensen, eds., Anamaya, New Delhi, to appear.
20. S. J. HAMMARLING, Numerical solution of the stable, non-negative definite Lyapunov equation, IMA J. Numer. Anal., 2 (1982), pp. 303-323.
21. M. HOCHBRUCK AND C. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34 (1997), pp. 1911-1925.
22. M. HOCHBRUCK AND G. STARKE, Preconditioned Krylov subspace methods for Lyapunov matrix equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 156-171.
23. I. M. JAIMOUKHA AND E. M. KASENALLY, Krylov subspace methods for solving large Lyapunov equations, SIAM J. Numer. Anal., 31 (1994), pp. 227 251.
24. K. JBILOU AND A.J. RIQUET, Projection methods for large Lyapunov matrix equations, Linear Algebra Appl., 415 (2006), pp. 344-358.
25. J.-R. LI AND J. WHITE, Low Rank solutions of Lyapunov equations, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 260-280.
26. A. LU AND E. L. WACHSPRESS, Solution of Lyapunov equations by alternating direction implicititeration, Comput. Math. Appl., 21 (1991), pp. 43-58.
27. THE MATHWORKS, INC., MATLAB 7, September 2004.
28. T. PENZL, A cyclic low-rank Smith method for large sparse Lyapunov equations, SIAM J. Sci. Comput., 21 (2000), pp. 1401-1418.
29. T. PENZL, Eigenvalue decay bounds for solutions of Lyapunov equations: The symmetric case, Systems Control Lett., 40 (2000), pp. 139-144.
30. T. PENZL, Lyapack Users Guide, Technical report SFB393/00-33, TU Chemnitz, 09107 Chemnitz, D, 2000. Available from http://www.tu-chemnitz.de/sfb393/sfb00pr.html.
31. M. ROBBÉ AND M. SADKANE, A convergence analysis of GMRES and FOM for Sylvester equations, Numer. Algorithms, 30 (2002), pp. 71-89.
32. Y. SAAD, Numerical solution of large Lyapunov equations, in Proceedings of the International Symposium MTNS-89, Vol. Ill, M. A. Kaashoek, J. H. van Schuppen, and A. C. Ran, eds., Signal Processing, Scattering, Operator Theory, and Numerical Methods, Birkhauser, Boston, 1990, pp. 503-511.
33. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
34. J. SABINO, Solution of Large-Scale Lyapunov Equations via the Block Modified Smith Method, Ph.D. thesis, Rice University, Houston, 2006.
35. V. SIMONCINI AND D. B. SZYLD, Recent computational developments in Krylov subspace methods for linear systems, Numer. Linear Algebra Appl., 14 (2007), pp. 1-59.
36. The Control and Systems Library SLICOT, http://www.slicot.de/, 2006.
37. D. SORENSEN AND Y. ZHOU, Bounds on Eigenvalue Decay Rates and Sensitivity of Solutions to Lyapunov Equations, Technical report 02-07, Rice University, Houston, TX, 2002.
38. D. C. SORENSEN AND Y. ZHOU, Direct methods for matrix Sylvester and Lyapunov equations, J. Appl. Math., 2003 (2003), pp. 277-303.
39. G. STARKE, Fields of values and the ADI method for non-normal matrices, Linear Algebra Appl., 180 (1993), pp. 199-218.
40. H. TAL-EZER, Spectral methods in time for parabolic problems, SIAM J. Numer. Anal., 26 (1989), pp. 1-11.
41. A. VAN DEN BOOM, A. BROWN, F. DUMORTIER, A. GEURTS, S. HAMMARLING, R. KOOL, M. VAN-BEGIN, P. VAN DOOREN, AND S. VAN HUFFEL, SLICOT, a subroutine library for control and system theory, in Preprints of the IFAC Symposium on CADCS, Swansea, UK, July 1991, pp. 89-94.
42. E. L. WACHSPRESS, Iterative Solution of the Lyapunov Matrix Equations. Appl. Math. Lett., 1 (1988), pp. 87-90.