Schwarz Waveform Relaxation with Adaptive Pipelining
- 2 January 2019
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 41 (1) , A339-A364
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China
- Research Grants Council, University Grants Committee
This publication has 30 references indexed in Scilit:
- PARAEXP: A Parallel Integrator for Linear Initial-Value ProblemsSIAM Journal on Scientific Computing, 2013
- Toward an efficient parallel in time method for partial differential equationsCommunications in Applied Mathematics and Computational Science, 2012
- A homographic best approximation problem with application to optimized Schwarz waveform relaxationMathematics of Computation, 2009
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat EquationSIAM Journal on Scientific Computing, 1998
- On the performance of parallel waveform relaxations for differential systemsApplied Numerical Mathematics, 1996
- The use of Runge-Kutta formulae in waveform relaxation methodsApplied Numerical Mathematics, 1993
- Rapid convergence of waveform relaxationApplied Numerical Mathematics, 1993
- Waveform methods for space and time parallelismJournal of Computational and Applied Mathematics, 1991
- Waveform Iteration and the Shifted Picard SplittingSIAM Journal on Scientific and Statistical Computing, 1989
- The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982