A New Preconditioner for the Parallel Solution of Positive Definite Toeplitz Systems

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 [C3], has a better asymptotic convergence rate and a lower arithmetic cost per iteration.

• Type: Conference
• Year: 1990
• Where: SPAA
• Authors: Dario Bini, Fabio Di Benedetto
• Keywords: Asymptotic Convergence Rate, Conjugate Gradient Method, Distributed And Parallel Computing, SPAA 1990, Symmetric Toeplitz