A look-ahead Levinson algorithm for general Toeplitz systems

DOI10.1109/78.134471zbMATH Open0756.65044OpenAlexW2100420930WikidataQ57397415 ScholiaQ57397415MaRDI QIDQ4008680FDOQ4008680

Authors Tony F. Chan, Per Christian Hansen 

Publication date 27 September 1992

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/78.134471

zbMATH Keywords

Toeplitz matricesblock factorizationLevinson algorithmweak stabilitylook-aheadtest examplesill-conditioned principal submatrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• A look-ahead Bareiss algorithm for general Toeplitz matrices
• A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
• FORTRAN subroutines for general Toeplitz systems
• scientific article; zbMATH DE number 641556

Cited In (34)

• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Title not available (Why is no real title available?)
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
• Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
• OLRIV: A new fast adaptive algorithm for rectangular-block Toeplitz systems
• Title not available (Why is no real title available?)
• Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
• Solving linear systems with a Levinson-like solver
• A modified T. Chan's preconditioner for Toeplitz systems
• Modify Levinson algorithm for symmetric positive definite Toeplitz system
• A fast Hankel solver based on an inversion formula for Loewner matrices
• Levinson-type extensions for non-Toeplitz systems
• Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
• A look-ahead Bareiss algorithm for general Toeplitz matrices
• Optimized look-ahead recurrences for adjacent rows in the Padé table
• Solving Toeplitz systems after extension and transformation
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• A two-step even-odd split Levinson algorithm for Toeplitz systems
• Look-ahead methods for block Hankel systems
• Fast solution methods for space-fractional diffusion equations
• The even-odd split Levinson algorithm for Toeplitz systems
• Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
• Stability of the Levinson algorithm for Toeplitz-like systems
• Erratum: A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• A stabilized superfast solver for indefinite Hankel systems
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
• Stability analysis of a general Toeplitz system solver
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Recursive algorithms for unbalanced banded Toeplitz systems.
• Further optimized look-ahead recurrences for adjacent rows in the Padé table and Toeplitz matrix factorizations
• A lookahead algorithm for the solution of block Toeplitz systems
• A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems

This page was built for publication: A look-ahead Levinson algorithm for general Toeplitz systems

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