Algebraic Adaptive Multi Preconditioning applied to Restricted Additive Schwarz - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2016

Algebraic Adaptive Multi Preconditioning applied to Restricted Additive Schwarz

Résumé

In 2006 the Multi-Preconditioned Conjugate Gradient (MPCG) algorithm was introduced by Bridson and Greif [4]. It is an iterative linear solver, adapted from the Preconditioned Conjugate Gradient (PCG) algorithm which can be used in cases where several preconditioners are available or the usual preconditioner is a sum of contributions. In [4] it was already pointed out that Domain Decomposition algorithms are ideal candidates to benefit from MPCG. The question posed by this work is whether an adaptive MPCG algorithm can be developed for Restricted Additive Schwarz. The goal is to design an adaptive algorithm that is robust at a minimal cost. One great feature of Additive Schwarz is that it is algebraic (all the components in the preconditioner can be computed from the knowledge of matrix A) and we will aim to preserve this property.
Fichier principal
Vignette du fichier
spillane.pdf (980.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01276446 , version 1 (19-02-2016)
hal-01276446 , version 2 (29-04-2016)

Identifiants

  • HAL Id : hal-01276446 , version 1

Citer

Nicole Spillane. Algebraic Adaptive Multi Preconditioning applied to Restricted Additive Schwarz. 2016. ⟨hal-01276446v1⟩
179 Consultations
526 Téléchargements

Partager

More