Sciweavers

SPAA
1990
ACM

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

13 years 7 months ago
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.
Dario Bini, Fabio Di Benedetto
Added 11 Aug 2010
Updated 11 Aug 2010
Type Conference
Year 1990
Where SPAA
Authors Dario Bini, Fabio Di Benedetto
Comments (0)