Skip to Main content Skip to Navigation

An efficient data structure to solve front propagation problems

Olivier Bokanowski 1 Emiliano Cristiani 2 Hasnaa Zidani 2, 3, *
* Corresponding author
2 Commands - Control, Optimization, Models, Methods and Applications for Nonlinear Dynamical Systems
UMA - Unité de Mathématiques Appliquées, Inria Saclay - Ile de France, CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
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 metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/inria-00273977
Contributor : Hasnaa Zidani <>
Submitted on : Thursday, October 22, 2009 - 9:44:07 PM
Last modification on : Friday, March 27, 2020 - 2:55:52 AM
Document(s) archivé(s) le : 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

620

Files downloads

791