Jackson's theorem and circulant preconditioned Toeplitz systems
From MaRDI portal
Publication:1198151
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
convergence rate; preconditioned conjugate gradient method; superlinear convergence; circulant preconditioner; Jackson's theorem; Hermitian Toeplitz systems
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, 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