Parallel Adaptive Deflated GMRES

Désiré Nuentsa Wakam, Jocelyne Erhel, William D. Gropp

Research output: Chapter in Book/Report/Conference proceedingChapter


Many scientific libraries are currently based on the GMRES method as a Krylov subspace iterative method for solving large linear systems. The restarted formulation known as GMRES(m) has been extensively studied and several approaches have been proposed to reduce the negative effects due to the restarting procedure. A common effect in GMRES(m) is a slow convergence rate or a stagnation in the iterative process. In this situation, it is less attractive as a general solver in industrial applications. In this work, we propose an adaptive deflation strategy which retains useful information at time of restart to avoid stagnation in GMRES(m) and improve its convergence rate. We give a parallel implementation in the PETSc package. The provided numerical results show that this approach can be effectively used in the hybrid direct/iterative methods to solve large-scale systems.

Original languageEnglish (US)
Title of host publicationDomain Decomposition Methods in Science and Engineering XX
EditorsRandolph Bank, Michael Holst, Jinchao Xu, Olof Widlund
Number of pages8
StatePublished - 2013

Publication series

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

ASJC Scopus subject areas

  • Modeling and Simulation
  • General Engineering
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Mathematics


Dive into the research topics of 'Parallel Adaptive Deflated GMRES'. Together they form a unique fingerprint.

Cite this