HIGH-ORDER WENO SCHEMES FOR HAMILTON-JACOBI EQUATIONS ON TRIANGULAR MESHES

被引:158
作者
Zhang, Yong-Tao [1 ]
Shu, Chi-Wang [1 ]
机构
[1] Brown Univ, Div Appl Math, Providence, RI 02912 USA
关键词
weighted essentially nonoscillatory schemes; Hamilton-Jacobi equations; high-order accuracy; unstructured mesh;
D O I
10.1137/S1064827501396798
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we construct high-order weighted essentially nonoscillatory (WENO) schemes for solving the nonlinear Hamilton-Jacobi equations on two-dimensional unstructured meshes. The main ideas are nodal based approximations, the usage of monotone Hamiltonians as building blocks on unstructured meshes, nonlinear weights using smooth indicators of second and higher derivatives, and a strategy to choose diversified smaller stencils to make up the bigger stencil in the WENO procedure. Both third-order and fourth-order WENO schemes using combinations of second-order approximations with nonlinear weights are constructed. Extensive numerical experiments are performed to demonstrate the stability and accuracy of the methods. High-order accuracy in smooth regions, good resolution of derivative singularities, and convergence to viscosity solutions are observed.
引用
收藏
页码:1005 / 1030
页数:26
相关论文
共 20 条
[1]   ON ESSENTIALLY NONOSCILLATORY SCHEMES ON UNSTRUCTURED MESHES - ANALYSIS AND IMPLEMENTATION [J].
ABGRALL, R .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 114 (01) :45-58
[2]  
Abgrall R, 1996, COMMUN PUR APPL MATH, V49, P1339, DOI 10.1002/(SICI)1097-0312(199612)49:12<1339::AID-CPA5>3.0.CO
[3]  
2-B
[4]   On the use of Muhlbach expansions in the recovery step of ENO methods [J].
Abgrall, R ;
Sonar, T .
NUMERISCHE MATHEMATIK, 1997, 76 (01) :1-25
[5]   High order numerical discretization for Hamilton-Jacobi equations on triangular meshes [J].
Augoula S. ;
Abgrall R. .
Journal of Scientific Computing, 2000, 15 (02) :197-229
[6]   Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy [J].
Balsara, DS ;
Shu, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 160 (02) :405-452
[7]   Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains [J].
Barth, TJ ;
Sethian, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 145 (01) :1-40
[8]   A discontinuous Galerkin finite element method for Hamilton-Jacobi equations [J].
Hu, CQ ;
Shu, CW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (02) :666-690
[9]   Weighted essentially non-oscillatory schemes on triangular meshes [J].
Hu, CQ ;
Shu, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 150 (01) :97-127
[10]   Weighted ENO schemes for Hamilton-Jacobi equations [J].
Jiang, GS ;
Peng, DP .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06) :2126-2143