Direct methods and ADI-preconditioned Krylov subspace methods for generalized Lyapunov equations

Numerical Linear Algebra with Applications

Volumn 15, Issue 9, 2008, Pages 853-871

  Damm, T ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

ADI preconditioning; Generalized Lyapunov equations; Gramians of bilinear systems; Krylov subspace methods

Indexed keywords

EID: 55749085866     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.603     Document Type: Article

References (40)

1. Khasminskij RZ. Stochastic Stability of Differential Equations. Sijthoff & Noordhoff: Alphen aan den Rijn, The Netherlands, 1980.
2. Kleinman DL. On the stability of linear stochastic systems. IEEE Transactions on Automatic Control 1969; AC-14:429-430.
3. Wonham WM. On a matrix Riccati equation of stochastic control. SIAM Journal on Control 1968; 6:681-697.
4. Damm T. Rational Matrix Equations in Stochastic Control. Lecture Notes in Control and Information Sciences, vol. 297. Springer: Berlin, 2004.
5. Al-Baiyat SA, Bettayeb M. A new model reduction scheme for k-power bilinear systems. Proceedings of the 32nd Conference on Decision and Control, San Antonio, TX, 1993; 22-27.
6. Gray WS, Mesko J. Energy functions and algebraic Gramians for bilinear systems. Fourth IFAC Nonlinear Control Systems Design Symposium, Enschede, The Netherlands, 1998; 103-108. Preprint.
7. 2 model reduction of bilinear systems. Automatica 2002; 38(2):205-216.
8. Bartels RH, Stewart GW. Solution of the matrix equation AX-XB=C: algorithm 432. Communications of the ACM 1972; 15:820-826.
9. Golub GH, Nash S, Van Loan CF. A Hessenberg-Schur method for the problem AX-XB=C. IEEE Transactions on Automatic Control 1979; AC-24:909-913.
10. Epton M. Methods for the solution of AXD-BXC=E and its application in the numerical solution of implicit ordinary differential equations. BIT 1980; 20:341-345.
11. Hammarling SJ. Numerical solution of the stable, non-negative definite Lyapunov equation. IMA Journal of Numerical Analysis 1982; 2:303-323.
12. T =E. ACM Transactions on Mathematical Software 1992; 18:223-231.
13. T =E. ACM Transactions on Mathematical Software 1992; 18:232-238.
14. Penzl T. Numerical solution of generalized Lyapunov equations. Advances in Computational Mathematics 1998; 8(1-2):33-48.
15. Richter S, Davis LD, Collins Jr EG. Efficient computation of the solutions to modified Lyapunov equations. SIAM Journal on Matrix Analysis and Applications 1993; 14(2):420-431.
16. Collins Jr EG, Hodel AS. Efficient solutions of linearly coupled Lyapunov equations. SIAM Journal on Matrix Analysis and Applications 1997; 18(2):291-304.
17. Hochbruck M, Starke G. Preconditioned Krylov subspace methods for Lyapunov matrix equations. SIAM Journal on Matrix Analysis and Applications 1995; 16(1):156-171.
18. Horn RA, Johnson CR. Topics in Matrix Analysis. Cambridge University Press: Cambridge, 1991.
19. Vetter WJ. Vector structures and solutions of linear matrix equations. Linear Algebra and its Applications 1975; 10:181-188.
20. Golub GH, Van Loan CF. Matrix Computations (2nd edn). Johns Hopkins Series in the Mathematical Sciences, vol. 3. Johns Hopkins University Press: Baltimore, MD, U.S.A., 1989.
21. Stewart GW, Sun J. Matrix Perturbation Theory. Computer Science and Scientific Computing. Academic Press: Boston, MA, 1990.
22. Demmel JW. Applied Numerical Linear Algebra. SIAM: Philadelphia, PA, 1997.
23. Schneider H. Positive operators and an inertia theorem. Numerische Mathematik 1965; 7:11-17.
24. Damm T, Hinrichsen D. Newton's method for a rational matrix equation occurring in stochastic control. Linear Algebra and its Applications 2001; 332434:81-109.
25. Berman A, Plemmons RJ. Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics. SIAM: Philadelphia, PA, 1994.
26. Varga RS. Matrix Iterative Analysis (2nd revised and expanded edn). Springer Series in Computational Mathematics, vol. 27. Springer: Berlin, 2000.
27. Van der Vorst HA, Vuik C. The superlinear convergence behaviour of GMRES. Journal of Computational and Applied Mathematics 1993; 48:327-341.
28. Moret I. A note on the superlinear convergence of GMRES. SIAM Journal on Scientific Computing 1997; 34:513-516.
29. Simoncini V, Szyld D. On the occurrence of superlinear convergence of exact and inexact Krylov subspace methods. SIAM Review 2005; 47(2):247-272.
30. Trefethen LN, Bau D. Numerical Linear Algebra. SIAM: Philadelphia, PA, 2000.
31. Saad Y. Iterative Methods for Sparse Linear Systems (2nd edn). SIAM: Philadelphia, PA, 2003.
32. Wachspress E. ADI iterative solution of Lyapunov equations. Applied Mathematical Letters 1988; 1:87-90.
33. Lu A, Wachspress E. Solution of Lyapunov equations by alternating direction implicit iteration. Computers and Mathematics with Applications 1991; 21(9):43-58.
34. Penzl T. A cyclic low-rank Smith method for large sparse Lyapunov equations. SIAM Journal on Scientific Computing 2000; 21(4):1401-1418.
35. Li J-R, White J. Low rank solution of Lyapunov equations. SIAM Journal on Matrix Analysis and Applications 2002; 24(1):260-280.
36. Wachspress E. Optimum alternating-direction-implicit iteration parameters for a model problem. Journal of the Society for Industrial and Applied Mathematics 1962; 10:339-350.
37. Wachspress E. The ADI Model Problem. Self-published: Windsor, CA, 1995.
38. Abramowitz M, Stegun IA. Handbook of Mathematical Functions. National Bureau of Standards: Washington, DC, 1964.
39. Saak J. Effiziente numerische Lösung eines Optimalsteuerproblems für die Abkühlung von Stahlprofilen. Diplomarbeit, Zentrum für Technomathematik, Universität Bremen, 2003.
40. Penzl T. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Systems and Control Letters 2000; 40(2):139-144.