Fast sweeping methods for static hamilton-jacobi equations

SIAM Journal on Numerical Analysis

Volumn 42, Issue 6, 2005, Pages 2612-2632

  Kao, Chiu Yen ^a   Osher, Stanley ^a   Tsai, Yen Hsi ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Fast sweeping method; Godunov Hamiltonian; Static Hamilton Jacobi equation

Indexed keywords

FAST SWEEPING METHOD; GODUNOV HAMILTONIAN; STATIC HAMILTON-JACOBI EQUATION;

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL ANALYSIS;

HAMILTONIANS;

EID: 29144492874     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902419600     Document Type: Article

References (32)

1. M. BARDI AND S.OSHER, The nonconvex multidimentional Riemann problem for Hamilton-Jacobi equations, SIAM J. Math. Anal., 22 (1991), pp. 344-351.
2. T. J. BARTH, 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, SIAM J. Numer. Anal., 36 (1999), pp. 667-695.
4. Y. BRENIER, Un algorithme rapide pour le calcul de transformées de Legendre-Fenchel discretes, C. R. Acad. Sci. Paris Sér. I Math., 308 (1989), pp. 587-589.
5. R. H. BYRD, P. LU, J. NOCEDAL, AND C. ZHU, A limited memory algorithm for bound constrained optimization, SIAM J. Sci. Comput., 16 (1995), pp. 1190-1208.
6. R. H. BYRD, J. NOCEDAL, AND R. B. SCHNABEL, Representation of quasi-Newton matrices and their use in limited memory methods, Math. Programming, 63 (1994), pp. 129-156.
7. L.-T. CHENG, P. BURCHARD, B. MERRIMAN, AND S. OSHER, Motion of curves constrained on surfaces using a level-set approach, J. Comput. Phys., 175 (2002), pp. 604-644.
8. T. F. COLEMAN AND Y. LI, An interior trust region approach for nonlinear minimization subject to bounds, SIAM J. Optim., 6 (1996), pp. 418-445.
9. L. CORRIAS, Fast Legendre-Fenchel transform and applications to Hamilton-Jacobi equations and conservation laws, SIAM J. Numer. Anal., 33 (1996), pp. 1534-1558.
10. M. G. CRANDALL AND P. L. LIONS, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp., 43 (1984), pp. 1-19.
11. M. FALCONE AND R. FERRETTI, Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods, J. Comput. Phys., 175 (2002), pp. 559-575.
12. A. FRIEDLANDER, J. M. MARTINEZ, AND S. A. SANTOS, A new trust region algorithm for bound constrained minimization, Appl. Math. Optim, 30 (1994), pp. 235-266.
13. S. GRAY AND W. MAY, Kirchhoff migration using eikonal equation traveltimes, Geophysics, 59 (1994), pp. 810-817.
14. J. HELMSEN, E. PUCKETT, P. COLELLA, AND M. DORR, Two new methods for simulating photolithography development in 3d, in SPIE 2726, 1996, pp. 253-261.
15. G.-S. JIANG AND D. PENG, Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (2000), pp. 2126-2143.
16. R. KIMMEL AND J. A. SETHIAN, Computing geodesic paths on manifolds, Proc. Natl. Acad. Sci. USA, 95 (1998), pp. 8431-8435.
17. F. MEMOLI AND G. SAPIRO, Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces, J. Comput. Phys., 173 (2001), pp. 730-764.
18. 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.
19. 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.
20. S. OSHER AND C.-W. SHU, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991), pp. 907-922.
21. 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 (Evanston, IL, 1998), AMS., Providence, RI, 1999, pp. 251-303.
22. J. QIAN AND W. W. SYMES, Paraxial eikonal solvers for anisotropic quasi-p travel times, J. Comput. Phys., 174 (2001), pp. 256-278.
23. J. QIAN AND W. W. SYMES, Finite-difference quasi-p traveltimes for anisotropic media, Geophysics, 67 (2002), pp. 147-155.
24. E. ROUY AND A. TOURIN, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal., 29 (1992), pp. 867-884.
25. J. A. SETHIAN, Fast marching level set methods for three dimensional photolithography development, in SPIE 2726, 1996, pp. 261-272.
26. J. A. SETHIAN AND A. VLADIMIRSKY, Ordered upwind methods for static Hamilton-Jacobi equations, Proc. Natl. Acad. Sci. USA, 98 (2001) pp. 11069-11074.
27. P. E. SOUGANIDIS, Approximation schemes for viscosity solutions of Hamilton-Jacobi equations, J. Differential Equations, 59 (1985), pp. 1-43.
28. Y.-H. R. TSAI, L.-T. CHENG, S. OSHER, AND H.-K. ZHAO, Fast sweeping methods for a class of Hamilton-Jacobi equations, SIAM J. Numer. Anal., 41 (2003), pp. 673-694.
29. J. TSITSIKLIS, Efficient algorithms for globally optimal trajectories, IEEE Trans. Automat. Control, 40 (1995), pp. 1528-1538.
30. H.-K. ZHAO, Fast sweeping method for eikonal equations I, Distance function, www.math.uci.edu/~zhao, 2002.
31. H.-K. ZHAO, S. OSHER, B. MERRIMAN, 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-314.
32. C. ZHU, R. H. BYRD, P. LU, AND J. NOCEDAL, L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization, ACM Trans. Math. Software, 23 (1997), pp. 550-560.