A unifying approach to abstract matrix algebra preconditioning (Q1293997)

The goal of this paper is the generalization of the theoretical tools for circulant preconditioners with unbounded inverses in order to estimate the distribution properties of spectra of Toeplitz matrices preconditioned by circulants. The theoretical results show a strong dependence between the performances of the related preconditioned conjugate gradient (PCG) methods and the ``goodness'' of approximation process. In particular the authors obtain precise information about the number of iterations have to be expected when these PCG techniques are used. As a case study they focus their attention on the tau preconditioning by showing how and why the best matrix algebra preconditioners for symmetric Toeplitz systems can be constructed in this class.