A new preconditioner for the parallel solution of positive definite Toeplitz systems

Abstract

We introduce a new preconditioner for solving a symmetric Toeplitz system of equations by the conjugate gradient method. This choice leads to an algorithm which is particularly suitable for parallel computations and, compared to the circulant preconditioner of [C33, has a better asymptotic convergence rate and a lower arithmetic cost per iteration.