On some Aitken-like acceleration of the Schwarz method

M. Garbey, D. Tromeur-Dervout

Research output: Contribution to journalArticlepeer-review

68 Scopus citations

Abstract

In this paper we present a family of domain decomposition based on Aitken-like acceleration of the Schwarz method seen as an iterative procedure with a linear rate of convergence. We first present the so-called Aitken-Schwarz procedure for linear differential operators. The solver can be a direct solver when applied to the Helmholtz problem with five-point finite difference scheme on regular grids. We then introduce the Steffensen-Schwarz variant which is an iterative domain decomposition solver that can be applied to linear and nonlinear problems. We show that these solvers have reasonable numerical efficiency compared to classical fast solvers for the Poisson problem or multigrids for more general linear and nonlinear elliptic problems. However, the salient feature of our method is that our algorithm has high tolerance to slow network in the context of distributed parallel computing and is attractive, generally speaking, to use with computer architecture for which performance is limited by the memory bandwidth rather than the flop performance of the CPU. This is nowadays the case for most parallel, computer using the RISC processor architecture. We will illustrate this highly desirable property of our algorithm with large-scale computing experiments.

Original languageEnglish (US)
Pages (from-to)1493-1513
Number of pages21
JournalInternational Journal for Numerical Methods in Fluids
Volume40
Issue number12
DOIs
StatePublished - Dec 30 2002

Keywords

  • Distributed computing
  • Domain decomposition
  • Elliptic solver
  • Metacomputing

ASJC Scopus subject areas

  • Computational Mechanics
  • Mechanics of Materials
  • Mechanical Engineering
  • Computer Science Applications
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On some Aitken-like acceleration of the Schwarz method'. Together they form a unique fingerprint.

Cite this