An efficient data structure and accurate scheme to solve front propagation problems

Journal of Scientific Computing

Volumn 42, Issue 2, 2010, Pages 251-273

  Bokanowski, O ^a,b   Cristiani, E ^c,d   Zidani, H ^e  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ PARIS DESCARTES   (France)

^c UNIVERSITY OF SALERNO   (Italy)

^d CNR   (Italy)

^e INRIA SACLAY   (France)

Author keywords

Data storage; Front propagation; Hamilton Jacobi Bellman equations; Level set methods; Narrow band method; Sparse matrices; Ultra Bee scheme

Indexed keywords

DATA STORAGE; FRONT PROPAGATION; HAMILTON JACOBI BELLMAN EQUATION; LEVEL SET METHOD; NARROW BANDS; SPARSE MATRICES;

COMPUTATIONAL EFFICIENCY; DATA FLOW ANALYSIS; DATA STORAGE EQUIPMENT; DATA STRUCTURES; DROP BREAKUP; EVOLUTIONARY ALGORITHMS;

LEVEL MEASUREMENT;

EID: 77951095871     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-009-9329-6     Document Type: Article

References (31)

1. R. Abgrall 1996 Numerical discretization of first-order Hamilton-Jacobi equation on triangular meshes Commun. Pure Appl. Math. 49 1339 1373 0870.65116 10.1002/(SICI)1097-0312(199612)49:12<1339::AID-CPA5>3.0.CO;2-B 1414589 (Pubitemid 126156651)
2. R. Abgrall S. Augoula 2000 High order numerical discretization for Hamilton-Jacobi equations on triangular meshes J. Sci. Comput. 15 197 229 1077.65506 10.1023/A:1007633810484 1827577 (Pubitemid 32505457)
3. D. Adalsteinsson J.A. Sethian 1995 A fast level set method for propagating interfaces J. Comput. Phys. 118 269 277 0823.65137 10.1006/jcph.1995.1098 1329634
4. Bardi, M., Capuzzo Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhäuser, Boston (1997)
5. Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)
6. E.N. Barron R. Jensen 1990 Semicontinuous viscosity solutions for Hamilton-Jacobi equations with convex Hamiltonians Commun. Partial Differ. Equ. 15 1713 1742 0732.35014 10.1080/03605309908820745 1080619
7. Bokanowski, O., Cristiani, E., Laurent-Varin, J., Zidani, H.: Hamilton-Jacobi-Bellman approach for the climbing problem for heavy launchers. Preprint (2009)
8. Bokanowski, O., Forcadel, N., Zidani, H.: Convergence of a non-monotone scheme for Hamilton-Jacobi-Bellman equations with discontinuous initial data. To appear in Math. Comput.
9. O. Bokanowski S. Martin R. Munos H. Zidani 2006 An anti-diffusive scheme for viability problems Appl. Numer. Math. 56 1135 1254 10.1016/j.apnum.2006.03. 004 2244968 (Pubitemid 43996818)
10. O. Bokanowski N. Megdich H. Zidani 2006 An adaptative antidissipative method for optimal control problems Arima 5 256 271
11. O. Bokanowski N. Megdich H. Zidani 2009 Convergence of a non-monotone scheme for Hamilton-Jacobi-Bellman equations with discontinuous initial data Numer. Math. 10.1007/s00211-009-0271-1
12. O. Bokanowski H. Zidani 2007 Anti-diffusive schemes for linear advection and application to Hamilton-Jacobi-Bellman equations J. Sci. Comput. 30 1 33 1116.65098 10.1007/s10915-005-9017-0 2288182 (Pubitemid 46197933)
13. M.G. Crandall P.-L. Lions 1984 Two approximations of solutions of Hamilton-Jacobi equations Math. Comput. 43 1 19 0556.65076 10.2307/2007396 744921
14. B. Desprès F. Lagoutière 1999 Un schéma non linéaire anti-dissipatif pour l'équation d'advection linéaire. A non-linear anti-diffusive scheme for the linear advection equation C. R. Acad. Sci. Paris, Sér. I, Math. 328 939 944 0944.76053
15. B. Desprès F. Lagoutière 2001 Contact discontinuity capturing schemes for linear advection and compressible gas dynamics J. Sci. Comput. 16 479 524 0999.76091 10.1023/A:1013298408777 1881855
16. H. Frankowska 1993 Lower semicontinuous solutions of Hamilton-Jacobi- Bellman equations SIAM J. Control Optim. 31 257 272 0796.49024 10.1137/0331016 1200233
17. D. Hartmann M. Meinke W. Schroeder 2008 Differential equation based constrained reinitialization for level set methods J. Comput. Phys. 227 6821 6845 05303087 10.1016/j.jcp.2008.03.040 2435432
18. G.-S. Jiang D. Peng 2000 Weighted ENO schemes for Hamilton-Jacobi equations SIAM J. Sci. Comput. 21 2126 2143 0957.35014 10.1137/S106482759732455X 1762034 (Pubitemid 32076060)
19. F. Lagoutière 2004 A non-dissipative entropic scheme for convex scalar equations via discontinuous cell-reconstruction C. R. Math. Acad. Sci. Paris 338 549 554 1049.65083 2057028
20. Lagoutière, F.: Modélisation mathématique et résolution numérique de problèmes de fluides compressibles à plusieurs constituants. Ph.D. thesis, University of Paris VI, Paris, France (2000)
21. C.-Y. Lin Y.-C. Chung 2003 Efficient data compression methods for multidimensional sparse array operations based on the EKMR scheme IEEE Trans. Comput. 52 1640 1646 10.1109/TC.2003.1204825
22. Megdich, N.: Méthodes anti-dissipatives pour les equations de Hamilton-Jacobi-Bellman. Ph.D. thesis, University of Paris VI, Paris, France (2008)
23. I. Mitchell A. Bayen C. Tomlin 2005 A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games IEEE Trans. Automat. Contr. 50 947 957 10.1109/TAC.2005.851439 2151560 (Pubitemid 41078397)
24. S. Osher 1993 A level set formulation for the solution of the Hamilton-Jacobi equations SIAM J. Math. Anal. 24 1145 1152 0804.35021 10.1137/0524066 1234009
25. S. Osher J.A. Sethian 1988 Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations J. Comput. Phys. 79 12 49 0659.65132 10.1016/0021-9991(88)90002-2 965860
26. S. Osher C.-W. Shu 1991 High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations SIAM J. Numer. Anal. 28 907 922 0736.65066 10.1137/0728049 1111446
27. D.P. Peng B. Merriman S. Osher H.K. Zhao M.J. Kang 1999 A PDE-based fast local level set method J. Comput. Phys. 155 410 438 0964.76069 10.1006/jcph.1999.6345 1723321
28. G. Robins 2007 Robs algorithm Appl. Math. Comput. 189 314 325 1122.65321 10.1016/j.amc.2006.11.096 2330210 (Pubitemid 46734242)
29. Sethian, J.A.: Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)
30. Shu, C.-W.: High order ENO and WENO schemes for computational fluid dynamics. In: High-order Methods for Computational Physics. Lect. Notes Comput. Sci. Eng., vol. 9, pp. 439-582. Springer, Berlin (1999)
31. M. Sussman P. Smereka S. Osher 1994 A level set approach for computing solutions to incompressible 2-phase flow J. Comput. Phys. 114 146 159 0808.76077 10.1006/jcph.1994.1155 (Pubitemid 124013478)