Fifth order fast sweeping WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment

A fifth order weighted essentially non-oscillatory (WENO) fast sweeping method is designed in this paper, extending the result of the third order WENO fast sweeping method in [18] and utilizing the two approaches of accurate inflow boundary condition treatment in [6], which allows the usage of Cartesian meshes regardless of the domain boundary shape. The resulting method is tested on a variety of problems to demonstrate its good performance and CPU time efficiency when compared with lower order fast sweeping methods. keywords: fast sweeping method, WENO scheme, boundary condition.

[1]  Ling,et al.  NUMERICAL BOUNDARY CONDITIONS FOR THE FAST SWEEPING HIGH ORDER WENO METHODS FOR SOLVING THE EIKONAL EQUATION , 2008 .

[2]  Chi-Wang Shu.  HIGH ORDER NUMERICAL METHODS FOR TIME DEPENDENT HAMILTON-JACOBI EQUATIONS , 2007 .

[3]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[4]  Chi-Wang Shu,et al.  A Discontinuous Galerkin Finite Element Method for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[5]  R. Abgrall.  Numerical discretization of the first‐order Hamilton‐Jacobi equation on triangular meshes , 1996 .

[6]  Hongkai Zhao,et al.  High Order Fast Sweeping Methods for Static Hamilton–Jacobi Equations , 2006, J. Sci. Comput..

[7]  ShuChi-Wang,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes, II , 1989 .

[8]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[9]  Wang Hai-bing,et al.  High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations , 2006 .

[10]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[11]  M. Crandall,et al.  Monotone difference approximations for scalar conservation laws , 1979 .

[12]  Shing Chung Josh Wong,et al.  An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model , 2008 .

[13]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[14]  P. Dupuis,et al.  Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[15]  Jianliang Qian,et al.  A stopping criterion for higher-order sweeping schemes for static Hamilton-Jacobi equations , 2010 .

[16]  Chi-Wang Shu,et al.  A second order discontinuous Galerkin fast sweeping method for Eikonal equations , 2008, J. Comput. Phys..

[17]  Chi-Wang Shu,et al.  High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes , 2003, SIAM J. Sci. Comput..

[18]  Chi-Wang Shu,et al.  Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm , 2009 .

[19]  Chi-Wang Shu,et al.  A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations , 2007, Journal of Computational Physics.