A Class of High Resolution Difference Schemes for Nonlinear Hamilton-Jacobi Equations with Varying Time and Space Grids

作者: Huazhong Tang , Gerald Warnecke

DOI: 10.1137/S1064827503428126

关键词: Partial differential equationDiscretizationLax–Wendroff methodNonlinear systemMathematical analysisNumerical analysisRate of convergenceNumerical stabilityFlux limiterMathematics

摘要: Based on a simple projection of the solution increments underlying partial differential equations (PDEs) at each local time level, this paper presents difference scheme for nonlinear Hamilton--Jacobi (H--J) with varying and space grids. The is good consistency monotone under CFL-type condition. Moreover, one may deduce conservative step similar to Osher Sanders approximating hyperbolic conservation law (CL) from our according close relation between CLs H--J equations. Second order accurate schemes are constructed by combining reconstruction technique second Runge--Kutta discretization or Lax--Wendroff type method. They keep some properties global schemes, including stability convergence, can be applied solve numerically initial-boundary-value problems viscous also suitable parallel computing. Numerical errors experimental rate convergence in Lp-norm, p = 1, 2, $\infty$, obtained several one- two-dimensional problems. results show that present higher accuracy.

参考文章(24)
Stanley Osher, Chi-Wang Shu, High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations SIAM Journal on Numerical Analysis. ,vol. 28, pp. 907- 922 ,(1991) , 10.1137/0728049
Steeve Augoula, Rémi Abgrall, High Order Numerical Discretization for Hamilton–Jacobi Equations on Triangular Meshes Journal of Scientific Computing. ,vol. 15, pp. 197- 229 ,(2000) , 10.1023/A:1007633810484
H.-Z. Tang, Tao Tang, Pingwen Zhang, An adaptive mesh redistribution method for nonlinear Hamilton--Jacobi equations in two-and three-dimensions Journal of Computational Physics. ,vol. 188, pp. 543- 572 ,(2003) , 10.1016/S0021-9991(03)00192-X
Yong-Tao Zhang, Chi-Wang Shu, High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes SIAM Journal on Scientific Computing. ,vol. 24, pp. 1005- 1030 ,(2003) , 10.1137/S1064827501396798
Stanley Osher, James A Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics. ,vol. 79, pp. 12- 49 ,(1988) , 10.1016/0021-9991(88)90002-2
Bernardo Cockburn, Chi-Wang Shu, The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems SIAM Journal on Numerical Analysis. ,vol. 35, pp. 2440- 2463 ,(1998) , 10.1137/S0036142997316712
Shi Jin, Zhouping Xin, Numerical Passage from Systems of Conservation Laws to Hamilton--Jacobi Equations, and Relaxation Schemes SIAM Journal on Numerical Analysis. ,vol. 35, pp. 2385- 2404 ,(1998) , 10.1137/S0036142996314366
Stanley Osher, Richard Sanders, Numerical approximations to nonlinear conservation laws with locally varying time and space grids Mathematics of Computation. ,vol. 41, pp. 321- 336 ,(1983) , 10.1090/S0025-5718-1983-0717689-8
M. G. Crandall, P.-L. Lions, Two approximations of solutions of Hamilton-Jacobi equations Mathematics of Computation. ,vol. 43, pp. 1- 19 ,(1984) , 10.1090/S0025-5718-1984-0744921-8