A second order discontinuous Galerkin fast sweeping method for Eikonal equations

Journal of Computational Physics

Volumn 227, Issue 17, 2008, Pages 8191-8208

  Li, Fengyan ^a   Shu, Chi Wang ^b   Zhang, Yong Tao ^c   Zhao, Hongkai ^d  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b BROWN UNIVERSITY   (United States)

^c UNIVERSITY OF NOTRE DAME   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discontinuous Galerkin finite element methods; Eikonal equations; Fast sweeping methods; Second order accuracy; Static Hamilton Jacobi equations

Indexed keywords

FINITE ELEMENT METHOD; GALERKIN METHODS; GEOMETRICAL OPTICS; PIECEWISE LINEAR TECHNIQUES;

DISCONTINOUS GALERKIN METHODS; DISCONTINUOUS GALERKIN; DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD; EIKONAL EQUATION; FAST SWEEPING METHOD; SECOND ORDERS; SECOND-ORDER ACCURACY; STATIC HAMILTON-JACOBI EQUATION; VISCOSITY SOLUTIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 47049115993     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.05.018     Document Type: Article

References (55)

1. Abgrall R. Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes. Communications on Pure and Applied Mathematics 49 (1996) 1339-1373
2. Arnold D.N., Brezzi F., Cockburn B., and Marini L.D. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM Journal on Numerical Analysis 39 (2001/02) 1749-1779
3. Augoula S., and Abgrall R. High order numerical discretization for Hamilton-Jacobi equations on triangular meshes. Journal of Scientific Computing 15 (2000) 197-229
4. Barth T., and Sethian J. Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. Journal of Computational Physics 145 (1998) 1-40
5. Boué M., and Dupuis P. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM Journal on Numerical Analysis 36 (1999) 667-695
6. Bryson S., and Levy D. High-order central WENO schemes for multidimensional Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 41 (2003) 1339-1369
7. Cecil T., Qian J., and Osher S. Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions. Journal of Computational Physics 196 (2004) 327-347
8. L.-T. Cheng, Y.-H. Tsai, Redistancing by flow of time dependent Eikonal equation, UCLA CAM Report 07-16.
9. Cheng Y., and Shu C.-W. A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations. Journal of Computational Physics 223 (2007) 398-415
10. Cockburn B., Hou S., and Shu C.-W. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Mathematics of Computation 54 (1990) 545-581
11. Cockburn B., Lin S.-Y., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems. Journal of Computational Physics 84 (1989) 90-113
12. Cockburn B., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Mathematics of Computation 52 (1989) 411-435
13. Cockburn B., and Shu C.-W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. Journal of Computational Physics 141 (1998) 199-224
14. Cockburn B., and Shu C.-W. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM Journal on Numerical Analysis 35 (1998) 2440-2463
15. Cockburn B., and Shu C.-W. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. Journal of Scientific Computing 16 (2001) 173-261
16. Crandall M.G., and Lions P.L. Viscosity solutions of Hamilton-Jacobi equations. Transactions of American Mathematical Society 277 (1983) 1-42
17. J. Dellinger, W.W. Symes, Anisotropic finite-difference traveltimes using a Hamilton-Jacobi solver, in: 67th Ann. Internat. Mtg., Soc. Expl. Geophys., Expanded Abstracts, 1997, pp. 1786-1789.
18. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik 1 (1959) 269-271
19. Falcone M., and Ferretti R. Discrete time high-order schemes for viscosity solutions of Hamilton-Jacobi-Bellman equations. Numerische Mathematik 67 (1994) 315-344
20. Falcone M., and Ferretti R. Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods. Journal of Computational Physics 175 (2002) 559-575
21. Gray S., and May W. Kirchhoff migration using Eikonal equation travel-times. Geophysics 59 (1994) 810-817
22. Helmsen J., Puckett E., Colella P., and Dorr M. Two new methods for simulating photolithography development in 3D. Proceedings of the SPIE 2726 (1996) 253-261
23. C. Hu, O. Lepsky, C.-W. Shu, The effect of the least square procedure for discontinuous Galerkin methods for Hamilton-Jacobi equations. Discontinuous Galerkin methods (Newport, RI, 1999), Lecture Notes in Computational Science and Engineering, Springer, Berlin, 2000, pp. 343-348.
24. Hu C., and Shu C.-W. A discontinuous Galerkin finite element method for Hamilton-Jacobi equations. SIAM Journal on Scientific Computing 20 (1999) 666-690
25. Jiang G.-S., and Peng D. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM Journal on Scientific Computing 21 (2000) 2126-2143
26. Jin S., and Xin Z. Numerical passage from systems of conservation laws to Hamilton-Jacobi equations and relaxation schemes. SIAM Journal on Numerical Analysis 35 (1998) 2385-2404
27. Kao C.Y., Osher S., and Qian J. Lax-Friedrichs sweeping schemes for static Hamilton-Jacobi equations. Journal of Computational Physics 196 (2004) 367-391
28. Kao C.Y., Osher S., and Tsai Y.H. Fast sweeping method for static Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 42 (2005) 2612-2632
29. Kim S., and Cook R. 3D traveltime computation using second-order ENO scheme. Geophysics 64 (1999) 1867-1876
30. Li F., and Shu C.-W. Reinterpretation and simplified implementation of a discontinuous Galerkin method for Hamilton-Jacobi equations. Applied Mathematics Letters 18 (2005) 1204-1209
31. Lin C.-T., and Tadmor E. High-resolution non-oscillatory central schemes for approximate Hamilton-Jacobi equations. SIAM Journal on Scientific Computing 21 (2000) 2163-2186
32. Osher S. A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations. SIAM Journal on Mathematical Analysis 24 (1993) 1145-1152
33. Osher S., and Sethian J. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79 (1988) 12-49
34. Osher S., and Shu C.-W. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 28 (1991) 907-922
35. Peng D., Osher S., Merriman B., Zhao H.-K., and Rang M. A PDE-based fast local level set method. Journal of Computational Physics 155 (1999) 410-438
36. Qian J., and Symes W.W. Paraxial Eikonal solvers for anisotropic quasi-P travel times. Journal of Computational Physics 174 (2001) 256-278
37. Qian J., and Symes W.W. Finite-difference quasi-P traveltimes for anisotropic media. Geophysics 67 (2002) 147-155
38. Qian J., Zhang Y.-T., and Zhao H.-K. Fast sweeping methods for Eikonal equations on triangular meshes. SIAM Journal on Numerical Analysis 45 (2007) 83-107
39. Qian J., Zhang Y.-T., and Zhao H.-K. A fast sweeping method for static convex Hamilton-Jacobi equations. Journal of Scientific Computing 31 (2007) 237-271
40. C. Rasch, T. Satzger, Remarks on the O(N) implementation of the fast marching method, (2007), in press. Available from: .
41. Rouy E., and Tourin A. A viscosity solutions approach to shape-from-shading. SIAM Journal on Numerical Analysis 29 (1992) 867-884
42. W.H. Reed, T.R. Hill, Triangular mesh method for the neutron transport equation, Technical report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, NM, 1973.
43. Sethian J.A. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences of the United States of America 93 (1996) 1591-1595
44. Sethian J.A., and Vladimirsky A. Ordered upwind methods for static Hamilton-Jacobi equations. Proceedings of the National Academy of Sciences of the United States of America 98 (2001) 11069-11074
45. Sethian J.A., and Vladimirsky A. Ordered upwind methods for static Hamilton-Jacobi equations: theory and algorithms. SIAM Journal on Numerical Analysis 41 (2003) 325-363
46. Shu C.-W. High order numerical methods for time dependent Hamilton-Jacobi equations. IMS Lecture Notes Series. Mathematics and Computation in Imaging Science and Information Processing vol. 11 (2007), World Scientific Publishing, Singapore
47. Tsai Y.-H.R., Cheng L.-T., Osher S., and Zhao H.-K. Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 41 (2003) 673-694
48. Tsitsiklis J.N. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40 (1995) 1528-1538
49. Yan J., and Shu C.-W. A local discontinuous Galerkin method for KdV type equations. SIAM Journal on Numerical Analysis 40 (2002) 769-791
50. Yatziv L., Bartesaghi A., and Sapiro G. O(N) implementation of the fast marching algorithm. Journal of Computational Physics 212 (2006) 393-399
51. Zhang Y.-T., and Shu C.-W. High order WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM Journal on Scientific Computing 24 (2003) 1005-1030
52. Zhang Y.-T., Zhao H.-K., and Chen S. Fixed-point iterative sweeping methods for static Hamilton-Jacobi equations. Methods and Applications of Analysis 13 (2006) 299-320
53. Zhang Y.-T., Zhao H.-K., and Qian J. High order fast sweeping methods for static Hamilton-Jacobi equations. Journal of Scientific Computing 29 (2006) 25-56
54. Zhao H.-K. A fast sweeping method for Eikonal equations. Mathematics of Computation 74 (2005) 603-627
55. Zhao H., Osher S., Merriman B., and Kang M. Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Computer Vision and Image Understanding 80 (2000) 295-319