Jackson's theorem and circulant preconditioned Toeplitz systems

DOI10.1016/0021-9045(92)90084-2zbMath0786.65024MaRDI QIDQ1198151

Raymond Honfu Chan, Man-Chung Yeung

Publication date: 16 January 1993

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9045(92)90084-2

zbMATH Keywords

convergence rate; preconditioned conjugate gradient method; superlinear convergence; circulant preconditioner; Jackson's theorem; Hermitian Toeplitz systems

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

41A17: Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities)

Related Items

Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions, Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions, Superlinear PCG methods for symmetric Toeplitz systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• Stability of Methods for Solving Toeplitz Systems of Equations
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Superfast Solution of Real Positive Definite Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Design and analysis of Toeplitz preconditioners
• Optimal and Superoptimal Circulant Preconditioners
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• An Algorithm for the Inversion of Finite Toeplitz Matrices