Fast inversion algorithms for diagonal plus semiseparable matrices

DOI10.1007/BF01191530MaRDI QIDQ1378031zbMATH OpenOpenAlexFDO

Authors Y. Eidelman, I. 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

stabilitycomplexityshooting methodstructured matrixdiagonal plus semiseparable matricesmatrix inversion algorithms

Mathematics Subject Classification ID

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

Recommendations

• Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
• Fast inversion algorithms for a class of structured operator matrices.
• Algorithms for inversion of diagonal plus semiseparable operator matrices

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 852523 (Why is no real title available?)
• 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)

• On some classes of structured matrices with algebraic trigonometric eigenvalues
• On a new class of structured matrices
• Fast inversion algorithms for a class of structured operator matrices.
• A look-ahead block Schur algorithm for diagonal plus semiseparable matrices
• Linear complexity algorithm for semiseparable matrices
• Direct and inverse eigenvalue problems for diagonal-plus-semiseparable matrices
• Two fast algorithms for solving diagonal-plus-semiseparable linear systems.
• SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
• \(O(n)\) algorithms for banded plus semiseparable matrices
• scientific article; zbMATH DE number 6178058 (Why is no real title available?)
• A Cholesky LR algorithm for the positive definite symmetric diagonal-plus-semiseparable eigenproblem
• Fast O(n) complexity algorithms for diagonal innovation matrices
• Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
• 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
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Representation of quasiseparable matrices using excluded sums and equivalent charges
• Fast and stable reduction of diagonal plus semi-separable matrices to tridiagonal and bidiagonal form
• Structured eigenvalue problems for rational Gauss quadrature
• Generalized Rybicki Press algorithm.
• Linear complexity inversion algorithms for a class of structured matrices

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

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