Circulant Preconditioners for Complex Toeplitz Matrices

DOI10.1137/0730062MaRDI QIDQ3136570zbMATH OpenOpenAlexFDO

Authors M. C. Yeung, Raymond H. Chan

Publication date 18 October 1993

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

circulant matrixcomplex Toeplitz systemscomplexitycondition numberpreconditioned conjugate gradient method

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Circulant Preconditioners for Hermitian Toeplitz Systems
• scientific article; zbMATH DE number 1404624
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• Which circulant preconditioner is better?
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems

Cited in

(30)

• A fast, preconditioned conjugate gradient Toeplitz solver
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices
• Circulant preconditioners for analytic functions of Toeplitz matrices
• Circulant preconditioners for functions of Hermitian Toeplitz matrices
• Optimal preconditioners for systems defined by functions of Toeplitz matrices
• A classification scheme for regularizing preconditioners, with application to Toeplitz systems
• Circulant preconditioners with unbounded inverses
• A unifying approach to some old and new theorems on distribution and clustering
• Band-times-circulant preconditioners for non-symmetric Toeplitz systems
• The structured distance to normality of Toeplitz matrices with application to preconditioning.
• scientific article; zbMATH DE number 440685 (Why is no real title available?)
• Analysis of a circulant based preconditioner for a class of lower rank extracted systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• scientific article; zbMATH DE number 53018 (Why is no real title available?)
• On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
• A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Some Aspects of Circulant Preconditioners
• Circulant Preconditioners for Hermitian Toeplitz Systems
• scientific article; zbMATH DE number 2084999 (Why is no real title available?)
• Preconditioners for non-Hermitian Toeplitz systems
• scientific article; zbMATH DE number 1404624 (Why is no real title available?)
• Band-times-circulant preconditioners for non-symmetric real Toeplitz systems with unknown generating function
• A preconditioned MINRES method for nonsymmetric Toeplitz matrices
• Computational and Information Science
• Matrix algebras in optimal preconditioning
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems

This page was built for publication: Circulant Preconditioners for Complex Toeplitz Matrices

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