Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

An adaptive parareal algorithm: application to the simulation of molecular dynamics trajectories

Abstract : The aim of this article is to design parareal algorithms in the context of thermostated molecular dynamics. In its original setup, the fine and coarse propagators used in the parareal algorithm solve the same dynamics with different time-steps, with the goal of achieving accuracy in the limit of small time-step of the integrators involved. This is typically not useful in molecular dynamics, where one is interested in extremely long trajectories and where the time-step of the fine propagator is in practice chosen as large as possible, that is close to the limit of stability of the numerical scheme. In this article, we consider a version of the parareal algorithm which is better suited to molecular dynamics simulations, and wherein the propagators involved use the same time-step while employing different potential energy landscapes to drive the dynamics. Although the parareal algorithm always converges, it suffers from various limitations in this context: intermediate blow-up of the trajectory (which makes it impossible to postprocess) may be observed; in certain cases the trajectory encounters undefined values before converging (the way the algorithm handles them might depend on the computer architecture); more critically, the computational gain of the algorithm in terms of wall-clock time (compared to a standard sequential integration) converges to one when the time-horizon increases. We highlight these issues with numerical experiments and provide some elements of theoretical analysis. We then present a modified version of the parareal algorithm wherein the algorithm adaptively divides the entire time-horizon into smaller time-slabs where the aforementioned issues are circumvented. Using numerical experiments on toy examples, we show that the adaptive algorithm overcomes the various limitations of the standard parareal algorithm, thereby allowing for significantly improved gains.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées
Contributeur : Frederic Legoll Connectez-vous pour contacter le contributeur
Soumis le : samedi 3 avril 2021 - 16:42:15
Dernière modification le : mercredi 8 juin 2022 - 12:50:04
Archivage à long terme le : : dimanche 4 juillet 2021 - 18:09:50


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-03189428, version 1


Frédéric Legoll, Tony Lelièvre, Upanshu Sharma. An adaptive parareal algorithm: application to the simulation of molecular dynamics trajectories. 2021. ⟨hal-03189428v1⟩



Consultations de la notice


Téléchargements de fichiers