A lookahead algorithm for the solution of block Toeplitz systems
From MaRDI portal
Publication:1372977
DOI10.1016/S0024-3795(97)00013-XzbMath0885.65028OpenAlexW2046250296WikidataQ127149145 ScholiaQ127149145MaRDI QIDQ1372977
Marc Van Barel, Adhemar Bultheel
Publication date: 2 April 1998
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0024-3795(97)00013-x
interpolationalgorithminversion formulalinear equationsToeplitz systemsiterative refinementsupdating formulalookahead algorithm
Numerical interpolation (65D05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
The inverses of block Toeplitz matrices ⋮ Further optimized look-ahead recurrences for adjacent rows in the Padé table and Toeplitz matrix factorizations ⋮ A stabilized superfast solver for indefinite Hankel systems ⋮ A generalized minimal partial realization problem ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- On Bézoutians of nonsquare matrix polynomials and inversion of matrices with nonsquare blocks
- Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
- Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- A multi-step algorithm for Hankel matrices
- A look-ahead algorithm for the solution of general Hankel systems
- A look-ahead Bareiss algorithm for general Toeplitz matrices
- Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
- The stability of inversion formulas for Toeplitz matrices
- Optimized look-ahead recurrences for adjacent rows in the Padé table
- Look-ahead Levinson- and Schur-type recurrences in the Padé table
- High performance algorithms for Toeplitz and block Toeplitz matrices
- A Weakly Stable Algorithm for Padé Approximants and the Inversion of Hankel Matrices
- A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
- A look-ahead Levinson algorithm for general Toeplitz systems
- Algorithm 766: experiments with a weakly stable algorithm for computing Padé-Hermite and simultaneous Padé approximants
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Computation of Numerical Padé–Hermite and Simultaneous Padé Systems I: Near Inversion of Generalized Sylvester Matrices
- Computation of Numerical Padé–Hermite and Simultaneous Padé Systems II: A Weakly Stable Algorithm
