Adaptive Multi Preconditioned Conjugate Gradient: Algorithm, Theory and an Application to Domain Decomposition - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Adaptive Multi Preconditioned Conjugate Gradient: Algorithm, Theory and an Application to Domain Decomposition

Résumé

This article introduces and analyzes a new adaptive algorithm for solving symmetric positive definite linear systems in cases where several preconditioners are available or the usual preconditioner is a sum of contributions. A new theoretical result allows to select, at each iteration, whether a classical Preconditioned CG iteration is sufficient (i.e. the error decreases by a factor of at least some chosen ratio) or whether convergence needs to be accelerated by performing an iteration of Multi Preconditioned CG. We first present this in an abstract framework with the one strong assumption being that a bound for the smallest eigenvalue of the preconditioned operator is available. Then, we apply the algorithm to the Balancing Domain Decomposition method and illustrate its behaviour numerically. In particular we observe that it is optimal in terms of local solves, both for well conditioned and ill conditioned test cases, which makes it a good candidate to be a default parallel linear solver.
Fichier principal
Vignette du fichier
vHALSpillane.pdf (820.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01170059 , version 1 (30-06-2015)
hal-01170059 , version 2 (16-07-2015)
hal-01170059 , version 3 (07-01-2016)
hal-01170059 , version 4 (29-04-2016)

Identifiants

  • HAL Id : hal-01170059 , version 1

Citer

Nicole Spillane. Adaptive Multi Preconditioned Conjugate Gradient: Algorithm, Theory and an Application to Domain Decomposition. 2015. ⟨hal-01170059v1⟩
407 Consultations
2516 Téléchargements

Partager

More