English

Micro-macro Parareal, from ODEs to SDEs and back again

Numerical Analysis 2025-10-29 v2 Numerical Analysis Computation

Abstract

In this paper, we are concerned with the micro-macro Parareal algorithm for the simulation of initial-value problems. In this algorithm, a coarse (fast) solver is applied sequentially over the time domain, and a fine (time-consuming) solver is applied as a corrector in parallel over smaller chunks of the time interval. Moreover, the coarse solver acts on a reduced state variable, which is coupled to the fine state variable through appropriate coupling operators. We first provide a contribution to the convergence analysis of the micro-macro Parareal method for multiscale linear ordinary differential equations (ODEs). Then, we extend a variant of the micro-macro Parareal algorithm for scalar stochastic differential equations (SDEs) to higher-dimensional SDEs.

Keywords

Cite

@article{arxiv.2401.01798,
  title  = {Micro-macro Parareal, from ODEs to SDEs and back again},
  author = {Ignace Bossuyt and Stefan Vandewalle and Giovanni Samaey},
  journal= {arXiv preprint arXiv:2401.01798},
  year   = {2025}
}
R2 v1 2026-06-28T14:07:54.142Z