Some Aspects of Circulant Preconditioners

DOI10.1137/0914034MaRDI QIDQ4693190zbMATH OpenOpenAlexFDO

Authors Thomas K. Huckle

Publication date 10 March 1994

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

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

zbMATH Keywords

circulant matrixHermitian Toeplitz matrixpreconditioned conjugate gradient method

Mathematics Subject Classification ID

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

Recommendations

• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Complex Toeplitz Matrices
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Which circulant preconditioner is better?

Cited in

(20)

• Circulant preconditioners for second order hyperbolic equations
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Circulant block-factorization preconditioners for elliptic problems
• Fast transforms for tridiagonal linear equations
• Circulant block-factorization preconditioning of anisotropic elliptic problems
• Discrete wavelet transforms for Toeplitz matrices.
• Best-conditioned circulant preconditioners
• A note on superoptimal generalized circulant preconditioners
• A survey and some extensions of T. Chan's preconditioner
• The structured distance to normality of Toeplitz matrices with application to preconditioning.
• Preconditioning By Incomplete Block Cyclic Reduction
• Preconditioning approaches related to canonical correlation by use of cyclic form
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Optimal multilevel matrix algebra operators
• A Note on the Superoptimal Matrix Algebra Operators
• Circulant decomposition of a matrix and the eigenvalues of Toeplitz type matrices
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
• A unifying approach to the construction of circulant preconditioners
• Efficient solution of a partial integro-differential equation in finance

This page was built for publication: Some Aspects of Circulant Preconditioners

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