A note on construction of circulant preconditioners from kernels

Applied Mathematics and Computation

Volumn 83, Issue 1, 1997, Pages 3-12

  Jin, Xiao Qing ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003037858     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(96)00332-3     Document Type: Article

References (12)

1. R. Chan, Circulant Preconditioners for Hermitian Toeplitz Systems. SIAM J. Matrix Anal. Appl., 10:542-550 (1989).
2. T. Chan, An Optimal Circulant Preconditioner for Toeplitz Systems. SIAM J. Sci. Statist. Comput., 9:766-771 (1988).
3. T. Huckle, Circulant/Skewcirculant Matrices as Preconditioners for Hermitian Toeplitz Systems. SIAM J. Matrix Anal. Appl., 13:767-777 (1992).
4. X. Jin, Fast Iterative Solvers for Symmetrie Toeplitz Systems - a Survey and an Extension. J. Comp. Applied Math., 66:315-321 (1996).
5. G. Strang, A Proposal for Toeplitz Matrix Calculations. Stud. Appl. Math., 74:171-176 (1986).
6. R. Chan and M. Yeung, Circulant Preconditioners Constructed from Kernels. SIAM J. Numer. Anal., 29:1093-1103 (1992).
7. X. Jin, A Note on Preconditioned Block Toeplitz Matrices. SIAM J. Sci. Statist. Comput, 16:951-955 (1995).
8. S. Serra, Preconditioning Strategies for Asymptotically Ill-Conditioned Block Toeplitz Systems. BIT, 34:579-594 (1994).
9. P. Davis, Circulant Matrices. John Wiley and Sons, Inc., New York, 1979.
10. R. Chan and X. Jin, A Family of Block Preconditioners for Block Systems, SIAM J. Sci. Statist. Comput., 13:1218-1235 (1992).
11. A. Zygmund, Trigonometric Series. Vol. I, Cambridge Press, Cambridge (1959).
12. O. Axelsson and V. Barker, Finite Element Solution of Boundary Value Problems: Theory and Computation, Academic Press Inc., New York, 1984.