An adaptive sparse grid semi-lagrangian scheme for first order Hamilton-Jacobi Bellman equations - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Article Dans Une Revue Journal of Scientific Computing Année : 2013

An adaptive sparse grid semi-lagrangian scheme for first order Hamilton-Jacobi Bellman equations

Résumé

We propose a semi-Lagrangian scheme using a spatially adaptive sparse grid to deal with non-linear time-dependent Hamilton-Jacobi Bellman equations. We focus in particular on front propagation models in higher dimensions which are related to control problems. We test the numerical efficiency of the method on several benchmark problems up to space dimension d = 8, and give evidence of convergence towards the exact viscosity solution. In addition, we study how the complexity and precision scale with the dimension of the problem.
Fichier principal
Vignette du fichier
Bokanowski_Garcke_Griebel_Klompmaker_jsc.pdf (2.77 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00741178 , version 1 (12-10-2012)

Identifiants

Citer

Olivier Bokanowski, Jochen Garcke, Michael Griebel, Irene Klompmaker. An adaptive sparse grid semi-lagrangian scheme for first order Hamilton-Jacobi Bellman equations. Journal of Scientific Computing, 2013, 55, pp. 575-605. ⟨10.1007/s10915-012-9648-x⟩. ⟨hal-00741178⟩
472 Consultations
575 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More