A look-ahead Bareiss algorithm for general Toeplitz matrices

DOI10.1007/s002110050047zbMath0811.65023OpenAlexW1983688021MaRDI QIDQ1338823

Roland W. Freund

Publication date: 21 November 1994

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

Toeplitz matrixill-conditionedbanded Toeplitz systemsfast inversionBareiss algorithmlook-ahead methods

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Stability analysis of a general Toeplitz system solver ⋮ A lookahead algorithm for the solution of block Toeplitz systems ⋮ Optimized look-ahead recurrences for adjacent rows in the Padé table ⋮ Further optimized look-ahead recurrences for adjacent rows in the Padé table and Toeplitz matrix factorizations ⋮ Look-ahead methods for block Hankel systems ⋮ A stabilized superfast solver for indefinite Hankel systems ⋮ Computations with Gohberg-Semencul-type formulas for Toeplitz matrices ⋮ A fast approach to stabilize two Toeplitz solvers of the Levinson type ⋮ A finite elements approach for spread contract valuation via associated two-dimensional PIDE ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices