Jackson's theorem and circulant preconditioned Toeplitz systems

DOI10.1016/0021-9045(92)90084-2MaRDI QIDQ1198151zbMATH OpenOpenAlexFDO

Authors M. C. Yeung, Raymond H. 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)

Recommendations

• Circulant Preconditioners for Hermitian Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 19432 (Why is no real title available?)
• scientific article; zbMATH DE number 3484550 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3258269 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A Proposal for Toeplitz Matrix Calculations
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Hermitian Toeplitz Systems
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems
• Design and analysis of Toeplitz preconditioners
• Optimal and Superoptimal Circulant Preconditioners
• Stability of Methods for Solving Toeplitz Systems of Equations
• Superfast Solution of Real Positive Definite Toeplitz Systems
• The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner

Cited in

(4)

• Hartley preconditioners for Toeplitz systems generated by positive continuous functions
• Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions
• Superlinear PCG methods for symmetric Toeplitz systems
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1198151)