Nonsingular systems of generalized Sylvester equations: An algorithmic approach
- 18 July 2019
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 26 (5) , e2261
Abstract
Summary: We consider the uniqueness of solution (i.e., nonsingularity) of systems of r generalized Sylvester and ⋆‐Sylvester equations with n×n coefficients. After several reductions, we show that it is sufficient to analyze periodic systems having, at most, one generalized ⋆‐Sylvester equation. We provide characterizations for the nonsingularity in terms of spectral properties of either matrix pencils or formal matrix products, both constructed from the coefficients of the system. The proposed approach uses the periodic Schur decomposition and leads to a backward stable O(n3r) algorithm for computing the (unique) solution.Keywords
All Related Versions
Funding Information
- Ministerio de Economía y Competitividad (MTM2015-68805-REDT, MTM2015- 65798-P)
- Istituto Nazionale di Alta Matematica "Francesco Severi" (GNCS Project 2016)
This publication has 28 references indexed in Scilit:
- The solution of the equationLinear Algebra and its Applications, 2013
- Sherman–Morrison–Woodbury formula for Sylvester andT-Sylvester equations with applicationsInternational Journal of Computer Mathematics, 2013
- On the ★-Sylvester equation AX±X★ B★=CApplied Mathematics and Computation, 2012
- Computing periodic deflating subspaces associated with a specified set of eigenvaluesBIT Numerical Mathematics, 2007
- Structured Condition Numbers for Invariant SubspacesSIAM Journal on Matrix Analysis and Applications, 2006
- Kronecker bases for linear matrix equations, with application to two-parameter eigenvalue problemsLinear Algebra and its Applications, 1996
- On swapping diagonal blocks in real Schur formLinear Algebra and its Applications, 1993
- Perturbation theory and backward error forAX−XB=CBIT Numerical Mathematics, 1993
- The solution of the matrix equations AXB−CXD=E AND (YA−DZ,YC−BZ)=(E,F)Linear Algebra and its Applications, 1987
- Note on the Linear Matrix EquationProceedings of the Edinburgh Mathematical Society, 1903