A storage-efficient method for solving banded Toeplitz systems

DOI10.1109/78.91193zbMATH Open0744.65023OpenAlexW2149098891MaRDI QIDQ3987285FDOQ3987285

Authors: Kevin C. McGill 

Publication date: 28 June 1992

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/78.91193

Recommendations

• A fast algorithm for solving banded Toeplitz systems
• Effective Methods for Solving Banded Toeplitz Systems
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• scientific article; zbMATH DE number 5155888
• scientific article; zbMATH DE number 529791
• Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
• A direct solver for solving systems of linear equations with banded ill-conditioned Toeplitz matrices
• A preconditioning strategy for banded circulant and toeplitz systems
• Band Toeplitz preconditioners for block Toeplitz systems
• On solution of large systems of linear equations with block-Toeplitz banded matrices

zbMATH Keywords

banded Toeplitz systems\(LU\) decomposition positionstorage-efficient method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Cited In (6)

• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Title not available (Why is that?)
• Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
• Algorithm 664
• On solution of large systems of linear equations with block-Toeplitz banded matrices

This page was built for publication: A storage-efficient method for solving banded Toeplitz systems

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