Solving large sparse lyapunov equations on parallel computers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2400, Issue , 2002, Pages 687-690

  Badía, José M ^a   Benner, Peter ^b   Mayo, Rafael ^a   Quintana Ortí, Enrique S ^a  

^a UNIVERSITAT JAUME I   (Spain)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

ADI iteration; Low rank approximation; Lyapunov equations; Sparse linear systems

Indexed keywords

APPROXIMATION THEORY; ITERATIVE METHODS; LINEAR SYSTEMS;

ADI ITERATION; LOW RANK APPROXIMATIONS; LYAPUNOV EQUATION; MATRIX-VECTOR PRODUCTS; PARALLEL COMPUTER; PARALLELIZATIONS; SOLUTION OF LINEAR SYSTEMS; SPARSE LINEAR SYSTEMS;

LYAPUNOV FUNCTIONS;

EID: 84956863380     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45706-2_95     Document Type: Conference Paper

References (11)

1. B.D.O. Anderson and J.B. Moore. Optimal Control – Linear Quadratic Methods. Prentice-Hall, Englewood Cliffs, NJ, 1990.
2. R.H. Bartels and G.W. Stewart. Solution of the matrix equation AX + XB = C: Algorithm 432. Comm. ACM, 15:820–826, 1972.
3. P. Benner, J.M. Claver, and E.S. Quintana-Ortí. Parallel distributed solvers for large stable generalized Lyapunov equations. Parallel Proc. Lett., 9:147–158, 1999.
4. J.W. Demmel, J.R. Gilbert, and X.S. Li. SuperLU User’s Guide, 1999. Available from http://www.nersc.gov/˜xiaoye/SuperLU.
5. S.J. Hammarling. Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal., 2:303–323, 1982.
6. G. Henry and R. van de Geijn. Parallelizing the QR algorithm for the unsymmetric algebraic eigenvalue problem: myths and reality. SIAM J. Sci. Comput., 17:870–883, 1997.
7. A.S. Hodel, B. Tenison, and K.R. Poolla. Numerical solution of the Lyapunov equation by approximate power iteration. Linear Algebra Appl., 236:205–230, 1996.
8. P. Lancaster and M. Tismenetsky. The Theory of Matrices. Academic Press, Orlando, 2nd edition, 1985.
9. T. Penzl. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Sys. Control Lett., 40(2):139–144, 2000.
10. T. Penzl. A cyclic low rank Smith method for large sparse Lyapunov equations. SIAM J. Sci. Comput., 21(4):1401–1418, 2000.
11. J.D. Roberts. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control, 32:677–687, 1980.