s'authentifier
version française rss feed

hal-00741178, version 1

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

Olivier Bokanowski () 12, Jochen Garcke 3, Michael Griebel 3, Irene Klompmaker 4

Journal of Scientific Computing 55 (2013) pp. 575-605

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.

  • Domaine : Mathématiques/Analyse numérique
  • Mots-clés : Sparse grids – Hamilton-Jacobi Bellman equation – front propagation – semi-Lagrangian scheme – adaptivity – SADCO
 
  • hal-00741178, version 1
  • oai:hal.archives-ouvertes.fr:hal-00741178
  • Contributeur : 
  • Soumis le : Vendredi 12 Octobre 2012, 13:08:49
  • Dernière modification le : Vendredi 28 Mars 2014, 00:30:49
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...