An Adaptive Parareal Algorithm
Maday, Yvon; Mula, Olga (2020), An Adaptive Parareal Algorithm, Journal of Computational and Applied Mathematics, 377. 10.1016/j.cam.2020.112915
TypeArticle accepté pour publication ou publié
External document linkhttps://hal.archives-ouvertes.fr/hal-01781257
Journal nameJournal of Computational and Applied Mathematics
MetadataShow full item record
Institut Universitaire de France [IUF]
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems by time domain decomposition. The available algorithms enabling such decompositions present severe efficiency limitations and are an obstacle for the solution of large scale and high dimensional problems. Our main contribution is the improvement of the parallel efficiency of the parareal in time method. The parareal method is based on combining predictions made by a numerically inexpensive solver (with coarse physics and/or coarse resolution) with corrections coming from an expensive solver (with high-fidelity physics and high resolution). At convergence, the parareal algorithm provides a solution that has the fine solver's high-fidelity physics and high resolution In the classical version of parareal, the fine solver has a fixed high accuracy which is the major obstacle to achieve a competitive parallel efficiency. In this paper, we develop an adaptive variant of the algorithm that overcomes this obstacle. Thanks to this, the only remaining factor impacting performance becomes the cost of the coarse solver. We show both theoretically and in a numerical example that the parallel efficiency becomes very competitive when the cost of the coarse solver is small.
Subjects / KeywordsDomain decomposition; Parareal in time algorithm; Parallel efficiency; Convergence rates; Inexact fine solvera posteriori estimators
Showing items related by title and author.
Epidemiological Forecasting with Model Reduction of Compartmental Models. Application to the COVID-19 Pandemic Bakhta, Athmane; Boiveau, Thomas; Maday, Yvon; Mula, Olga (2021) Article accepté pour publication ou publié
Argaud, J. P.; Bouriquet, B.; Gong, Helin; Maday, Yvon; Mula, Olga (2018) Article accepté pour publication ou publié