Jackson's theorem and circulant preconditioned Toeplitz systems

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

Man-Chung Yeung, Raymond Honfu Chan

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 ratepreconditioned conjugate gradient methodsuperlinear convergencecirculant preconditionerJackson's theoremHermitian Toeplitz systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17)

Related Items (3)

Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ 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

This page was built for publication: Jackson's theorem and circulant preconditioned Toeplitz systems