Effect of space discretization on the parareal algorithm for advection-diffusion equations

Xianfu Zeng and Haiyan Song

Mathematics and Computers in Simulation (MATCOM), 2025, vol. 233, issue C, 330-340

Abstract: The influence of time-integrator on the convergence rate of the parallel-in-time algorithm parareal has been extensively studied in literature, but the effect of space discretization was only rarely considered. In this paper, using the advection–diffusion equation parametrized by a diffusion coefficient ν>0 as the model, we show that the space discretization indeed has a non-negligible effect on the convergence rate, especially when ν is small. In particular, for two space discretizations—the centered FD (finite difference) method and a Compact FD method of order 4, we show that the algorithm converges with very different rates, even though both the coarse and fine solvers of the algorithm are strongly stable under these two space discretizations. Numerical results for one-dimensional and two-dimensional cases are presented to validate the theoretical predictions.

Keywords: Parareal algorithm; Convergence analysis; Numerical stability; Iterative methods; Space discretization; Advection–diffusion equation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475425000436
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:233:y:2025:i:c:p:330-340

DOI: 10.1016/j.matcom.2025.02.007

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().