A new preconditioner for the parallel solution of positive definite Toeplitz systems
Dario A. Bini, Fabio Di Benedetto · 1990
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.