Analysis of the Parareal Algorithm for Linear Parametric Differential Equations

Ren-Hao Zhang,Yao-Lin Jiang,Jun Li,Bo Song
DOI: https://doi.org/10.1080/00207160.2022.2153225
2022-01-01
Abstract:This paper presents a parareal algorithm with parameterized propagators for linear parametric differential equations over a wide range of parameters. Through transforming the initial value problem into nonparametric ODEs based on Taylor series, we construct the general parameterized fine and coarse propagators for the parareal algorithm in each time subinterval. Furthermore, to accelerate the convergence of the algorithm, the coarse propagator based on the waveform relaxation method is proposed. By analysing the computational complexity of the WR propagator and the general coarse propagator, we find these two propagators are appropriate for the different situations. Finally, the convergence analysis of the parareal algorithm with these propagators is presented and our analysis is illustrated with two numerical experiments.
What problem does this paper attempt to address?