Computational study of fast methods for the eikonal equation

SIAM Journal on Scientific Computing

Volumn 27, Issue 6, 2006, Pages 1803-1816

  Gremaud, Pierre A ^a   Kuster, Christopher M ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Eikonal; Fast marching; Fast sweeping; Hamilton Jacobi; Viscosity solution

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

FAST MARCHING; FAST SWEEPING; HAMILTON-JACOBI; VISCOSITY SOLUTION;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 33751231737     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040605655     Document Type: Article

References (19)

1. R. ABGRALL, Numerical discretization of the first order Hamilton-Jacobi equations on triangular meshes, Comm. Pure Appl. Math., 49 (1996), pp. 1339-1377.
2. S.A. AHMED, R. BUCKINGHAM, P.A. GREMAUD, C.D. HAUCK, C.M. KUSTER, M. PRODANOVIC, T.A. ROYAL, AND V. SILANTYEV, Volume determination for bulk materials in bunkers, Internat. J. Numer. Methods Engrg., 61 (2004), pp. 2239-2249.
3. J. BENTLEY, Thanks, heaps, Comm. ACM, 28 (1985), pp. 245-250.
4. M. BOUÉ AND P. DUPUIS, Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control, SIAM J. Numer. Anal., 36 (1999), pp. 667-695.
5. M. CRANDALL, L. EVANS, AND P.-L. LIONS, Some properties of viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 282 (1984), pp, 487-502.
6. M. CRANDALL AND P.-L. LIONS, Two approximations of solutions of Hamilton- Jacobi equations, Math. Comp., 43 (1984), pp. 1-19.
7. G. HU AND C.-W. SHU, A discontinuous Galerkin method for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (1999), pp. 666-690.
8. C.-Y. KAO, S. OSHER, AND J. QIAN, Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations, 3. Comput. Phys., 196 (2004), pp. 367-391.
9. G. KOSSIORIS, C. MAKRIDAKIS, AND P. SOUGANIDIS, Finite volume schemes for Hamilton-Jacobi equations, Numer. Math., 83 (1999), pp. 427-442.
10. S. OSHER AND C.-W. SHU, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991), pp. 907-922.
11. J. QIAN AND W.W. SYMES, An adaptive finite difference method for traveltimes and amplitudes, Geophysics, 67 (2002), pp. 167-176.
12. E. ROUY AND A. TOURIN, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal., 29 (1992), pp. 867-884.
13. J.A. SETHIAN, Fast marching methods, SIAM Rev., 41 (1999), pp. 199-235.
14. J.A. SETHIAN AND A. VLADIMIRSKY, Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes, Proc. Natl. Acad. Sci. USA, 97 (2000), pp. 5699-5703.
15. J.A. SETHIAN AND A. VLADIMIRSKY, Ordered upwind methods for static Hamilton-Jacobi equations: Theory and algorithms, SIAM J. Numer. Anal., 41 (2003), pp. 325-363.
16. Y.H.R. TSAI, L.T. CHENG, S. OSHER, AND H.K. ZHAO, Fast sweeping algorithms for a class of Hamilton-Jacobi problems, SIAM J. Numer. Anal., 41 (2003), pp. 673-694.
17. J.N. TSITSIKLIS, Efficient algorithms for globally optimal trajectories, IEEE Trans. Automat. Control, 40 (1995), pp. 1528-1538.
18. J.W.J WILLIAMS, Heapsort, Comm. ACM, 7 (1964), pp. 347-348.
19. H.K. ZHAO, Fast sweeping method for eikonal equations, Math. Comp., 74 (2005), pp. 603-627.