Linear complexity inversion algorithms for a class of structured matrices

DOI10.1007/BF01225526zbMath0949.65021OpenAlexW2056598261MaRDI QIDQ1306290

Israel Gohberg, Yu.S.Eidel'man

Publication date: 20 December 1999

Published in: Integral Equations and Operator Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01225526

zbMATH Keywords

numerical experimentstridiagonal matricesstructured matricesquasiseparable matricesdescriptor linear systemsdiagonal plus semiseparable matriceslinear complexity inversion algorithmmatrices of input output operators

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Theory of matrix inversion and generalized inverses (15A09) Input-output approaches in control theory (93D25) Linear systems in control theory (93C05) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A modification of the Dewilde-van der Veen method for inversion of finite structured matrices ⋮ Signal flow graph approach to inversion of \((H,m)\)-quasiseparable-Vandermonde matrices and new filter structures ⋮ Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices ⋮ Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices ⋮ Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations ⋮ The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order ⋮ Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix ⋮ Fast direct solvers for integral equations in complex three-dimensional domains ⋮ Direct approach to the band completion problem ⋮ Green's matrices ⋮ Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices

Cites Work

• Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
• Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties
• Linear complexity algorithms for semiseparable matrices
• Fast inversion algorithms for diagonal plus semiseparable matrices
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item