Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions

DOI10.2307/2153030zbMath0744.65025OpenAlexW4229544442MaRDI QIDQ3987931

Man-Chung Yeung, Raymond Honfu Chan

Publication date: 28 June 1992

Full work available at URL: https://doi.org/10.2307/2153030

zbMATH Keywords

preconditioned conjugate gradient methodsuperlinear convergenceToeplitz systemscirculant preconditioner matricespositive continuous generating functions

Mathematics Subject Classification ID

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

Related Items

The structured distance to normality of Toeplitz matrices with application to preconditioning ⋮ Hartley preconditioners for Toeplitz systems generated by positive continuous functions ⋮ A fast algorithm for block Toeplitz systems with tensor structure ⋮ Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Scientific applications of iterative Toeplitz solvers ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity ⋮ Efficient solution of a partial integro-differential equation in finance ⋮ Jackson's theorem and circulant preconditioned Toeplitz systems ⋮ Banach Spaces of GLT Sequences and Function Spaces ⋮ Fast computation of two-level circulant preconditioners ⋮ Best-conditioned circulant preconditioners ⋮ A short survey on preconditioners and Korovkin-type theorems ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ Constrained minimax approximation and optimal preconditioners for Toeplitz matrices ⋮ Fast iterative methods for least squares estimations ⋮ Korovkin-type theorems on \(B(\mathcal{H})\) and their applications to function spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• Design and analysis of Toeplitz preconditioners
• Optimal and Superoptimal Circulant Preconditioners
• Circulant Preconditioners for Hermitian Toeplitz Systems