Fast Sweeping Fifth Order 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 J. Sci. Comput. 29, 25–56 (2006) and utilizing the two approaches of accurate inflow boundary condition treatment in J. Comput. Math. 26, 1–11 (2008), 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.

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

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

[3]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[4]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

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

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

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

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

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

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

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

[12]  S. Osher,et al.  High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

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

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

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

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

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

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

[19]  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.

[20]  Xiaoxia Huang.  Mean-semivariance models for fuzzy portfolio selection , 2008 .

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

[22]  Say Song Goh,et al.  Mathematics and Computation in Imaging Science and Information Processing , 2007 .

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