Fast Iterative Solvers for Toeplitz-Plus-Band Systems

DOI10.1137/0914061MaRDI QIDQ4271092zbMATH OpenOpenAlexFDO

Authors Raymond H. Chan, Michael Ng

Publication date 23 June 1994

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0914061

zbMATH Keywords

Hermitian band matricesHermitian Toeplitz matricesnumerical experimentspreconditioned conjugate gradient methodpreconditionerstotal complexity

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• A fast algorithm for solving banded Toeplitz systems
• scientific article; zbMATH DE number 5155888
• Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
• Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• A storage-efficient method for solving banded Toeplitz systems
• Fast iterative methods for solving Toeplitz-plus-Hankel least squares problems
• Fast solvers for tridiagonal Toeplitz linear systems
• A Superfast Toeplitz Solver with Improved Numerical Stability
• A fast algorithm for solving a Toeplitz system

Cited in

(20)

• Scientific applications of iterative Toeplitz solvers
• Iterative Toeplitz solvers with local quadratic convergence
• Constrained minimax approximation and optimal preconditioners for Toeplitz matrices
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Band preconditioners for block-Toeplitz -- Toeplitz-block systems
• An efficient iteration method for Toeplitz-plus-band triangular systems generated from fractional ordinary differential equation
• Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
• Fast iterative methods for solving Toeplitz-plus-Hankel least squares problems
• Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula
• scientific article; zbMATH DE number 5155888 (Why is no real title available?)
• A storage-efficient method for solving banded Toeplitz systems
• Preconditioned Iterative Methods for Solving Toeplitz-Plus-Hankel Systems
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
• On preconditioners based on HSS for the space fractional CNLS equations
• A direct solver for solving systems of linear equations with banded ill-conditioned Toeplitz matrices
• Asymptotically fast solution of two-level banded Toeplitz systems of linear equations
• Sine-transform-based fast solvers for Riesz fractional nonlinear Schrödinger equations with attractive nonlinearities
• Block diagonalization of (p, q)-tridiagonal matrices

This page was built for publication: Fast Iterative Solvers for Toeplitz-Plus-Band Systems

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