Solution of the Sylvester Matrix Equation AXBT + CXDT = E

ACM Transactions on Mathematical Software (TOMS)

Volumn 18, Issue 2, 1992, Pages 223-231

  Gardiner, Judith D ^a   Laub, Alan J ^b   Amato, James J ^c   Moler, Cleve B ^d  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

^d MATHWORKS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; CONTROL THEORY; ITERATIVE METHODS; LINEAR ALGEBRA; RELIABILITY; ROBUSTNESS (CONTROL SYSTEMS);

ALGORITHM ANALYSIS; BACK SUBSTITUTION TECHNIQUE; BARTELS STEWART METHOD; HESSENBERG SCHUR METHOD; QZ ALGORITHM; SYLVESTER MATRIX EQUATIONS;

NUMERICAL ANALYSIS;

EID: 0026874674     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/146847.146929     Document Type: Article

References (16)

1. ARNOLD, W. F., AND LAUB, A. J Generalized eigenproblem algorithms and software for algebraic Riccati equations. Proc. IEEE 72, 12 (Dec. 1984), 1746-1754
2. BARTELS, R. H., AND STEWART, G. W. Solution of the equation AX + XB = C. Commun. ACM 15, 9 (Sept. 1972), 820-826.
3. BYERS, R. A LINPACK-style condition estimator for the equation AX - XBT = C. IEEE Trans. Aut. Contr. AC-29, 10 (Oct. 1984), 926-928.
4. CHU, S.-W. E. The solution of the matrix equation AXB - CXD = E and (YA - DZ, YC - BZ) = (E, F). Lin. Alg. Appl. 93 (Aug. 1987), 93-105.
5. CLINE, A. K., MOLER, C. B., STEWART, G. W., AND WILKINSON, J. H. An estémate for the condition number of a matrix SIAM J. Numer. Anal. 16, 2 (Apr. 1979), 368-375.
6. GARDINER, J. D., WETTE, M. R., LAUB, A. J., AMATO, J. J., AND MOLER, C. B. Algorithm???: A FORTRAN-77 software package for solving the Sylvester matrix equation AXBT + CXDT = E. This issue, pp. 000-000.
7. GOLUB, G. H., NASH, S., AND VAN LOAN, C. F. A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Aut. Control. AC-24, 6 (Dec. 1979), 909-913.
8. GOLUB, G. H., AND VAN LOAN, C. F. Matrix Computations. Johns Hopkins Univ. Press, Baltimore, Second Edition, 1989.
9. HEWER, G., AND KENNEY, C. The sensitivity of the stable Lyapunov equation. SIAM J. Control. Optim. 26, 2 (Mar. 1988), 321-344.
10. HIGHAM, N. Algorithm 674: FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation. ACM Trans. Math. Softw. 14, 4 (Dec. 1988), 381-396.
11. HIGHAM, N. J., AND HIGHAM, D. J. Large growth factors in Gaussian elimination with pivoting. SIAM J. Matrix Anal. Appl. 10, 2 (Apr. 1989), 155-164.
12. KÅGSTRÖM, B., AND WESTIN, L. Generalized Schur methods with condition estimators for solving the generalized Sylvester equation. IEEE Trans. Aut. Control. AC-34, 7 (July 1989), 745-751.
13. LANCASTER, P. Theory of Matrices. Academic Press, New York, 1969.
14. MOLER, C. B., AND STEWART, G. W. An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10, 2 (Apr. 1973), 241-256.
15. SYLVESTER, J. J. Sur la solution du cas le plus général des équations linéaires en quantités binaires, c'est-à-dire en quaternions ou en matrices du second ordres. Sur la résolution générale de l'équation linéaire en matrices d'un ordre quelconque. Sur l'équation linéaire trinôme en matrices d'un ordre quelconque. Comptes Rendus Acad. Sci. 99 (1884), 117-118, 409-412, 432-436, 527-529.
16. TREFETHEN, L. N., AND SCHREIBER, R. S. Average-case stability of Gaussian elimination. SIAM J. Matrix Anal. Appl. 11, 3 (July 1990), 335-360.