A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
From MaRDI portal
Publication:1348104
DOI10.1016/S0024-3795(01)00363-9zbMath1010.65013MaRDI QIDQ1348104
Yu.S.Eidel'man, Israel Gohberg
Publication date: 15 May 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
numerical experimentsfactorizationmatrix inversioncomplexity analysissystem of linear equationsstructured matrices
Factorization of matrices (15A23) Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Minimal quasi-separable realizations for the inverse of a quasi-separable operator, On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms, Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices, On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity, A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices, Two fast algorithms for solving diagonal-plus-semiseparable linear systems., Out-of-band quasiseparable matrices, Transformations of matrix structures work again, Compression of unitary rank-structured matrices to CMV-like shape with an application to polynomial rootfinding, Fast QR factorization of Cauchy-like matrices, Neville elimination for rank-structured matrices, Rational \(QR\)-iteration without inversion, The spectral connection matrix for classical orthogonal polynomials of a single parameter, On the \(LU\) factorization of infinite systems of semi-separable equations, Unitary rank structured 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, Generalized Rybicki Press algorithm, Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations, Direct approach to the band completion problem, A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices, Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices, Fast approximate computations with Cauchy matrices and polynomials
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
- The QR algorithm for unitary Hessenberg matrices
- On a new class of structured matrices
- Linear complexity inversion algorithms for a class of structured matrices
- Fast inversion algorithms for diagonal plus semiseparable matrices
- Inner-outer factorization and the inversion of locally finite systems of equations
- Methods for Modifying Matrix Factorizations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
