Linear complexity inversion algorithms for a class of structured matrices

DOI10.1007/BF01225526MaRDI QIDQ1306290zbMATH OpenOpenAlexFDO

Authors Y. Eidelman, I. Gohberg

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 experimentsstructured matricestridiagonal matricesdescriptor linear systemsquasiseparable matricesdiagonal plus semiseparable matriceslinear complexity inversion algorithmmatrices of input output operators

Mathematics Subject Classification ID

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

Recommendations

• Fast inversion algorithms for a class of block structured matrices
• Fast inversion algorithms for a class of structured operator matrices.
• Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
• On a new class of structured matrices
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3196285 (Why is no real title available?)
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Fast inversion algorithms for diagonal plus semiseparable matrices
• Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
• Linear complexity algorithms for semiseparable matrices
• Time varying linear systems with boundary conditions and integral operators. I: The transfer operator and its properties

Cited in

(21)

• Fast inversion algorithms for a class of structured operator matrices.
• Signal flow graph approach to inversion of (H,m)-quasiseparable-Vandermonde matrices and new filter structures
• Inversion operations in algebraic structures
• scientific article; zbMATH DE number 5220554 (Why is no real title available?)
• Iterative inversion of structured matrices
• Linear complexity algorithm for semiseparable matrices
• scientific article; zbMATH DE number 2089172 (Why is no real title available?)
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Fast inversion of polynomial-Vandermonde matrices for polynomial systems related to order one quasiseparable matrices
• Fast direct solvers for integral equations in complex three-dimensional domains
• Direct approach to the band completion problem
• Green's matrices
• Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations
• A linear symbolic-based approach to matrix inversion
• Computing Inverse ST in Linear Complexity
• The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
• Fast inversion algorithms for a class of block structured matrices
• 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

This page was built for publication: Linear complexity inversion algorithms for a class of structured matrices

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