A SCALABLE ADAPTIVE PARAREAL ALGORITHM WITH ONLINE STOPPING CRITERION

Abstract : 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 significant improvement of the parallel efficiency of the parareal in time method, an iterative predictor-corrector algorithm. This is achieved by first reformulating the algorithm in a rigorous infinite dimensional functional space setting. We then formulate implementable versions where time dependent subproblems are solved at increasing accuracy across the parareal iterations (in opposition to the classical version where the subproblems are solved at a fixed high accuracy). Aside from the important improvement in parallel efficiency and as a natural by product, the new approach provides a rigourous online stopping criterion with a posteriori error estimators and the numerical cost to achieve a certain final accuracy is designed to be near-minimal. We illustrate the gain in efficiency of the new approach on simple numerical experiments. In addition to this, we discuss the potential benefits of reusing information from previous parareal iterations to enhance efficiency even more.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01781257
Contributeur : Olga Mula <>
Soumis le : dimanche 29 avril 2018 - 23:09:05
Dernière modification le : jeudi 3 mai 2018 - 01:17:21
Document(s) archivé(s) le : mardi 25 septembre 2018 - 13:14:07

Fichier

Maday-Mula-2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01781257, version 1

Collections

Citation

Y. Maday, Olga Mula. A SCALABLE ADAPTIVE PARAREAL ALGORITHM WITH ONLINE STOPPING CRITERION. 2018. 〈hal-01781257〉

Partager

Métriques

Consultations de la notice

120

Téléchargements de fichiers

83