Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations

Journal of Computational Physics

Volumn 196, Issue 1, 2004, Pages 367-391

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRICAL OPTICS; HAMILTONIANS; ITERATIVE METHODS;

CAUSALITY PRINCIPLE; FAST SWEEPING METHOD; GAUSS-SEIDEL; GRID POINTS; LAX-FRIEDRICHS SWEEPING; NONLINEAR ITERATIVE METHOD; SIMPLE++; SPATIAL DIMENSION; STATIC HAMILTON-JACOBI EQUATION; VISCOSITY SOLUTIONS;

NUMERICAL METHODS;

EID: 1942507479     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.11.007     Document Type: Article

References (22)

1. M. Bardi, S. Osher, The nonconvex multi-dimentional Riemann problem for Hamilton-Jacobi equations, SIAM J. Math. Anal. 22 (2) (1991) 344-351.
2. M. Boué, P. Dupuis, Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control, SIAM J. Numer. Anal. 36 (3) (1999) 667-695.
3. M.G. Crandall, P.L. Lions, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comput. 43 (1984) 1-19.
4. S. Gray, W. May, Kirchhoff migration using eikonal equation travel-times, Geophysics 59 (5) (1994) 810-817.
5. J. Helmsen, E. Puckett, P. Colella, M. Dorr, Two new methods for simulating photolithography development in 3d. in: SPIE 2726, 1996, pp. 253-261.
6. G.-S. Jiang, D. Peng, Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput. 21 (6) (2000) 2126-2143 (electronic).
7. C.Y. Kao, S. Osher, R. Tsai, Fast sweeping methods for Hamilton-Jacobi equations, UCLA CAM Reports (02-66), SINUM (submitted).
8. S. Osher, A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations, SIAM J. Math. Anal. 24 (5) (1993) 1145-1152.
9. S. Osher, J.A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys. 79 (1) (1988) 12-49.
10. S. Osher, C.-W. Shu, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal. 28 (4) (1991) 907-922.
11. D. Peng, B. Merriman, S. Osher, H.-K. Zhao, M. Rang, A PDE-based fast local level set method, J. Comput. Phys. 155 (2) (1999) 410-438.
12. D. Peng, S. Osher, B. Merriman, H.-K. Zhao, The geometry of Wulff crystal shapes and its relations with Riemann problems, in: Nonlinear Partial Differential Equations (Evanston, IL, 1998), American Mathematical Society, Providence, RI, 1999, pp. 251-303.
13. J. Qian, L.T. Cheng, S. Osher, A level set based Eulerian approach for anisotropic wave propagations, Wave Motion 37 (2003) 365-379.
14. J. Qian, W.W. Symes, Paraxial eikonal solvers for anisotropic quasi-P travel times, J. Comput. Phys. 174 (1) (2001) 256-278.
15. J. Qian, W.W. Symes, Finite-difference quasi-P traveltimes for anisotropic media, Geophysics 67 (2002) 147-155.
16. E. Rouy, A. Tourin, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal. 29 (3) (1992) 867-884.
17. J.A. Sethian, Fast marching level set methods for three dimensional photolithography development, in: SPIE 2726, 1996, pp. 261-272.
18. J.A. Sethian, A. Vladimirsky, Ordered upwind methods for static Hamilton-Jacobi equations, Proc. Natl. Acad. Sci. USA 98 (20) (2001) 11069-11074 (electronic).
19. P.E. Souganidis, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations 59 (1) (1985) 1-43.
20. Y.-H.R. Tsai, L.-T. Cheng, S. Osher, H.-K. Zhao, Fast sweeping algorithms for a class of Hamilton-Jacobi equations, SIAM J. Numer. Anal. 41 (2) (2003) 659-672.
21. J. Tsitsiklis, Efficient algorithms for globally optimal trajectories, IEEE Trans. Autom. Control 40 (9) (1995) 1528-1538.
22. H.-K. Zhao, Fast sweeping method for eikonal equations I: Distance function. Available from: , 2002. Under review, SINUM.