An efficient data structure to solve front propagation problems

Olivier Bokanowski 1 Emiliano Cristiani 2 Hasnaa Zidani 2, 3, *
* Auteur correspondant
2 Commands - Control, Optimization, Models, Methods and Applications for Nonlinear Dynamical Systems
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, UMA - Unité de Mathématiques Appliquées, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7641
Abstract : In this paper we develop a general efficient sparse storage technique suitable to coding front evolutions in d>= 2 space dimensions. This technique is mainly applied here to deal with deterministic target problems with constraints, and solve the associated minimal time problems. To this end we consider an Hamilton-Jacobi-Bellman equation and use an adapted anti-diffusive Ultra-Bee scheme. We obtain a general method which is faster than a full storage technique. We show that we can compute problems that are out of reach by full storage techniques (because of memory). Numerical experiments are provided in dimension d=2,3,4.
Type de document :
Article dans une revue
Journal of Scientific Computing, Springer Verlag, 2010, 42 (2), pp.251--273. 〈10.1007/s10915-009-9329-6〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00273977
Contributeur : Hasnaa Zidani <>
Soumis le : jeudi 22 octobre 2009 - 21:44:07
Dernière modification le : jeudi 10 mai 2018 - 02:04:08
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 13:41:15

Fichier

Bok-Cri-Zid.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Olivier Bokanowski, Emiliano Cristiani, Hasnaa Zidani. An efficient data structure to solve front propagation problems. Journal of Scientific Computing, Springer Verlag, 2010, 42 (2), pp.251--273. 〈10.1007/s10915-009-9329-6〉. 〈inria-00273977v2〉

Partager

Métriques

Consultations de la notice

505

Téléchargements de fichiers

199