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

https://hal.inria.fr/inria-00273977
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

File

Bok-Cri-Zid.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

274

Files downloads

370