Fast inversion algorithms for diagonal plus semiseparable matrices

DOI10.1007/BF01191530zbMath0896.65025OpenAlexW2089818778MaRDI QIDQ1378031

Yu.S.Eidel'man, Israel Gohberg

Publication date: 22 September 1998

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

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

zbMATH Keywords

complexitystabilityshooting methodstructured matrixdiagonal plus semiseparable matricesmatrix inversion algorithms

Mathematics Subject Classification ID

Numerical solution of boundary value problems involving ordinary differential equations (65L10) Complexity and performance of numerical algorithms (65Y20) Linear boundary value problems for ordinary differential equations (34B05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (12)

A modification of the Dewilde-van der Veen method for inversion of finite structured matrices ⋮ Linear complexity algorithm for semiseparable matrices ⋮ Fast inversion algorithms for a class of structured operator matrices. ⋮ Representation of quasiseparable matrices using excluded sums and equivalent charges ⋮ Structured eigenvalue problems for rational Gauss quadrature ⋮ A Cholesky LR algorithm for the positive definite symmetric diagonal-plus-semiseparable eigenproblem ⋮ 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 ⋮ On some classes of structured matrices with algebraic trigonometric eigenvalues ⋮ On a new class of structured matrices ⋮ Linear complexity inversion algorithms for a class of structured matrices ⋮ A look-ahead block Schur algorithm for diagonal plus semiseparable matrices

Cites Work

• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Fast inversion algorithms for diagonal plus semiseparable matrices