Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations

被引:50
作者
Shen, Chaopeng [1 ]
Qiu, Jing-Mei [2 ]
Christlieb, Andrew [3 ]
机构
[1] Michigan State Univ, Dept Civil & Environm Engn, E Lansing, MI 48824 USA
[2] Colorado Sch Mines, Dept Math & Comp Sci, Golden, CO 80401 USA
[3] Michigan State Univ, Dept Math, E Lansing, MI 48824 USA
基金
美国国家科学基金会;
关键词
Adaptive mesh refinement (AMR); WENO; High order finite difference; Multiscale simulations; DISCONTINUOUS GALERKIN METHODS; TIME CONSERVATION ELEMENT; EFFICIENT IMPLEMENTATION; ALGORITHMS; LAWS;
D O I
10.1016/j.jcp.2011.02.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose a finite difference AMR-WENO method for hyperbolic conservation laws. The proposed method combines the adaptive mesh refinement (AMR) framework 14,51 with the high order finite difference weighted essentially non-oscillatory (WENO) method in space and the total variation diminishing (TVD) Runge-Kutta (RK) method in time (WENO-RK) [18,10] by a high order coupling. Our goal is to realize mesh adaptivity in the AMR framework, while maintaining very high (higher than second) order accuracy of the WENO-RK method in the finite difference setting. The high order coupling of AMR and WENO-RK is accomplished by high order prolongation in both space (WENO interpolation) and time (Hermite interpolation) from coarse to fine grid solutions, and at ghost points. The resulting AMR-WENO method is accurate, robust and efficient, due to the mesh adaptivity and very high order spatial and temporal accuracy. We have experimented with both the third and the fifth order AMR-WENO schemes. We demonstrate the accuracy of the proposed scheme using smooth test problems, and their quality and efficiency using several 1D and 2D nonlinear hyperbolic problems with very challenging initial conditions. The AMR solutions are observed to perform as well as, and in some cases even better than, the corresponding uniform fine grid solutions. We conclude that there is significant improvement of the fifth order AMR-WENO over the third order one, not only in accuracy for smooth problems, but also in its ability in resolving complicated solution structures, due to the very low numerical diffusion of high order schemes. In our work, we found that it is difficult to design a robust AMR-WENO scheme that is both conservative and high order (higher than second order), due to the mass inconsistency of coarse and fine grid solutions at the initial stage in a finite difference scheme. Resolving these issues as well as conducting comprehensive evaluation of computational efficiency constitute our future work. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:3780 / 3802
页数:23
相关论文
共 50 条
  • [41] A high-order weighted essentially non-oscillatory (WENO) finite difference scheme for nonlinear degenerate parabolic equations
    Abedian, Rooholah
    Adibi, Hojatollah
    Dehghan, Mehdi
    COMPUTER PHYSICS COMMUNICATIONS, 2013, 184 (08) : 1874 - 1888
  • [42] A positivity-preserving adaptive-order finite-difference scheme for GRMHD
    Deppe, Nils
    Kidder, Lawrence E.
    Teukolsky, Saul A.
    Bonilla, Marceline S.
    Hebert, Francois
    Kim, Yoonsoo
    Scheel, Mark A.
    Throwe, William
    Vu, Nils L.
    CLASSICAL AND QUANTUM GRAVITY, 2023, 40 (24)
  • [43] High Order Finite Difference WENO Methods for Shallow Water Equations on Curvilinear Meshes
    Liu, Zepeng
    Jiang, Yan
    Zhang, Mengping
    Liu, Qingyuan
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023, 5 (01) : 485 - 528
  • [44] An improved fifth order alternative WENO-Z finite difference scheme for hyperbolic conservation laws
    Wang, Bao-Shan
    Li, Peng
    Gao, Zhen
    Don, Wai Sun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 374 : 469 - 477
  • [45] Finite difference and finite volume ghost multi-resolution WENO schemes with increasingly higher order of accuracy
    Zhang, Yan
    Zhu, Jun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 504
  • [46] A New Third-Order Finite Difference WENO Scheme to Improve Convergence Rate at Critical Points
    Li, Xiaogang
    Xia, Tian
    Deng, Yuxi
    Yang, Siqi
    Ge, Yonbin
    INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS, 2022, 36 (10) : 857 - 874
  • [47] High-order accurate entropy stable adaptive moving mesh finite difference schemes for special relativistic (magneto)hydrodynamics
    Duan, Junming
    Tang, Huazhong
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 456
  • [48] Thickness-based adaptive mesh refinement methods for multi-phase flow simulations with thin regions
    Chen, Xiaodong
    Yang, Vigor
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 269 : 22 - 39
  • [49] High-order finite volume multi-resolution WENO schemes with adaptive linear weights on triangular meshes
    Lin, Yicheng
    Zhu, Jun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 506
  • [50] High-order finite difference scheme for compressible multi-component flow computations
    Shahbazi, Khosro
    COMPUTERS & FLUIDS, 2019, 190 : 425 - 439