Skip to Main content Skip to Navigation
Journal articles

An efficient data structure to solve front propagation problems

Olivier Bokanowski 1 Emiliano Cristiani 2, 3 Hasnaa Zidani 2, 3, *
* Corresponding author
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
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.
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Hasnaa Zidani Connect in order to contact the contributor
Submitted on : Thursday, October 22, 2009 - 9:44:07 PM
Last modification on : Wednesday, May 11, 2022 - 12:06:06 PM
Long-term archiving on: : Wednesday, September 22, 2010 - 1:41:15 PM


Files produced by the author(s)



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⟩



Record views


Files downloads