A look-ahead Levinson algorithm for general Toeplitz systems

DOI10.1109/78.134471MaRDI QIDQ4008680zbMATH OpenOpenAlexWikidataFDO

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)

• A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
• scientific article; zbMATH DE number 741187 (Why is no real title available?)
• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications
• scientific article; zbMATH DE number 17436 (Why is no real title available?)
• OLRIV: A new fast adaptive algorithm for rectangular-block Toeplitz systems
• 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
• Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
• Levinson-type extensions for non-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
• Look-ahead methods for block Hankel systems
• A two-step even-odd split Levinson algorithm for Toeplitz systems
• Fast solution methods for space-fractional diffusion equations
• Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
• The even-odd split Levinson algorithm for Toeplitz systems
• Stability of the Levinson algorithm for Toeplitz-like systems
• A stabilized superfast solver for indefinite Hankel systems
• Erratum: A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
• Stability analysis of a general Toeplitz system solver
• scientific article; zbMATH DE number 741188 (Why is no real title available?)
• Recursive algorithms for unbalanced banded Toeplitz systems.
• scientific article; zbMATH DE number 641556 (Why is no real title available?)
• Further optimized look-ahead recurrences for adjacent rows in the Padé table and Toeplitz matrix factorizations
• Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
• A lookahead algorithm for the solution of block Toeplitz systems

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)