Abstract

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
Pages631-638
Number of pages8
DOIs
StatePublished - 2013

Publication series

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

ASJC Scopus subject areas

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

Fingerprint

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

Cite this