Skip to main navigation Skip to search Skip to main content

Algebraic adaptive multipreconditioning applied to restricted additive Schwarz

  • Université Paris-Saclay

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In 2006 the Multipreconditioned Conjugate Gradient (MPCG) algorithm was introduced by Bridson and Greif. 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. There, 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 the matrix) and we will aim to preserve this property.

Original languageEnglish
Title of host publicationDomain Decomposition Methods in Science and Engineering XXIII
EditorsHyea Hyun Kim, Axel Klawonn, Eun-Jae Park, Chang-Ock Lee, Olof B. Widlund, Xiao-Chuan Cai, David E. Keyes
PublisherSpringer Verlag
Pages93-104
Number of pages12
ISBN (Print)9783319523880
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event23rd International Conference on Domain Decomposition Methods, DD23 - Jeju Island, Korea, Republic of
Duration: 6 Jul 201510 Jul 2015

Publication series

NameLecture Notes in Computational Science and Engineering
Volume116
ISSN (Print)1439-7358

Conference

Conference23rd International Conference on Domain Decomposition Methods, DD23
Country/TerritoryKorea, Republic of
City Jeju Island
Period6/07/1510/07/15

Fingerprint

Dive into the research topics of 'Algebraic adaptive multipreconditioning applied to restricted additive Schwarz'. Together they form a unique fingerprint.

Cite this