Best-conditioned circulant preconditioners

DOI10.1016/0024-3795(93)00171-UzbMath0826.65020MaRDI QIDQ1805202

Yanyan Li

Publication date: 26 November 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

convergencecondition numberToeplitz matrixcirculant matrixpreconditioned conjugate gradient methodFourier matrixcirculant preconditionerHermitian positive definite systems

Mathematics Subject Classification ID

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

Related Items

A note on best conditioned preconditioners ⋮ Sine transform based preconditioners for symmetric Toeplitz systems ⋮ Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations

Cites Work

• Unnamed Item
• The circulant operator in the Banach algebra of matrices
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Optimal and Superoptimal Circulant Preconditioners
• Some Aspects of Circulant Preconditioners
• Circulant Preconditioners for Hermitian Toeplitz Systems
• On Best Conditioned Matrices