Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment

Journal of Scientific Computing

Volumn 45, Issue 1-3, 2010, Pages 514-536

  Xiong, Tao ^a   Zhang, Mengping ^a   Zhang, Yong Tao ^b   Shu, Chi Wang ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c BROWN UNIVERSITY   (United States)

Author keywords

Boundary condition; Fast sweeping method; WENO scheme

Indexed keywords

BOUNDARY TREATMENT; CARTESIAN MESH; CPU TIME; DOMAIN BOUNDARY; ESSENTIALLY NON-OSCILLATORY; FAST SWEEPING METHOD; INFLOW BOUNDARY CONDITIONS; STATIC HAMILTON-JACOBI EQUATION; THIRD ORDER; WENO SCHEMES;

BOUNDARY CONDITIONS;

EID: 77956182473     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-010-9345-6     Document Type: Article

References (20)

1. R. Abgrall 1996 Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes Commun. Pure Appl. Math. 49 1339 1373 0870.65116 10.1002/(SICI)1097-0312(199612)49:12<1339::AID-CPA5>3.0. CO;2-B 1414589
2. Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhäuser, Boston (1997)
3. M. Boué P. Dupuis 1999 Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control SIAM J. Numer. Anal. 36 667 695 10.1137/S0036142997323521 1681057
4. Y. Cheng C.-W. Shu 2007 A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations J. Comput. Phys. 223 398 415 1124.65090 10.1016/j.jcp.2006.09.012 2314396
5. M. Crandall P.L. Lions 1984 Monotone difference approximations for scalar conservation laws Math. Comput. 34 1 19 744921
6. C. Hu C.-W. Shu 1999 A discontinuous Galerkin finite element method for Hamilton-Jacobi equations SIAM J. Sci. Comput. 21 666 690 0946.65090 10.1137/S1064827598337282 1718679
7. L. Huang C.-W. Shu M. Zhang 2008 Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation J. Comput. Math. 26 1 11 1174.76330 10.1016/j.cam.2007.06.009 2421885
8. L. Huang S.C. Wong M. Zhang C.-W. Shu W.H.K. Lam 2009 Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm Transp. Res. Part B, Methodol. 43 127 141 10.1016/j.trb.2008.06.003
9. G. Jiang D.P. Peng 2000 Weighted ENO schemes for Hamilton-Jacobi equations SIAM J. Sci. Comput. 21 2126 2143 0957.35014 10.1137/S106482759732455X 1762034
10. F. Li C.-W. Shu Y.-T. Zhang H. Zhao 2008 A second order discontinuous Galerkin fast sweeping method for Eikonal equations J. Comput. Phys. 227 8191 8208 1151.65092 10.1016/j.jcp.2008.05.018 2442450
11. S. Osher J. Sethian 1988 Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations J. Comput. Phys. 79 12 49 0659.65132 10.1016/0021-9991(88)90002-2 965860
12. S. Osher C.-W. Shu 1991 High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations SIAM J. Numer. Anal. 28 907 922 0736.65066 10.1137/0728049 1111446
13. E. Rouy A. Tourin 1992 A viscosity solutions approach to shape-from-shading SIAM J. Numer. Anal. 29 867 884 0754.65069 10.1137/0729053 1163361
14. Serna, S., Qian, J.: A stopping criterion for higher-order sweeping schemes for static Hamilton-Jacobi equations. Preprint
15. Shu, C.-W.: High order numerical methods for time dependent Hamilton-Jacobi equations. In: Goh, S.S., Ron, A., Shen, Z. (eds.) Mathematics and Computation in Imaging Science and Information Processing. Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore, vol. 11, pp. 47-91. World Scientific, Singapore (2007)
16. C.-W. Shu S. Osher 1988 Efficient implementation of essentially non-oscillatory shock-capturing schemes J. Comput. Phys. 77 439 471 0653.65072 10.1016/0021-9991(88)90177-5 954915
17. Y. Xia S.C. Wong M. Zhang C.-W. Shu W.H.K. Lam 2008 An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model Int. J. Numer. Methods Eng. 76 337 350 10.1002/nme.2329 2458530
18. Y.-T. Zhang C.-W. Shu 2003 High order WENO schemes for Hamilton-Jacobi equations on triangular meshes SIAM J. Sci. Comput. 24 1005 1030 1034.65051 10.1137/S1064827501396798 1950522
19. Y.-T. Zhang H.-K. Zhao J. Qian 2006 High order fast sweeping methods for static Hamilton-Jacobi equations J. Sci. Comput. 29 25 56 10.1007/s10915-005- 9014-3 2266807
20. H.-K. Zhao 2005 A fast sweeping method for Eikonal equations Math. Comput. 74 603 627 1070.65113