Recursive algorithms for unbalanced banded Toeplitz systems.

DOI10.1002/NLA.632MaRDI QIDQ3011688zbMATH OpenOpenAlexFDO

Authors Paola Favati, Grazia Lotti, Ornella Menchi

Publication date 29 June 2011

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.632

zbMATH Keywords

banded Toeplitz systemscomputational comparisoncyclic reductiondisplacement rankfast Fourier transformrecursive algorithmsstabilityStewart algorithm

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A fast algorithm for solving banded Toeplitz systems
• A note on the solution of not balanced banded Toeplitz systems
• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
• A fast algorithm for solving a Toeplitz system of equations
• Effective Methods for Solving Banded Toeplitz Systems

Cites work

• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A look-ahead Levinson algorithm for general Toeplitz systems
• A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Componentwise error analysis for FFTs with applications to fast Helmholtz solvers
• Displacement ranks of matrices and linear equations
• Displacement Structure: Theory and Applications
• Effective Methods for Solving Banded Toeplitz Systems
• Efficient solution of linear systems of equations with recursive structure
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems
• Recursive algorithms for unbalanced banded Toeplitz systems.
• Rounding errors in solving block Hessenberg systems
• Scientific applications of iterative Toeplitz solvers
• Stability of the block cyclic reduction
• The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations

Cited in

(5)

• Superfast algorithms for Cauchy-like matrix computations and extensions
• A fast algorithm for solving banded Toeplitz systems
• Recursive algorithms for unbalanced banded Toeplitz systems.
• A note on the solution of not balanced banded Toeplitz systems
• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula

This page was built for publication: Recursive algorithms for unbalanced banded Toeplitz systems.

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