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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cited In (34)

• Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption
• Title not available (Why is that?)
• 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 that?)
• 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 that?)
• Title not available (Why is that?)
• 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)