Numerical solution and perturbation theory for generalized Lyapunov equations

Linear Algebra and Its Applications

Volumn 349, Issue 1-3, 2002, Pages 155-185

  Stykel, Tatjana ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Condition numbers; Deflating subspaces; Generalized Lyapunov equations; Matrix pencils; Perturbation theory; Spectral projections

Indexed keywords

CONTINUOUS TIME SYSTEMS; LYAPUNOV FUNCTIONS; MATRIX ALGEBRA; NUMBER THEORY;

CONDITION NUMBERS; DEFLATING SUBSPACE; LYAPUNOV EQUATION; MATRIX PENCIL; PERTURBATION THEORY; SPECTRAL PROJECTIONS;

PERTURBATION TECHNIQUES;

EID: 31244438168     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00255-0     Document Type: Article

References (45)

1. E. Anderson, Z. Bai, C.H. Bischof, S. Blackford, J.M. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen LAPACK User's Guide third ed. 1999 SIAM Philadelphia, PA
2. R.H. Bartels, and G.W. Stewart Solution of the equation AX+XB=C Comm. ACM 15 9 1972 820 826
3. T. Beelen, and P. Van Dooren An improved algorithm for the computation of Knonecker's canonical form of a singular pencil Linear Algebra Appl. 105 1988 9 65
4. D.J. Bender Lyapunov-like equations and reachability/observability Gramians for descriptor systems IEEE Trans. Automat. Control 32 4 1987 343 348
5. P. Benner, V. Mehrmann, V. Sima, S. Van Huffel, and A. Varga SLICOT - a subroutine library in systems and control theory Appl. Comput. Control Signals Circuits 1 1999 499 539
6. P. Benner, and E.S. Quintana-Ort Solving stable generalized Lyapunov equations with the matrix sign function Numer. Algorithms 20 1 1999 75 100
7. R. Byers, and N.K. Nichols On the stability radius of a generlized state-space system Linear Algebra Appl. 188/189 1993 113 134
8. S.L. Campbell, and C.D. Meyer Generalized Inverses of Linear Transformations 1979 Dover Publications New York
9. K.E. Chu ThesolutionofthematrixequationsAXB-CXD=Eand(YA-DZ,YC-BZ)=(E,F) Linear Algebra Appl. 93 1987 93 105
10. J.W. Demmel, and B. Kågström Computing stable eigendecompositions of matrix pencils Linear Algebra Appl. 88/89 1987 139 186
11. J.W. Demmel, and B. Kågström The generalized Schur decomposition of an arbitrary pencil A-λB: Robust software with error bounds and applicaitons. Part I: Theory and algorithms ACM Trans. Math. Software 19 2 1993 160 174
12. J.W. Demmel, and B. Kågström The generalized Schur decomposition of an arbitrary pencil A-λB: Robust software with error bounds and applications. Part II: Software and applications ACM Trans. Math. Software 19 2 1993 175 201
13. F.R. Gantmacher Theory of Matrices 1959 Chelsea New York
14. J.D. Gardiner, A.J. Laub, J.J. Amato, and C.B. Moler Solution of the Sylvester matrix equation AXBT+CXDT=E ACM Trans. Math. Software 18 2 1992 223 231
15. J.D. Gardiner, M.R. Wette, A.J. Laub, J.J. Amato, and C.B. Moler Algorithm 705: A Fortran-77 software package for solving the Sylvester matrix equation AXBT+CXDT=E ACM Trans. Math. Software 18 2 1992 232 238
16. S.K. Godunov Ordinary Differential Equations with Constant Coefficients 1997 Translations of Mathematical Society Providence, RI
17. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 The Johns Hopkins University Press Baltimore, London
18. G.H. Golub, S. Nash, and C. Van Loan A Hessenberg-Schur method for the problem AX+XB=C IEEE Trans. Automat. Control AC-24 1979 909 913
19. S.J. Hammarling Numerical solution of the stable non-negative definite Lyapunov equation IMA J. Numer. Anal. 2 1982 303 323
20. G. Hewer, and C. Kenney The sensitivity of the stable Lyapunov equation SIAM J. Control Optim. 26 2 1988 321 344
21. N.J. Higham Accuracy and Stability of Numerical Algorithms 1996 SIAM Philadelphia, PA
22. I. Johnson, B. Kågström, Recursive bloked algorithms for solving triangular matrix equation - Part I: One-sided and coupled Sylvester-type equations, SLICOT Working Note 2001-4, 2001 (submitted). Available from ftp://wgs.esat.kuleuven.ac.be/pub/WGS/REPORTS/SLWN2001-4.ps.Z
23. I. Johnson, B. Kågström, Recursive bloked algorithms for solving triangular matrix equation - Part II: Two-sided and generalized Sylvester and Lyapunov equations, SLICOT Working Note 2001-5, 2001 (submitted). Available from ftp://wgs.esat.kuleuven.ac.be/pub/WGS/REPORTS/SLWN2001-5.ps.Z
24. B. Kågström A perturbation analysis of the generalized Sylvester equation (AR-LB,DR-LE)=(C,F) SIAM J. Matrix Anal. Appl. 15 4 1994 1045 1060
25. B. Kågström, and P. Poromaa Computing eigenspaces with specified eigenvalues of a regular matrix pencil (A,B) and conditon estimation: theory, algorithms and software Numer. Algorithms 12 1996 369 407
26. B. Kågström, and P. Poromaa LAPACK-style algorithms and software for solving the generalized Sylvester equation and estimating the separation between regular matrix pairs ACM Trans. Math. Software 22 1 1996 78 103
27. B. Kågström, and L. Westin Generalized Schur methods with condition estimators for solving the generalized Sylvester equation IEEE Trans. Automat. Control 34 1989 745 751
28. L.V. Kantorovich, and G.P. Akilov Functional Analysis 1982 Pergamon Press Oxford
29. T. Kato Perturbation Theory for Linear Operators 1966 Springer-Verlag New York
30. C.S. Kenney, and A.J. Laub The matrix sign function IEEE Trans. Automat. Control 40 8 1995 1330 1348
31. M.M. Konstantinov, V. Mehrmann, and P. Petkov On properties of Sylvester and Lyapunov operators Linear Algebra Appl. 312 2000 35 71
32. M.M. Konstantinov, P.Hr. Petkov, D.W. Gu, V. Mehrmann, Sensitivity of general Lyapunov equations, Technical Report 98-15, Department of Engineering, Leicester University, Leicester LE1 7RH, UK, 1998
33. P. Lancaster, and L. Rodman The Algebraic Riccati Equation 1995 Oxford University Press Oxford
34. P. Lancaster, and M. Tismenetsky The Theory of Matrices second ed. 1985 Academic Press Orlando, FL
35. V.B. Larin Construction of a solution of the generalized Lyapunov equation Russian Acad. Sci., Dokl., Math. 47 1 1993 17 20
36. A.J. Laub, M.T. Heath, C.C. Paige, and R.C. Ward Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms IEEE Trans. Automat. Control AC-32 2 1987 115 122
37. V. Mehrmann The Autonomous Linear Quadratic Control Problem, Theroy and Numerical Solution Lecture Notes in Control and Information Sciences vol. 163 1991 Springer-Verlag Heidelberg
38. P.C. Müller Stability of linear mechanical systems with holonomic constraints Appl. Mech. Rev. 46 11 1993 160 164
39. T. Penzl Numerical solution of generalized Lyapunov equations Adv. Comput. Math. 8 1-2 1998 33 48
40. G.W. Stewart Error and perturbation bounds for subspaces associated wth certain eigenvalue problems SIAM Rev. 15 1973 727 764
41. G.W. Stewart, and J.-G. Sun Matrix Perturbation Theory 1990 Academic Press New York
42. T. Stykel On criteria for asymptotic stability of differential-algebraic equations Z. Angew. Math. Mech. 82 3 2002 147 158
43. T. Stykel, Generalized Lyapunov equations for descriptor systems: stability and inertia theorems (submitted). Preprint SFB393/00-38, Fakultät für Mathematik, Technische Universität Chemnitz, D- 09107 Chemnitz, Germany, October 2000. Available from http: //www.tu-chemnitz.de/sfb393/sfb00pr.html
44. P. Van Dooren The computation of the Kronecker's canonical form of a singular pencil Linear Algebra Appl. 27 1979 103 140
45. D.S. Watkins Performance of the QZ algorithm in the presence of infinite eigenvalues SIAM J. Matrix Anal. Appl. 22 2 2000 364 375