Fast Sweeping Fifth Order WENO Scheme for Static Hamilton-Jacobi Equations with Accurate Boundary Treatment

被引：2
作者：
Tao Xiong
Mengping Zhang
Yong-Tao Zhang
Chi-Wang Shu
机构：
[1] University of Science and Technology of China,Department of Mathematics
[2] University of Notre Dame,Department of Mathematics
[3] Brown University,Division of Applied Mathematics
来源：
Journal of Scientific Computing | 2010年 / 45卷
关键词：
Fast sweeping method; WENO scheme; Boundary condition;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：514 / 536
页数：22
相关论文
共 42 条
[1]  
Abgrall R.(1996)Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes Commun. Pure Appl. Math. 49 1339-1373
[2]  
Boué M.(1999)Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control SIAM J. Numer. Anal. 36 667-695
[3]  
Dupuis P.(2007)A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations J. Comput. Phys. 223 398-415
[4]  
Cheng Y.(1984)Monotone difference approximations for scalar conservation laws Math. Comput. 34 1-19
[5]  
Shu C.-W.(1999)A discontinuous Galerkin finite element method for Hamilton-Jacobi equations SIAM J. Sci. Comput. 21 666-690
[6]  
Crandall M.(2008)Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation J. Comput. Math. 26 1-11
[7]  
Lions P.L.(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
[8]  
Hu C.(2000)Weighted ENO schemes for Hamilton-Jacobi equations SIAM J. Sci. Comput. 21 2126-2143
[9]  
Shu C.-W.(2008)A second order discontinuous Galerkin fast sweeping method for Eikonal equations J. Comput. Phys. 227 8191-8208
[10]  
Huang L.(1988)Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations J. Comput. Phys. 79 12-49
12345