A parallel aitken-additive schwarz waveform relaxation method for parabolic problems

Hatem Ltaief*, Marc Garbey

*Corresponding author for this work

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


The objective of this paper is to describe a parallel acceleration framework of the additive schwarz waveform relaxation for parabolic problems. The problem is in three space dimension and time. This new parallel domain decomposition algorithm generalizes the Aitken-like Acceleration method of the additive Schwarz algorithm for elliptic problems. Although the standard Schwarz Waveform Relaxation algorithm has a linear rate of convergence and low numerical efficiency, it is beneficent to cache use and scales with the memory. The combination with the Aitken-like Acceleration method transforms the Schwarz algorithm into a direct solver for the heat operator. This solver combines all in one the load balancing, the efficiency, the scalability and the fault tolerance features which make it suitable for grid environments.

Original languageEnglish (US)
Title of host publicationParallel Computational Fluid Dynamics 2007
Subtitle of host publicationImplementations and Experiences on Large Scale and Grid Computing
Number of pages8
StatePublished - Oct 12 2009
EventParallel Computational Fluid Dynamics, Parallel CFD 2007 - Antalya, Turkey
Duration: May 21 2007May 24 2007

Publication series

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


OtherParallel Computational Fluid Dynamics, Parallel CFD 2007

ASJC Scopus subject areas

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


Dive into the research topics of 'A parallel aitken-additive schwarz waveform relaxation method for parabolic problems'. Together they form a unique fingerprint.

Cite this