A note on construction of circulant preconditioners from kernels (Q1354143)

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.