Numerical Solution of the Lyapunov Equation by Approximate Power Iteration

Linear Algebra and Its Applications

Volumn 236, Issue , 1996, Pages 205-230

  Scottedward Hodel, A ^a   Tenison, Bruce ^a   Poolla, Kameshwar R ^b  

^a AUBURN UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030556718     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(94)00155-3     Document Type: Article

References (27)

1. Vasile I. Istrǎţescu, Fixed Point Theory, Reidel, Dordrecht, 1981.
2. B. D. O. Anderson and Y. Liu, Controller reduction: Concepts and approaches, IEEE Trans. Automat. Control 34(8):802-812 (1989).
3. R. H. Bartels and G. W. Stewart, Solution of the matrix equation AX + XB = C, Comm. ACM 15(9):820-826 (Sept. 1972).
4. Emmanuel C. Collins Jr., Douglas J. Phillips, and David C. Hyland, Robust decentralized control laws for the ACES structure, IEEE Control Systems 11(4):62-70 (Apr. 1991).
5. Nancy E. Elsner and Eugene L. Wachspress, Alternating direction implicit iteration for systems with complex spectra, SIAM J. Numer. Anal. 28(3):859-870 (June 1991).
6. G. H. Golub and C. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins U.P., Baltimore, 1989.
7. S. J. Hammarling, Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal. 2(3):303-323 (July 1982).
8. G. Hewer and C. Kenney, The sensitivity of the stable Lyapunov equation, SIAM J. Control Optim. 26(2):321-344 (Mar. 1988).
9. N. J. Higham, Perturbation Theory and Backward Error for AX - XB = C, Numerical Analysis Report 211, Dept. of Mathematics, Univ. of Manchester/UMIST, 1992.
10. A. Scottedward Hodel, Numerical Methods for the Solution of Large and Very Large, Sparse Lyapunov Equations, Ph.D. Thesis, Univ. of Illinois at Urbana-Champaign, 1989.
11. A. Scottedward Hodel, Least squares solution of overdetermined Sylvester equations, in Proceedings of the 30th Allerton Conference on Communications, Control, and Computing, Monticello, Ill., 1993, to appear.
12. A. Scottedward Hodel and Kameshwar Poolla, Heuristic methods to the solution of very large, sparse Lyapunov and algebraic Riccati equations, in Proceedings of the 27th IEEE Conference Decision and Control, Austin, Tex., 7-9 Dec. 1988, pp. 2217-2222.
13. A. Scottedward Hodel and Kameshwar R. Poolla, Parallel solution of large Lyapunov equations, SIAM J. Matrix Anal. Appl. 13(4):1189-1203 (Oct. 1992).
14. D. Y. Hu and L. Reichel, Krylov subspace methods for the Sylvester equation, Linear Algebra Appl. 172:283-313 (1992).
15. Imad M. Jaimoukha and Ebrahim M. Kasenally, Krylov subspace methods for solving large Lyapunov equations, SIAM J. Numerical Analysis, 1994, volume 31, pp. 227-251, Feb. 1994.
16. V. L. Jones, Overview of LSS Ground Test Verification Facility at NASA/MSFC and two LSS Models, Technical Report, Control Dynamics Co., Huntsville, Ala., June 1986.
17. P. Lancaster, Explicit solutions of linear matrix equations, SIAM Rev. 12(4):544-566 (Oct. 1970).
18. N. Levenberg and L. Reichel, A generalized ADI iterative method, preprint.
19. An Lu and E. L. Wachspress, Solution of Lyapunov equations by alternating direction implicit iteration, Comput. Math. Appl. 21:43-58 (1991).
20. B. C. Moore, Principal component analysis in linear systems: Controllability, observability and model reduction, IEEE Trans. Automat. Control AC-26(1):17-32 (Feb. 1981).
21. D. P. O'Leary and G. W. Stewart, Data-Flow Algorithms for Parallel Matrix Computations, Technical Report 1386, Univ. of Maryland, Jan. 1984.
22. B. N. Parlett, The software scene in the extraction of eigenvalues from sparse matrices, SIAM J. Sci. Statist. Comput. 5(3):590-604 (Sept. 1984).
23. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7(3):856-869 (July 1986).
24. Youcef Saad, Numerical solution of large Lyapunov equations, In Signal Processing, Scattering and Operator Theory, and Numerical Methods: Proceedings of the International Symposium MTNS-89, (M. A. Kaashoek, J. H. van Schuppen, and A. C. M. Ran, Eds.), Vol. III, Birkhäuser, Boston, 1990, pp. 401-410.
25. M. G. Safonov and R. Y. Chiang, A Schur method for balanced-truncation model reduction, IEEE Trans. Automat. Control 34(7):729-733 (July 1989).
26. G. Starke and W. Niethammer, SOR for AX- XB = C, Linear Algebra Appl. 154-156 (1991).
27. E. L. Wachspress, Iterative solution of the Lyapunov matrix equation, Appl. Math. Lett. 1(1):87-90 (1989).