Which circulant preconditioner is better?

DOI10.1090/S0025-5718-96-00682-5zbMath0847.65029MaRDI QIDQ4878536

V. V. Strela, Evgenij E. Tyrtyshnikov

Publication date: 18 June 1996

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

convergencecondition numberiterative methodconjugate gradientToeplitz decompositionbisectioncirculant preconditionersToeplitz systemclustering of eigenvalues

Mathematics Subject Classification ID

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

Related Items

The structured distance to normality of Toeplitz matrices with application to preconditioning ⋮ Fast superoptimal preconditioning of multiindex Toeplitz matrices ⋮ Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids ⋮ Clusters, preconditioners, convergence ⋮ On eigen and singular value clusters ⋮ A note on superoptimal generalized circulant preconditioners ⋮ Superoptimal approximation for unbounded symbols ⋮ Generalized circulant Strang‐type preconditioners ⋮ Fast computation of two-level circulant preconditioners ⋮ Numerical solution of stochastic linear heat conduction problem by using new algorithms ⋮ Matrix algebras in optimal preconditioning ⋮ Reliable preconditioned iterative linear solvers for some numerical integrators ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• A decomposition of Toeplitz matrices and optimal circulant preconditioning
• On the rate of convergence of the preconditioned conjugate gradient method
• Efficient solution of linear systems of equations with recursive structure
• Displacement ranks of matrices and linear equations
• Circulant preconditioners with unbounded inverses
• A unifying approach to some old and new theorems on distribution and clustering
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• Optimal and Superoptimal Circulant Preconditioners
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions