A note on the solution of not balanced banded Toeplitz systems

DOI10.1002/nla.548zbMath1199.65084OpenAlexW2159140851MaRDI QIDQ3392859

Grazia Lotti

Publication date: 17 August 2009

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

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

zbMATH Keywords

algorithm\(M\)-matricesblock Hessenberg formcyclic reductiondisplacement rankbanded Toeplitz matricesMorrison-Sherman-Woodbury formula

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 (3)

A fast algorithm for solving banded Toeplitz systems ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula

Cites Work

• Accuracy and Stability of Numerical Algorithms

This page was built for publication: A note on the solution of not balanced banded Toeplitz systems