Back to Search
Start Over
A hybrid parareal Monte Carlo algorithm for parabolic problems
- Source :
- Journal of Computational and Applied Mathematics, Journal of Computational and Applied Mathematics, Elsevier, 2023, 420, ⟨10.1016/j.cam.2022.114800⟩, Journal of Computational and Applied Mathematics, 2023, 420, ⟨10.1016/j.cam.2022.114800⟩
- Publication Year :
- 2023
- Publisher :
- Elsevier BV, 2023.
-
Abstract
- International audience; In this work, we propose a hybrid Monte Carlo/deterministic ``parareal-in-time'' approachdevoted to acceleratingMonte Carlo simulations over massively parallel computing environments for the simulation of time-dependent problems.This parareal approach iterates on two different solvers: a low-cost “coarse” solver based on a very cheap deterministic Galerkin scheme and a “fine” solver based on a high-fidelity Monte Carlo resolution.In a set of benchmark numerical experiments based on atoy model concerning the time-dependent diffusion equation, we compare our hybrid parareal strategy with a standard full Monte Carlo solution.In particular, we show that for a large number of processors, our hybrid strategy significantly reduces the computational time of the simulation while preserving its accuracy. The convergence properties of the proposed Monte Carlo/deterministic parareal strategy are also discussed.
Details
- ISSN :
- 03770427
- Volume :
- 420
- Database :
- OpenAIRE
- Journal :
- Journal of Computational and Applied Mathematics
- Accession number :
- edsair.doi.dedup.....1b0713cdfec27ab86eaaeebd31586871