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

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00741178
Contributor : Olivier Bokanowski <>
Submitted on : Friday, October 12, 2012 - 1:08:49 PM
Last modification on : Wednesday, May 15, 2019 - 3:44:29 AM
Long-term archiving on : Saturday, December 17, 2016 - 12:23:50 AM

File

Bokanowski_Garcke_Griebel_Klom...
Files produced by the author(s)

Identifiers

Citation

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, Springer Verlag, 2013, 55, pp. 575-605. ⟨10.1007/s10915-012-9648-x⟩. ⟨hal-00741178⟩

Share

Metrics

Record views

785

Files downloads

531