Fast superoptimal preconditioning of multiindex Toeplitz matrices

RODRIGUEZ, GIUSEPPE;VAN DER MEE, CORNELIS VICTOR MARIA;
2006-01-01

Abstract

In this article three wellknown methods of circulant preconditioning of finite multiindex Toeplitz linear systems, that is linear systems indexed by integers i1 , . . ., id with 0=<ns (s = 1, . . ., d), are studied in detail. A general algorithm for the construction of the so-called superoptimal preconditioner is also given and it is shown that this procedure requires O(n1 ··· nd log(n1 · · · nd )) floating point operations.
2006
418
576
590
15
2-s2.0-33748598248
Esperti anonimi
Rodriguez, Giuseppe; VAN DER MEE, CORNELIS VICTOR MARIA; Seatzu, S.
1.1 Articolo in rivista
info:eu-repo/semantics/article
1 Contributo su Rivista::1.1 Articolo in rivista
262
3
none
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.

Questionnaire and social

Share on:
Impostazioni cookie