Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations

Numerical Algorithms

Volumn 54, Issue 3, 2010, Pages 325-342

  Zhu, Peng ^a   Zhou, Shuzi ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Fast sweeping method; Lax Friedrichs flux; SOR iteration; Static Hamilton Jacobi equations

Indexed keywords

EID: 77953479501     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-009-9337-5     Document Type: Article

References (23)

1. Abgrall, R.: Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes. Commun. Pure Appl. Math. 49, 1339-1373 (1996).
2. Augoula, S., Abgrall, R.: High order numerical discretization for Hamilton-Jacobi equations on triangular meshes. J. Sci. Comput. 15, 197-229 (2000).
3. Cockburn, B., Qian, J.: Continuuos dependence results for Hamilton-Jacobi equations. In: Estep, D., Tavener, S. (eds.) Collected Lectures on the Preservation of Stability Under Discretization, pp. 67-90. SIAM, Philadelphia (2002).
4. Crandall, M., Lions, P. L.: Viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 277, 1-42 (1983).
5. Crandall, M., Lions, P. L.: Two approximations of solutions of Hamilton-Jacobi equations. Math. Comput. 43, 1-19 (1984).
6. Gray, S., May, W.: Kirchhoff migration using eikonal equation travel-times. Geophysics 59, 810-817 (1994).
7. Hu, C., Shu, C.-W.: A discontinuous Galerkin finite element method for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 20, 666-690 (1999).
8. Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126-2143 (2000).
9. Kao, C. Y., Osher, S., Qian, J.: Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations. J. Comput. Phys. 196, 367-391 (2004).
10. Kim, S., Cook, R.: 3D traveltime computation using second-order ENO scheme. Geophysics 64, 1867-1876 (1999).
11. Levy, D., Nayak, S., Shu, C.-W., Zhang, Y. T.: Central WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 28, 2229-2247 (2006).
12. Osher, S., Shu, C.-W.: High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28, 907-922 (1991).
13. Osher, S.: A level set formulation for the solution of the Dirichlet problems for Hamilton-Jacobi equations. SIAM J. Math. Anal. 24, 1145-1152 (1993).
14. Qian, J., Symes, W. W.: Paraxial eikonal solvers for anisotropic quasi-P travel times. J. Comput. Phys. 174, 256-278 (2001).
15. Qian, J., Zhang, Y.-T., Zhao, H.-K.: Fast sweeping methods for Eikonal equations on triangular meshes. SIAM J. Numer. Anal. 45, 83-107 (2007).
16. Qian, J., Zhang, Y.-T., Zhao, H.-K.: A fast sweeping method for static convex Hamilton-Jacobi equations. J. Sci. Comput. 31, 237-271 (2007).
17. Sethian, J. A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93, 1591-1595 (1996).
18. Shu, C.-W.: High Order Numerical Methods for Time Dependent Hamilton-Jacobi Equations. WSPC/Lecture Notes Series (2007).
19. Tsitsiklis, J. N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Automat. Contr. 40, 1528-1538 (1995).
20. Zhang, Y.-T., Shu, C.-W.: High order WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005-1030 (2003).
21. Zhang, Y.-T., Zhao, H.-K., Qian, J.: High order fast sweeping methods for static Hamilton-Jacobi equations. J. Sci. Comput. 29, 25-26 (2006).
22. Zhang, Y.-T., Zhao, H.-K., Chen, S.: Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations. Methods Appl. Anal. 13, 299-320 (2006).
23. Zhao, H.-K.: A fast sweeping method for eikonal equations. Math. Comput. 74, 603-627 (2005).