A note on construction of circulant preconditioners from kernels

摘要

Circulant preconditioners for Hermitian Toeplitz systems are studied by R. Chan and Yeung from the viewpoint of kernels. They show that some well-known circulant preconditioners can be derived from convoluting the generating functions of systems with some famous kernels. A convergence analysis is also given there. In this paper, we generalize the results of R. Chan and Yeung from the point matrix case to the block matrix case.