1. Numerical solution of singular Sylvester equations.
- Author
-
Chu, Eric K.-W., Hou, Liangshao, Szyld, Daniel B., and Zhou, Jieyong
- Subjects
- *
SYLVESTER matrix equations , *KRYLOV subspace , *INVARIANT subspaces , *INTERSECTION graph theory - Abstract
We consider the numerical solution of the large scale singular Sylvester equation of the form A X − X D ⊤ = E (or A X B ⊤ − C X D ⊤ = E), where the spectra Λ (A) and Λ (D) (or, Λ (A − λ C) and Λ (D − λ B)) have a nonempty intersection. Using appropriate invariant subspaces, the singular Sylvester equation is rewritten as four Sylvester equations, three of which are nonsingular and one singular. When the invariant subspaces are small, so are three of the equations (including the singular one) which can be solved efficiently. The fourth is large but nonsingular with structures and may be solved using the projection method with Krylov subspaces or techniques involving hierarchical matrices. Some numerical examples for the subspace method are provided. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF