Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula

DOI10.1002/nla.1853zbMath1324.65041OpenAlexW2167172052WikidataQ114235440 ScholiaQ114235440MaRDI QIDQ4982951

Miloud Sadkane, Alexander N. Malyshev

Publication date: 13 April 2015

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

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

zbMATH Keywords

algorithmstabilitylinear systemnumerical experimentsbanded Toeplitz matrixWoodbury formulaspectral polynomial factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (2)

An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems ⋮ A fast algorithm for solving banded Toeplitz systems

Cites Work

• Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
• Algebraic methods for Toeplitz-like matrices and operators
• A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• The tensor structure of the inverse of a banded Toeplitz matrix
• Spectral fractorization of Laurent polynomials
• Effective fast algorithms for polynomial spectral factorization
• The Schur complement and its applications
• Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software
• The conditioning of Toeplitz band matrices
• Positive definite matrices
• Recursive algorithms for unbalanced banded Toeplitz systems
• A note on the solution of not balanced banded Toeplitz systems
• An Extension of the Eneström-Kakeya Theorem and Its Sharpness
• Effective Methods for Solving Banded Toeplitz Systems
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• A survey of spectral factorization methods
• On the solution of block Hessenberg systems
• Displacement Structure: Theory and Applications
• Spectral Properties of Banded Toeplitz Matrices

This page was built for publication: Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula