ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

The effect of ordering on preconditioned conjugate gradients (1989)

Duff, Iain S. ; Meurant, Gérard A.

Springer

BIT 29 (1989), S. 635-657

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1572-9125

Schlagwort(e): 65F10 ; Sparse matrices ; preconditioning ; ordering strategies ; conjugate gradients

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: Abstract We investigate the effect of the ordering of the unknowns on the convergence of the preconditioned conjugate gradient method. We examine a wide range of ordering methods including nested dissection, minimum degree, and red-black and consider preconditionings without fill-in. We show empirically that there can be a significant difference in the number of iterations required by the conjugate gradient method and suggest reasons for this marked difference in performance. We also consider the effect of orderings when an incomplete factorization which allows some fill-in is performed. We consider the effect of automatically controlling the sparsity of the incomplete factorization through drop tolerances and level of fill-in.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01932738

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer