A note on construction of circulant preconditioners from kernels (Q1354143)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on construction of circulant preconditioners from kernels |
scientific article |
Statements
A note on construction of circulant preconditioners from kernels (English)
0 references
4 August 1997
0 references
This paper is a generalization of the work of \textit{R. H. Chan} and \textit{M.-C. Yeung} [SIAM J. Numer. Anal. 29, No. 4, 1093-1103 (1992; Zbl 0761.65016)], where point circulant preconditioners for Hermitian Toeplitz systems are derived by convolution of generating functions and some well-known kernels. Here the author studies the block case. Some well-known block circulant preconditioners are shown to be generated by convolution as mentioned above. A convergence analysis is also given. The recently proposed block circulant preconditioning of \textit{I. D. Lirkov, S. D. Margenov} and \textit{P. S. Vassilevski} [Computing 53, No.1, 59-74 (1994; Zbl 0810.65039)] is not studied in the general framework of this paper.
0 references
Hermitian Toeplitz systems
0 references
block circulant preconditioners
0 references
convolution
0 references
convergence
0 references