On the *-Sylvester equation AX ± X * B * = C

Applied Mathematics and Computation

Volumn 218, Issue 17, 2012, Pages 8393-8407

  Chiang, Chun Yueh ^a   Chu, Eric King Wah ^b   Lin, Wen Wei ^c  

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

^b MONASH UNIVERSITY   (Australia)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Generalized algebraic Riccati equation; Linear matrix equation; Lyapunov equation; Palindromic eigenvalue problem; QR decomposition; Schur decomposition; Singular value decomposition; Solvability

Indexed keywords

GENERALIZED ALGEBRAIC RICCATI EQUATIONS; LINEAR MATRIX EQUATIONS; LYAPUNOV EQUATION; PALINDROMIC; Q R DECOMPOSITION; SCHUR DECOMPOSITION; SINGULAR VALUE DECOMPOSITION (SVD); SOLVABILITY;

DECOMPOSITION; EIGENVALUES AND EIGENFUNCTIONS; LYAPUNOV FUNCTIONS;

MATRIX ALGEBRA;

EID: 84859421754     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.01.065     Document Type: Article

References (23)

1. * Linear Algebra Appl. 2 1969 37 47
2. D.S. bernstein Matrix Mathematics: Theory, Facts, and Formulas with Applications to Linear Systems Theory 2005 Princeton University Press Princeton and Oxford
3. A. Bojanczyk, G. Golub, P. Van dooren, The periodic Schur decomposition: algorithm and applications, in: Proc. SPIE Conference, vol. 1770, 1992, pp. 31-42.
4. TA = B SIAM J. Matrix Anal. Appl. 20 1998 295 302
5. R. Byers, and D. Kressner Structured condition numbers for invariant subspaces SIAM J. Matrix Anal. Appl. 28 2006 326 347
6. C.Y. Chiang, E.K.-W. Chu, W.-W. Lin, Structured factorization of palindromic matrix polynomials of odd degree, Technical Report, National Chiao Tung University, Hsinchu, Taiwan, 2009.
7. E.K.-W. Chu, T.-M. Hwang, W.-W. Lin, and C.-T. Wu Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms J. Comput. Appl. Math. 219 2008 237 252 10.1016/j.cam.2007.07.016
8. K.-W.E. chu The solution of the matrix equations AXB - CXD = E and (YA - DZ, YC - BZ) = (E,F) Linear Algebra Appl. 93 1987 93 105
9. J. Demmel, and B. Kagström The generalized Schur decomposition of an arbitrary pencil A - λB: robust software with error bounds and applications, Part I: Theory and algorithms ACM Trans. Math. Software 19 1993 60 174
10. J. Demmel, and B. Kagströ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 1993 175 201
11. TB = C College Math. 20 2004 100 102
12. A.R. Ghavimi, and A.J. laub Backward error, sensitivity, and refinement of computed solutions of algebraic Riccati equations Numer. Linear Algebra Appl. 2 1995 29 49
13. G.H. golub, and C.F. Van loan Matrix Computations second ed. 1989 Johns Hopkins University Press Baltimore, MD
14. N.J. Higham Accuracy and Stability of Numerical Algorithms second ed. 2002 SIAM Philadelphia
15. 2 Appl. Math. Comput. 218 7 2011 3166 3175
16. TC = B J. Shenyang Inst. Aero. Eng. 20 2003 64 66
17. Mathworks, MATLAB User's Guide, 2002.
18. D. Kressner, C. Schröder, D.S. Watkins, Implicit QR algorithms for palindromic and even eigenvalue problems, DFG Research Centre Matheon, Preprint 432, 2008.
19. *B = C Electron. J. Linear Alg. 22 2011 849 863
20. X A 0 Arch. Ration. Mech. Anal. 9 1962 93 96
21. Y. Su, and G. Chen Iterative methods for solving linear matrix equation and linear matrix system Int. J. Comput. Math. 87 4 2010 763 774
22. TD = E Appl. Math. Comput. 187 2 2007 622 629
23. TD = F Appl. Math. Comput. 217 5 2010 2191 2199