Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ SIAM Journal on Scie...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2016
Data sources: zbMATH Open
SIAM Journal on Scientific Computing
Article . 2016 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 2016
Data sources: DBLP
versions View all 3 versions
addClaim

An Adaptive MultiPreconditioned Conjugate Gradient Algorithm

An adaptive multipreconditioned conjugate gradient algorithm
Authors: Nicole Spillane;

An Adaptive MultiPreconditioned Conjugate Gradient Algorithm

Abstract

Summary: 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 us to select, at each iteration, whether a classical preconditioned conjugate gradient (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 multipreconditioned CG [\textit{R. Bridson} and \textit{C. Greif}, SIAM J. Matrix Anal. Appl. 27, No. 4, 1056--1068 (2006; Zbl 1104.65027)]. This is first presented in an abstract framework with the one strong assumption being that a bound for the smallest eigenvalue of the preconditioned operator is available. Then, the algorithm is applied to the balancing domain decomposition method and its behavior is illustrated numerically. In particular, it is observed to be optimal in terms of local solves, for both well-conditioned and ill-conditioned test cases, which makes it a good candidate to be a default parallel linear solver.

Related Organizations
Keywords

preconditioners, Iterative numerical methods for linear systems, domain decomposition, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Krylov subspace methods, conjugate gradient, robustness, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, BDD, balancing domain decomposition

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    27
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
27
Top 10%
Top 10%
Top 10%
bronze