A note on construction of circulant preconditioners from kernels (Q1354143): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Xiao-qing Jin / rank | |||
Property / reviewed by | |||
Property / reviewed by: Plamen Yordanov Yalamov / rank | |||
Revision as of 09:53, 16 February 2024
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