Toeplitz preconditioners for Hermitian Toeplitz systems (Q686377)

The paper deals with a generalization of circulant preconditioners for the efficient iterative solution of Hermitian positive definite Toeplitz systems by preconditioned conjugate gradient methods. Under the assumption that the generating function \(f\) of the Toeplitz matrix \(A\) is positive and \(2\pi\)-periodic, the preconditioner \(\widetilde{A}\) is chosen as the Toeplitz matrix generated by \(1/f\). If \(\widetilde{A}\) is not easily available, approximations \(T\) are constructed by using different kernel functions and different levels in the approximation of the Fourier coefficients of \(1/f\) which is an approach reminiscent of multilevel preconditioners for elliptic boundary value problems. It is shown that the preconditioned matrix \(TA\) has a clustered spectrum around 1.