Schwarz Waveform Relaxation with Adaptive Pipelining

Felix Kwok, Benjamin W. Ong

Research output: Contribution to journalJournal articlepeer-review

5 Citations (Scopus)
14 Downloads (Pure)


Schwarz waveform relaxation (SWR) methods have been developed to solve a wide range of diffusion-dominated and reaction-dominated equations. The appeal of these methods stems primarily from their ability to use nonconforming space-time discretizations; SWR methods are consequently well-adapted for coupling models with highly varying spatial and time scales. The efficacy of SWR methods is questionable, however, since in each iteration, one propagates an error across the entire time interval. In this manuscript, we introduce an adaptive pipeline approach wherein one subdivides the computational domain into space-time blocks, and adaptively selects the waveform iterates which should be updated given a fixed number of computational workers. Our method is complementary to existing space and time parallel methods, and can be used to obtain additional speedup when the saturation point is reached for other types of parallelism. We analyze these waveform relaxation with adaptive pipelining (WRAP) methods to show convergence and the theoretical speedup that can be expected. Numerical experiments on solutions to the linear heat equation, the advection-diffusion equation, and a reaction-diffusion equation illustrate features and efficacy of WRAP methods for various transmission conditions.

Original languageEnglish
Pages (from-to)A339-A364
Number of pages26
JournalSIAM Journal on Scientific Computing
Issue number1
Publication statusPublished - 15 Jan 2019

Scopus Subject Areas

  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Adaptivity
  • Domain decomposition
  • Parallel computing
  • Waveform relaxation


Dive into the research topics of 'Schwarz Waveform Relaxation with Adaptive Pipelining'. Together they form a unique fingerprint.

Cite this