An Adaptive Multipreconditioned Conjugate Gradient Algorithm - Département de mathématiques appliquées Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

An Adaptive Multipreconditioned Conjugate Gradient Algorithm

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 [4]. 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
OnTheFlyAdaptation (1).pdf (840.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

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 4

Citer

Nicole Spillane. An Adaptive Multipreconditioned Conjugate Gradient Algorithm. 2016. ⟨hal-01170059v4⟩
386 Consultations
2439 Téléchargements

Partager

Gmail Facebook X LinkedIn More