Nonsingular systems of generalized Sylvester equations: an algorithmic approach.

DOI10.1002/NLA.2261MaRDI QIDQ5206496zbMATH OpenOpenAlexWikidataFDO

Authors Fernando De Terán, Bruno Iannazzo, Federico Poloni, Leonardo Robol

Publication date 18 December 2019

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.03783

zbMATH Keywords

matrix pencilSylvester equationperiodic Schur decomposition\(\star\)-Sylvester equationsystems of linear matrix equationsformal matrix product

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Numerical methods for matrix equations (65F45)

Abstract: We consider the uniqueness of solution (i.e., nonsingularity) of systems of $r$ generalized Sylvester and $star$-Sylvester equations with $nimesn$ coefficients. After several reductions, we show that it is sufficient to analyze periodic systems having, at most, one generalized $star$-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(n^{3}r)$ algorithm for computing the (unique) solution.

Recommendations

• LAPACK-style algorithms and software for solving the generalized Sylvester equation and estimating the separation between regular matrix pairs
• Controllability and nonsingular solutions of Sylvester equations
• Generalized Schur methods with condition estimators for solving the generalized Sylvester equation
• A Perturbation Analysis of the Generalized Sylvester Equation $( AR - LB,DR - LE ) = ( C,F )$
• On the numerical analysis of generalized sylvester equations

Cited in

(5)

• Palindromic linearization and numerical solution of nonsymmetric algebraic \(T\)-Riccati equations
• On the consistency of the matrix equation X^ A X=B when B is symmetric
• Stationary Landweber method with momentum acceleration for solving least squares problems
• Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applications
• On the low-degree solution of the Sylvester matrix polynomial equation

Describes a project that uses

Uses Software

• BLAS
• GNU Fortran

This page was built for publication: Nonsingular systems of generalized Sylvester equations: an algorithmic approach.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5206496)