On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
After stating an abstract convergence result for the parareal algorithm used in the parallelization in time of general partial differential equations, we analyze the stability and convergence properties of the algorithm for equations with constant coefficients. We show that suitably damping coarse schemes ensure unconditional stability of the parareal algorithm and analyze how the regularity of the initial condition influences convergence in the absence of sufficient damping.
KeywordsParabolic Equation Spatial Discretization Domain Decomposition Method Parareal Scheme Unconditional Stability
Unable to display preview. Download preview PDF.
- G. Bal. Parallelization in time of (stochastic) ordinary differential equations. Preprint; www.columbia.edu/~gb2030/PAPERS/ParTimeSODE.ps, 2003.Google Scholar
- G. Bal and Y. Maday. A “parareal” time discretization for non-linear PDE's with application to the pricing of an american put. Recent developments in domain decomposition methods (Zürich, 2001), Lect. Notes Comput. Sci. Eng., Springer, Berlin, 23:189–202, 2002.Google Scholar