Time-slicing, rescaling and ratio-based parallel time integration
Institution:
Rennes 1Disciplines:
Directors:
Abstract EN:
In this thesis, we propose a Ratio-based Parallel Time Integration (RaPTI) algorithm for solving initial value problems, in a time-parallel way. RaPTI algorithm uses a time-slicing and rescaling technique, with some resulting similarity properties, for generating a coarse grid and providing ratio-based predictions of the starting values at the onset of every time-slice. The correction procedure is performed on a fine grid and in parallel, yielding some gaps on the coarse grid. Then, the predictions are updated and the process is iterated, until all the gaps are within a given tolerance. RaPTI algorithm is applied to three problems: a membrane problem, a reaction-diffusion problem and a satellite trajectory in a J2-perturbed motion. In some rare cases of invariance, it yields a perfect parallelism. In the more general cases of similarity, it yields good speed-ups.
Abstract FR:
Dans cette thèse, nous proposons un schéma parallèle en temps, l'algorithme RaPTI, pour résoudre des problèmes à valeur initiale. Cet algorithme utilise une technique de calcul en tranches de temps avec redimensionnement, et certaines propriétés de similarité qui en découlent, pour générer la grille de temps grossière et fournir des prédictions au moyen d'une méthode de ratios. La procédure de correction se fait ensuite sur une grille de temps fine, et en parallèle. % les systèmes redimensionnés. Ceci conduit à des sauts sur la grille de temps grossière. Les prédictions sont alors corrigées et le processus est itéré jusqu'à ce que tous les sauts soient inférieurs à une certaine tolérance. L'algorithme RaPTI est appliqué à trois problèmes : un problème de membrane, un problème de réaction-diffusion et un calcul de trajectoire de satellite dans un mouvement perturbé en J2. Dans quelques rares cas d'invariance, il conduit à un parallélisme parfait. Dans les cas plus courants de similarité, il donne de bons speed-ups.