High order fast sweeping methods for static Hamilton-Jacobi equations

Journal of Scientific Computing

Volumn 29, Issue 1, 2006, Pages 25-56

  Zhang, Yong Tao ^a   Zhao, Hong Kai ^a   Qian, Jianliang ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Eikonal equations; Fast sweeping methods; High order accuracy; Static Hamilton Jacobi equations; WENO approximation

Indexed keywords

APPROXIMATION THEORY; HAMILTONIANS; ITERATIVE METHODS; VISCOSITY;

EIKONAL EQUATIONS; FAST SWEEPING METHODS; HIGH ORDER ACCURACY; STATIC HAMILTON-JACOBI EQUATIONS; WEIGHTED ESSENTIALLY NON OSCILLATORY (WENO) APPROXIMATIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 33750302668     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-005-9014-3     Document Type: Article

References (41)

1. Abgrall, R. (1996). Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes. Commun. Pure Appl. Math. 49, 1339-1373.
2. Augoula, S., and Abgrall, R. (2000). High order numerical discretization for Hamilton-Jacobi equations on triangular meshes. J. Sci. Comput. 15, 197-229.
3. Boué, M., and Dupuis, P. (1999). Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM J. Numer. Anal. 36, 667-695.
4. Bryson, S., and Levy, D. (2003). High-order central WENO schemes for multidimensional Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41, 1339-1369.
5. Barth, T., and Sethian, J. (1998). Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. J. Comput. Phys. 145, 1-40.
6. Cecil, T., Qian, J., and Osher, S. (2004). Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions. J. Comput. Phys. 196, 327-347.
7. Crandall, M. G., and Lions, P. L. (1983). Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc. 277, 1-42.
8. Dellinger, J., and Symes, W. W. (1997). Anisotropic finite-difference traveltimes using a Hamilton-Jacobi solver, 67th Ann. Internat. Mtg., Soc. Expl. Geophys., Expanded Abstracts, 1786-1789.
9. Falcone, M., and Ferretti, R. (1994). Discrete time high-order schemes for viscosity solutions of Hamilton-Jacobi-Bellman equations. Numer. Math. 67, 315-344.
10. Falcone, M., and Ferretti, R. (2002). Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods. J. Comput. Phys. 175, 559-575.
11. Gray, S., and May, W. (1994). Kirchhoff migration using eikonal equation travel-times. Geophysics 59, 810-817.
12. Helmsen, J., Puckett, E., Colella, P., and Dorr, M. (1996) Two new methods for simulating photolithography development in 3d, Proc. SPIE, 2726: 253-261.
13. Hu, C., and Shu, C.-W. (1999). A discontinuous Galerkin finite element method for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 20, 666-690.
14. Jiang, G.-S., and Peng, D. (2000). Weighted ENO Schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput. 21, 2126-2143.
15. Jiang, G.-S., and Shu, C.-W. (1996). Efficient implementation of weighted ENO schemes. J. Comput. Phy. 126, 202-228.
16. Jin, S., and Xin, Z. (1998). Numerical passage from systems of conservation laws to Hamilton-Jacobi equations and relaxation schemes. SIAM J. Numer. Anal. 35, 2385-2404.
17. Kim, S., and Cook, R. (1999). 3D traveltime computation using second-order ENO scheme. Geophys. 64, 1867-1876.
18. Kao, C. Y., Osher, S., and Qian, J. (2004). Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations. J. Comput. Phys. 196, 367-391.
19. Kao, C. Y., Osher, S., and Tsai, Y H. (2005). Fast sweeping methods for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 42, 2612-2632.
20. Lin, C.-T., and Tadmor, E. (2000). High-resolution non-oscillatory central schemes for approximate Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2163-2186.
21. 1-stability and error estimates for approximate Hamilton-Jacobi solutions. Numer. Math. 87, 701-735.
22. Osher, S. (1993). A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations. SIAM J. Math. Anal. 24, 1145-1152.
23. Osher, S., and Sethian, J. (1988). Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12-49.
24. Osher, S., and Shu, C.-W. (1991). High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28, 907-922.
25. Peng, D., Osher, S., Merriman, B., Zhao, H.-K., and Rang, M. (1999). A PDE-based fast local level set method. J. Comput. Phys. 155, 410-438.
26. Qian, J., Cheng, L. T., and Osher, S. (2003). A level set based Eulerian approach for anisotropic wave propagations. Wave Motion 37, 365-379.
27. Qian, J., and Symes, W W (2001). Paraxial eikonal solvers for anisotropic quasi-P travel times. J. Comput. Phys. 174, 256-278.
28. Qian, J., and Symes, W W (2002). Finite-difference quasi-P traveltimes for anisotropic media. Geophysics 67, 147-155.
29. Qian, J., and Symes, W. W. (2002). An adaptive finite-difference method for traveltime and amplitude. Geophysics 67, 166-176.
30. Qin, F., and Schuster, G. T. (1993). First-arrival traveltime calculation for anisotropic media. Geophysics 58, 1349-1358.
31. Rouy, E., and Tourin, A. (1992). A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29, 867-884.
32. Sethian, J. A. (1996). A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad Sci. 93, 1591-1595.
33. Sethian, J. A., and Vladimirsky, A. (2001). Ordered upwind methods for static Hamilton-Jacobi equations. Proc. Natl. Acad. Sci. 98, 11069-11074.
34. Sethian, J. A., and Vladimirsky, A. (2003). Ordered upwind methods for static Hamilton-Jacobi equations: theory and algorithms. SIAM J. Numer. Anal. 41, 325-363.
35. Chi-Wang Shu, (2004). High Order Numerical Methods for Time Dependent Hamilton-Jacobi Equations, WSPC/Lecture Notes Series.
36. Shu, C.-W., and Osher, S. (1988). Efficient Implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439-471.
37. Tsai, Y-H. R., Cheng, L.-T., Osher, S., and Zhao, H.-K. (2003). Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41, 673-694.
38. Tsitsiklis, J. N. (1995). Efficient algorithms for globally optimal trajectories. IEEE Trans. Auto. Control 40, 1528-1538.
39. Zhang, Y.-T., and Shu, C.-W. (2003). High order WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005-1030.
40. Zhao, H. (2004). A fast sweeping method for Eikonal equations. Math. Comp. 74, 603-627.
41. Zhao, H., Osher, S., Merriman, B., and Kang, M. (2000). Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput. Vision Image Understand 80, 295-319.