Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes

Journal of Computational Physics

Volumn 227, Issue 24, 2008, Pages 10209-10225

  Kao, Chiu Yen ^a   Osher, Stanley ^b   Qian, Jianliang ^c  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Fast sweeping methods; Godunov numerical Hamiltonians; Hamilton Jacobi equations; Legendre transforms; Monotone schemes

Indexed keywords

NUMERICAL METHODS;

FAST SWEEPING METHOD; GODUNOV NUMERICAL HAMILTONIAN; GRID POINTS; HAMILTON - JACOBI EQUATIONS; LEGENDRE TRANSFORMS; MINIMISATION; MONOTONE SCHEME; NUMERICAL SOLUTION; STATIC HAMILTON-JACOBI EQUATION; SWEEPING ALGORITHMS;

HAMILTONIANS;

EID: 54249143460     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.08.016     Document Type: Article

References (27)

1. Bardi M., and Osher S.J. The nonconvex multi-dimensional Riemann problem for Hamilton-Jacobi equations. SIAM J. Math. Anal. 22 (1991) 344-351
2. Bornemann F., and Rasch C. Finite element discretization of static Hamilton-Jacobi equations based on a local variational principle. Comput. Visual. Sci. 9 (2006) 57-69
3. Boue M., and Dupuis P. Markov chain approximations for deterministic control problems with affine dynamics and quadratic costs in the control. SIAM J. Numer. Anal. 36 (1999) 667-695
4. Bronstein A.M., Bronstein M.M., and Kimmel R. Weighted distance maps computation on parametric three-dimensional manifolds. J. Comput. Phys. 225 (2007) 771-784
5. Cecil T., Osher S.J., and Qian J. Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension. J. Comput. Phys. 213 (2006) 458-473
6. Cockburn B., and Qian J. Continuous dependence results for Hamilton-Jacobi equations. In: Estep D., and Tavener S. (Eds). Collected Lectures on the Preservation of Stability Under Discretization (2002), SIAM, Philadelphia, PA 67-90
7. J. Helmsen, E. Puckett, P. Colella, M. Dorr. Two new methods for simulating photolithography development in 3-D, in: Proc. SPIE, vol. 2726, 1996, pp. 253-261.
8. M. Jackowski, C. Kao, L. Staib. Estimation of anatomical connectivity by anisotropic front propagation and diffusion tensor imaging, in: MICCAI, 2004.
9. Kao C.Y., Osher S.J., and Qian J. Lax-Friedrichs sweeping schemes for static Hamilton-Jacobi equations. J. Comput. Phys. 196 (2004) 367-391
10. Kao C.Y., Osher S.J., and Tsai Y.-H. Fast sweeping method for static Hamilton-Jacobi equations. SIAM J. Numer. Anal. 42 (2005) 2612-2632
11. Leung S., and Qian J. An adjoint state method for three-dimensional transmission traveltime tomography using first-arrivals. Commun. Math. Sci. 4 (2006) 249-266
12. F. Li, C.W. Shu, Y.T. Zhang, H.-K. Zhao, A second order discontinuous galerkin fast sweeping method for eikonal equations, Preprint, 2007.
13. Osher S.J., and Shu C.W. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28 (1991) 907-922
14. Peng D., Osher S.J., Merriman B., and Zhao H.-K. The geometry of Wulff crystal shapes and its relations with Riemann problems. Nonlinear Partial Differential Equations (1999), Amer. Math. Soc., Providence, RI 251-303
15. Qian J., Cheng L.-T., and Osher S.J. A level set based Eulerian approach for anisotropic wave propagations. Wave Motion 37 (2003) 365-379
16. Qian J., and Symes W.W. Paraxial eikonal solvers for anisotropic quasi-P traveltimes. J. Comput. Phys. 173 (2001) 1-23
17. Qian J., and Symes W.W. Finite-difference quasi-P traveltimes for anisotropic media. Geophysics 67 (2002) 147-155
18. Qian J., Zhang Y.T., and Zhao H.K. Fast sweeping methods for eikonal equations on triangulated meshes. SIAM J. Numer. Anal. 45 (2007) 83-107
19. Qian J., Zhang Y.T., and Zhao H.K. Fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes. J. Sci. Comput. 31 (2007) 237-271
20. Rouy E., and Tourin A. A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 298 (1992) 67-884
21. Sethian J.A. Level Set Methods (1996), Cambridge Univ. Press
22. J.A. Sethian, A. Vladimirsky. Ordered upwind methods for static Hamilton-Jacobi equations: theory and algorithms, in: PAM-792, University of California at Berkeley, Berkeley, CA94720, 2001.
23. Tsai R., Cheng L.-T., Osher S.J., and Zhao H.K. Fast sweeping method for a class of Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41 (2003) 673-694
24. Tsitsiklis J.N. Efficient algorithms for globally optimal trajectories. IEEE Trans. Automatic Control 40 (1995) 1528-1538
25. Zhang Y.T., Zhao H.K., and Qian J. High order fast sweeping methods for static Hamilton-Jacobi equations. J. Sci. Comput. 29 (2006) 25-56
26. Zhao H.K. Fast sweeping method for eikonal equations. Math. Comput. 74 (2005) 603-627
27. Zhao H.K. Parallel implementations of the fast sweeping method. J. Comput. Math. 25 (2007) 421-429