University of Cagliari
Fast computation of two-level circulant preconditioners
VAN DER MEE, CORNELIS VICTOR MARIA;RODRIGUEZ, GIUSEPPE;
2006-01-01
Abstract
In this paper we present an algorithm for the construction of the superoptimal circulant preconditioner for a two-level Toeplitz linear system. The algorithm is fast, in the sense that it operates in FFT time. Numerical results are given to assess its performance when applied to the solution of two-level Toeplitz systems by the conjugate gradient method, compared with the Strang and optimal circulant preconditioners.
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.