Condition numbers of the generalized Sylvester equation

IEEE Transactions on Automatic Control

Volumn 52, Issue 12, 2007, Pages 2380-2385

  Lin, Yiqin ^a   Wei, Yimin ^b  

^a HUNAN UNIVERSITY OF SCIENCE AND ENGINEERING   (China)

^b FUDAN UNIVERSITY   (China)

Author keywords

Condition number; Generalized Sylvester equation; Perturbation analysis

Indexed keywords

CONTROL SYSTEM SYNTHESIS; NUMBER THEORY; PERTURBATION TECHNIQUES;

CONDITION NUMBER; GENERALIZED SYLVESTER EQUATION;

CONTROL SYSTEM ANALYSIS;

EID: 38149093118     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.910727     Document Type: Article

References (23)

1. A. Antoulas, A pproximation of Large-Scale Dynamical Systems. Philadelphia, PA: SIAM, 2005.
2. L. Bao, Y. Lin, and Y. Wei, "A new projection method for solving large Sylvester equations," Appl. Numer. Math., vol. 57, pp. 521-532, 2007.
3. R. H. Bartels and G. W. Stewart, "Algorithm 432: Solution of the matrix equation AX + XB = C," Comm. ACM, vol. 15, pp. 820-826, 1972.
4. K.-W. E. Chu, "The solution of the matrix equation AXB-CXD = E and (YA - DZ, Y C - BZ) = (E,F)," Linear Algebra Appl., vol. 93, pp. 93-105, 1987.
5. F. Cucker, H. Diao, and Y.Wei, "On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems," Math. Comput., vol. 76, pp. 947-963, 2007.
6. B. N. Datta, Numerical Methods for Linear Control Systems Design and Analysis. New York: Elsevier, 2003.
7. J. Demmel and B. Kågström, "Computing stable eigendecompositions of matrix pencils," Linear Algebra Appl., vol. 88, pp. 139-186, 1987.
8. F. Ding and T. Chen, "Iterative least-squares solutions of coupled Sylvester matrix equations," Syst. Control Lett., vol. 54, pp. 95-107, 2005.
9. I. Gohberg and I. Koltracht, "Mixed, componentwise, and structured condition numbers," SIAM J. Matrix Anal. Appl., vol. 14, pp. 688-704, 1993.
10. G. H. Golub, S. Nash, and C. Van Loan, "A Hessenberg-Schur method for the problem AX + XB = C," IEEE Trans. Autom. Control, vol. AC-24, pp. 909-913, 1979.
11. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
12. N. J. Higham, "Perturbation theory and backward error for AX - XB = C," BIT, vol. 33, pp. 124-136, 1993.
13. I. Jonsson and B. Kågström, "Recursive blocked algorithms for solving triangular systems-Part I: One-sided and coupled Sylvester-type matrix equations," ACM Trans. Math. Software, vol. 28, pp. 392-415, 2002.
14. I. Jonsson and B. Kågström, "Recursive blocked algorithms for solving triangular systems-Part II: Two-sided and generalized Sylvester and Lyapunov matrix equations," ACM Trans. Math. Software, vol. 28, pp. 416-435, 2002.
15. B. Kågström, "A perturbation analysis of the generalized Sylvester equation (AR - LB, DR - LE) = (C, F)," SIAM J. Matrix Anal. Appl., vol. 15, pp. 1045-1060, 1994.
16. B. Kågström, "A direct method for reordering eigenvalues in the generalized real Schur form of a regular matrix (A;B)," in Linear Algebra for Large Scale and Real-Time Applications, M. S. Moonen, G. H. Golub, and B. L. R. De Moor, Eds. Amsterdam, The Netherlands: Kluwer Academic, 1993, pp. 195-218.
17. B. Kågström and L. Westin, "Generalized Schur methods with estimators for solving the generalized Sylvester equation," IEEE Trans. Autom. Control, vol. 34, pp. 745-751, 1989.
18. B.Kågströmand 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 vol. 22, pp. 78-103, 1996.
19. M. Konstantinov, D. Gu, V. Mehrmann, and P. Petkov, Perturbation Theory for Matrix Equations. New York: Elsevier, 2003.
20. V. Mehrmann and T. Stykel, "Balanced truncation model reduction for large-scale systems in descriptor form," in Dimension Reduction of Large-Scale Systems, Lecture Notes in Computational Science and Engineering, P. Benner, V. Mehrmann, and D. Sorensen, Eds. New York: Springer-Verlag, 2005, vol. 45.
21. G. W. Stewart, "Error and perturbation bounds for subspaces associated with certain eigenvalue problems," SIAM Rev., vol. 15, pp. 727-764, 1973.
22. G. W. Stewart and J.-G. Sun, Matrix Perturbation Theory. New York: Academic, 1990.
23. K. Zhou, J. Doyle, and K. Glover, Robust and Optimal Control. EnglewoodCliffs, NJ: Prentice-Hall, 1996.