Preconditioning Toeplitz systems with circulant preconditioners

MaRDI QIDQ4938109zbMATH OpenFDO

Authors Raymond H. Chan, Michael Ng

Publication date 3 April 2000

zbMATH Keywords

circulant preconditionerscomplexityconjugate gradient methodsToeplitz systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Circulant Preconditioners for Complex Toeplitz Matrices
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Computational and Information Science
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Conjugate Gradient Methods for Toeplitz Systems

Cited in

(27)

• A fast, preconditioned conjugate gradient Toeplitz solver
• Four short stories about Toeplitz matrix calculations
• The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case
• A fast algorithm for block Toeplitz systems with tensor structure
• Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension
• A survey of preconditioners for ill-conditioned Toeplitz systems
• Preconditioning random Toeplitz systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• Circulant Preconditioners for Complex Toeplitz Matrices
• Analysis of a circulant based preconditioner for a class of lower rank extracted systems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• A Family of Block Preconditioners for Block Systems
• Toeplitz Preconditioners Constructed from Linear Approximation Processes
• A preconditioning strategy for banded circulant and toeplitz systems
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Conjugate Gradient Methods for Toeplitz Systems
• scientific article; zbMATH DE number 2097089 (Why is no real title available?)
• A sparse preconditioner for symmetric positive definite banded circulant and toeplitz linear systems
• Which circulant preconditioner is better?
• An Introduction to Iterative Toeplitz Solvers
• On the Complexity of the Preconditioned Conjugate Gradient Algorithm for Solving Toeplitz Systems with a Fisher--Hartwig Singularity
• Computational and Information Science
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• A unifying approach to the construction of circulant preconditioners

This page was built for publication: Preconditioning Toeplitz systems with circulant preconditioners

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