Fast Weak-Kam Integrators for separable Hamiltonian systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2016

Fast Weak-Kam Integrators for separable Hamiltonian systems

Résumé

We consider a numerical scheme for Hamilton-Jacobi equations based on a direct discretization of the Lax-Oleinik semi-group. We prove that this method is convergent with respect to the time and space stepsizes provided the solution is Lipschitz, and give an error estimate. Moreover, we prove that the numerical scheme is a {\em geometric integrator} satisfying a discrete weak-KAM theorem which allows to control its long time behavior. Taking advantage of a fast algorithm for computing min-plus convolutions based on the decomposition of the function into concave and convex parts, we show that the numerical scheme can be implemented in a very efficient way.
Fichier principal
Vignette du fichier
xou4.pdf (621.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00743462 , version 1 (19-10-2012)

Identifiants

  • HAL Id : hal-00743462 , version 1

Citer

Anne Bouillard, Erwan Faou, Maxime Zavidovique. Fast Weak-Kam Integrators for separable Hamiltonian systems. Mathematics of Computation, 2016, 85 (297), pp.85-117. ⟨hal-00743462⟩
410 Consultations
221 Téléchargements

Partager

Gmail Facebook X LinkedIn More