New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations

被引:100
|
作者
Kurganov, A [1 ]
Tadmor, E
机构
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
基金
美国国家科学基金会;
关键词
multidimensional Hamilton-Jacobi equations; semi-discrete central schemes; high resolution; non-oscillatory time differencing;
D O I
10.1006/jcph.2000.6485
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We introduce a new high-resolution central scheme for multidimensional Hamilton-Jacobi equations. The scheme retains the simplicity of the non-oscillatory central schemes developed by C.-T. Lin and E. Tadmor (in press, SIAM J. Sci. Comput.), yet it enjoys a smaller amount of numerical viscosity, independent of 1/Delta t. By letting Delta t down arrow 0 we obtain a new second-order central scheme in the particularly simple semi-discrete form, along the lines of the new semi-discrete central schemes recently introduced by the authors in the context of hyperbolic conservation laws. Fully discrete versions are obtained with appropriate Runge-Kutta solvers. The smaller amount of dissipation enables efficient integration of convection-diffusion equations, where the accumulated error is independent of a small time step dictated by the CFL limitation. The scheme is non-oscillatory thanks to the use of nonlinear limiters. Here we advocate the use of such limiters on second discrete derivatives, which is shown to yield an improved high resolution when compared to the usual limitation of first derivatives. Numerical experiments demonstrate the remarkable resolution obtained by the proposed new central scheme. (C) 2000 Academic Press.
引用
收藏
页码:720 / 742
页数:23
相关论文
共 50 条
  • [1] High-resolution semi-discrete Hermite central-upwind scheme for multidimensional Hamilton-Jacobi equations
    Cai, Li
    Xie, Wenxian
    Nie, Yufeng
    Feng, Jianhu
    [J]. APPLIED NUMERICAL MATHEMATICS, 2014, 80 : 22 - 45
  • [2] Semi-discrete schemes for Hamilton-Jacobi equations on unstructured grids
    Levy, D
    Nayak, S
    [J]. NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, PROCEEDINGS, 2004, : 623 - 630
  • [3] Semi-discrete central-upwind schemes with reduced dissipation for Hamilton-Jacobi equations
    Bryson, S
    Kurganov, A
    Levy, D
    Petrova, G
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2005, 25 (01) : 113 - 138
  • [4] High-resolution nonoscillatory central schemes for Hamilton-Jacobi equations
    Lin, CT
    Tadmor, E
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06): : 2163 - 2186
  • [5] Mapped WENO and weighted power ENO reconstructions in semi-discrete central schemes for Hamilton-Jacobi equations
    Bryson, Steve
    Levy, Doron
    [J]. APPLIED NUMERICAL MATHEMATICS, 2006, 56 (09) : 1211 - 1224
  • [6] High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton-Jacobi equations
    Steve, BA
    Levy, D
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 189 (01) : 63 - 87
  • [7] Central schemes for multidimensional Hamilton-Jacobi equations
    Bryson, S
    Levy, D
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (03): : 767 - 791
  • [8] High-order central WENO schemes for multidimensional Hamilton-Jacobi equations
    Bryson, S
    Levy, D
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2003, 41 (04) : 1339 - 1369
  • [9] The relaxing schemes for Hamilton-Jacobi equations
    Tang, HZ
    Wu, HM
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2001, 19 (03) : 231 - 240
  • [10] Central WENO schemes for Hamilton-Jacobi equations on triangular meshes
    Levy, Doron
    Nayak, Suhas
    Shu, Chi-Wang
    Zhang, Yong-Tao
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (06): : 2229 - 2247