Fast sweeping algorithms for a class of Hamilton-Jacobi equations

SIAM Journal on Numerical Analysis

Volumn 41, Issue 2, 2003, Pages 673-694

  Tsai, Yen Hsi Richard ^a   Cheng, Li Tien ^b   Osher, Stanley ^c   Zhao, Hong Kai ^d  

^a PRINCETON UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Eikonal equations; Fast marching; Fast sweeping; Hamilton Jacobi equations; Upwind finite differencing

Indexed keywords

EIKONAL EQUATIONS; FAST MARCHING; FAST SWEEPING; HAMILTON-JACOBI EQUATIONS; UPWIND FINITE DIFFERENCING;

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; FINITE DIFFERENCE METHOD; FUNCTION EVALUATION; GEOMETRICAL OPTICS; HAMILTONIANS; ITERATIVE METHODS; WAVE EQUATIONS;

CONTROL THEORY;

EID: 1942479348     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901396533     Document Type: Article

References (27)

1. M. BARDI AND S. OSHER, The nonconvex multi-dimensional Riemann problem for Hamilton-Jacobi equations, SIAM J. Math. Anal., 22 (1991), pp. 344-351.
2. T. J. EARTH, On the Marchability of Interior Stabilized Discontinuous Galerkin Approximations of the Eikonal and Related PDEs with Non-Divergence Structure, NASA Technical report, NAS-01-010, NASA Ames Research Center, Moffett Field, CA, 2001.
3. M. BOUÉ AND P. DUPUIS. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control, STAM J. Numer. Anal, 36 (1999), pp. 667-695.
4. L.-T. CHENG, P. BURCHAHD, B. MERRIMAN, AND S. OSHER, Motion of curves constrained on surfaces using a level set approach, J. Comput. Phys., 175 (2002), pp. 604-644.
5. M.G. CRANDALL AND P.L. LIONS, Two approximations of solutions of Hamilton- Jacobi equations, Math. Comp., 43 (1984), pp. 1-19.
6. M. G. CRANDALL AND P.-L. LIONS, Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc., 277 (1983), pp. 1-42.
7. P.-E. DANIELSSON, Euclidean distance mapping, Computer Graphics and Image Processing, 14 (1980), pp. 227-248.
8. J. HELMSEN, E. PUCKETT, P. COLELLA, AND M. DORR, Two new methods for simulating photolithography development in 3d, in SPIE 2726, Bellingham, WA, 1996, pp. 253-261.
9. G.-S. JIANG AND D. Pang Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (2000), pp. 2126-2143.
10. J. B. KELLER, Geometrical theory of diffraction, J. Opt. Soc. Amer., 52 (1962), pp. 116-130.
11. R. KIMMEL AND J. A. SETHIAN. Computing geodesic paths on manifolds, Proc. Natl. Acad. Sci. USA, 95 (1998), pp. 8431-8435.
12. F. MEMOLI AND G. SAPIRO, Fast computation of weighted distance functions and geodesies on implicit hyper-surfaces, J. Comput. Phys., 173 (2001), pp. 730-764.
13. S. OSHER, A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations, SIAM J. Math. Anal., 24 (1993), pp. 1145-1152.
14. S. OSHER AND R. P. FEDKIW, Level set methods: An overview and some recent results, J. Comput. Phys., 169 (2001), pp. 463-502.
15. S. OSHER AND J. HELMSEN, A Generalized Fast Algorithm with Applications to Ion Etching, manuscript.
16. S. OSHER AND B. MERRIMAN, The Wulff shape as the asymptotic limit of a growing crystalline interface, Asian J. Math., 1 (1997), pp. 560-571.
17. S. OSHER AND J. A. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
18. S. OSHER AND C.-W. SHU. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991), pp. 907-922.
19. D. PENG, S. OSHER, B. MERRIMAN, AND H.-K. ZHAO, The geometry of Wulff crystal shapes and its relations with Riemann problems, in Nonlinear Partial Differential Equations (Proceedings of the Nonlinear PDE Emphasis Year meeting in Evanston, IL, 1998), G.-Q. Chen and E. DiBenedetto, eds., AMS, Providence, RI, 1999, pp. 251-303.
20. E. ROUY AND A. TOURIN, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal., 29 (1992), pp. 867-884.
21. 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.
22. J. A. SETHIAN AND A. VLADIMIRSKY, Ordered upwind methods for static Hamilion-Jacobi equations, Proc. Natl. Acad. Sci. USA, 98 (2001), pp. 11069-11074.
23. J. A. SETHIAN, Fast marching level set methods for three dimensional photolithography development, in SPIE 2726, Bellingham, WA, 1996, pp. 261-272.
24. Y.-H. R. TSAJ. Rapid and accurate computation of the distance function using grids, J. Comput. Phys., 178 (2002), pp. 175-195.
25. J. TSITSIKLIS, Efficient algorithms for globally optimal trajectories, IEEE Trans. Automat. Control, 40 (1995), pp. 1528-1538.
26. H.-K. ZHAO, Fast sweeping method for eikonal equations I: Distance function, SIAM J. Numer. Anal., submitted; also available at www.math.uci.edu/~zhao. 2002.
27. H.-K. ZHAO, S. OSHER, B. MERRTMAN, AND M. KANG, Implicit and non-parametric shape reconstruction from unorganized points using variational level set method, Computer Vision and Image Understanding, 80 (2000), pp. 295-319.