Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels

SIAM Journal on Scientific Computing

Volumn 22, Issue 5, 2001, Pages 1741-1761

  Potts, D ^a   Steidl, G ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

Author keywords

CG method; Ill conditioned Toeplitz matrices; Preconditioners; Reproducing kernels

Indexed keywords

APPROXIMATION THEORY; FAST FOURIER TRANSFORMS; INTEGRAL EQUATIONS; MATRIX ALGEBRA; POLYNOMIALS;

HERMITIAN TOEPLITZ MATRICES;

ITERATIVE METHODS;

EID: 0034775816     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827599351428     Document Type: Article

References (46)

1. Fast polynomial multiplication and convolution related to the discrete cosine transform
2. Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices
3. Preconditioning of block Toeplitz matrices by sine transforms
4. C.G. preconditioning for Toeplitz matrices
5. A unifying approach to abstract matrix algebra preconditioning
6. Spectral and computational properties of band symmetric Toeplitz matrices
7. Toeplitz band matrices with exponentially growing condition numbers
8. Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions
9. Toeplitz preconditioners for Hermitian Toeplitz systems
10. Conjugate gradient methods of Toeplitz systems
11. Sine transform based preconditioners for symmetric Toeplitz systems
12. Circulant preconditioners from B-splines
13. Circulant preconditioners constructed from kernels
14. Circulant preconditioners for ill-conditioned Hermitian Toeplitz matrice
15. The best circulant preconditioners for Hermitian Toeplitz systems
16. An optimal circulant preconditioner for Toeplitz systems
17. The approximation of continuous functions by positive linear operators
18. Iterative methods for ill-conditioned Toeplitz matrices
19. A note on construction of circulant preconditioners from kernels
20. On the eigenvalues of certain Hermitian forms
21. Band preconditioners for block-Toeplitz-Toeplitz-block-systems
22. Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
23. Trigonometric preconditioners for block Toeplitz systems
24. Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners: For asymptotically ill-conditioned positive definite Toeplitz systems
25. An ergodic theorem for classes of preconditioned matrices
26. On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
27. Korovkin theorems and linear positive gram matrix algebra approximations of Toeplitz matrices
28. How to choose the best iterative strategy for symmetric Toeplitz systems
29. Toeplitz preconditioners constructed from linear approximation processes
30. Any circulant-like preconditioner for multilevel matrices is not superlinear
31. A polynomial approach to fast algorithms for discrete Fourier-cosine and Fourier-sine transforms
32. Circulant preconditioners with unbounded inverses
33. Fast algorithms for the discrete W transform and for the discrete fourier transform