TOPICS
Search

Sylvester Equation


A Sylvester equation is a matrix equation of the form

 AX+XB=C,

where A is m×m, B is n×n, C is m×n, and the m×n matrix X is to be determined. The equation has a unique solution for every C if and only if no eigenvalue of A is the negative of an eigenvalue of B, or equivalently, if the matrix spectra of A and -B are disjoint. The Bartels-Stewart algorithm solves the equation after applying a Schur decomposition to A and B.


See also

Eigenvalue, Matrix Equation, Matrix Spectrum, Schur Decomposition

Explore with Wolfram|Alpha

References

Bartels, R. H. and Stewart, G. W. "Algorithm 432 [C2]: Solution of the Matrix Equation AX+XB=C [F4]." Commun. ACM 15, 820-826, 1972. https://doi.org/10.1145/361573.361582.

Cite this as:

Weisstein, Eric W. "Sylvester Equation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SylvesterEquation.html

Subject classifications