A generalized front marching algorithm for the solution of the eikonal equation

Journal of Computational and Applied Mathematics

Volumn 156, Issue 2, 2003, Pages 371-388

  Covello, Paul ^a   Rodrigue, Garry ^a  

^a Biology and Biotechnology Research   (United States)

Author keywords

Detonations; Eikonal; Front marching; Wave optics

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; MATHEMATICAL MODELS;

EIKONAL EQUATIONS;

PROBLEM SOLVING;

MATHEMATICAL ANALYSIS;

EID: 0041841199     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(03)00360-1     Document Type: Article

References (18)

1. Abgrall R. Numerical discretization of the first-order Hamilton-Jacobi equation of triangular meshes Comm. Pure Appl. Math. XLIX 1996 1339-1373
2. Barth T.J. Sethian J.A. Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains J. Comput. Phys. 145 1998 1-40
3. M. Crandall, P. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc. 277(1) (1983) 1-42.
4. Golub G. Van Loan C.F. Matrix Computations 1996 Johns Hopkins University Press Baltimore, MD
5. Kim S. An O(N) level set method for eikonal equations SIAM J. Sci. Comput. 22 2001 2178-2193
6. Kim S. Cook R. 3D traveltime computation using second-order ENO scheme Geophysics 64 1999 1867-1876
7. Leveque R.J. Numerical Methods for Conservation Laws 1992 Birkhauser Verlag Basel
8. Osher S. Shu C. High-order essentially nonoscillatory schemes of Hamilton-Jacobi equation SIAM J. Numer. Anal. 28 4 1991 907-922
9. Qin F. Luo Y. Olsen K.B. Cai W. Schuster G.T. Finite-difference solution of the eikonal equation along expanding wavefronts Geophysics 57 1992 478-487
10. Rosales R.R. Majda A. Weakly nonlinear detonation waves SIAM J. Appl. Math. 43 5 1983 1086-1118
11. Rouy E. Tourin A. Viscosity solutions approach to shape-from-shading SIAM J. Numer. Anal. 29 3 1992 867-884
12. Saleh B.E.A. Teich M.C. Fundamentals of Photonics 1991 Wiley New York
13. J.A. Sethian, An analysis of flame propagation, Ph.D. Dissertation, Department of Mathematics, University of California, Berkeley, CA, 1982.
14. Sethian J.A. Curvature and the evolution of fronts Comm. Math. Phys. 101 1985 487-499
15. Sethian J.A. Fast marching level set method for monotonically advancing fronts Proc. Natl. Acad. Sci. 93 4 1996 1591-1595
16. Sethian J.A. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science 1996 Cambridge University Press Cambridge
17. Sethian J.A. Fast marching methods SIAM Rev. 41 2 1999 199-235
18. Tsitsiklis J. Efficient algorithms for globally optimal trajectories IEEE Trans. Automat. Control 40 9 1995 1528-1538