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 条
  • [21] A Modified Fifth Order Finite Difference Hermite WENO Scheme for Hyperbolic Conservation Laws
    Zhao, Zhuang
    Zhang, Yong-Tao
    Qiu, Jianxian
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 85 (02)
  • [22] A new fifth order finite difference WENO scheme for Hamilton-Jacobi equations
    Zhu, Jun
    Qiu, Jianxian
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2017, 33 (04) : 1095 - 1113
  • [23] High Order Finite Difference Multi-resolution WENO Method for Nonlinear Degenerate Parabolic Equations
    Jiang, Yan
    JOURNAL OF SCIENTIFIC COMPUTING, 2021, 86 (01)
  • [24] A new fifth order finite difference WENO scheme for solving hyperbolic conservation laws
    Zhu, Jun
    Qiu, Jianxian
    JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 318 : 110 - 121
  • [25] Hybrid Finite Difference Fifth-Order Multi-Resolution WENO Scheme for Hamilton-Jacobi Equations
    Wang, Zhenming
    Zhu, Jun
    Tian, Linlin
    Zhao, Ning
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2024, 35 (03) : 609 - 632
  • [26] A new fifth-order alternative finite difference multi-resolution WENO scheme for solving compressible flow
    Wang, Zhenming
    Zhu, Jun
    Yang, Yuchen
    Zhao, Ning
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2021, 382
  • [27] NONCONFORMING MESH REFINEMENT FOR HIGH-ORDER FINITE ELEMENTS
    Cerveny, Jakub
    Dobrev, Veselin
    Kolev, Tzanio
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (04) : C367 - C392
  • [28] A new fifth-order finite difference well-balanced multi-resolution WENO scheme for solving shallow water equations
    Wang, Zhenming
    Zhu, Jun
    Zhao, Ning
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 80 (05) : 1387 - 1404
  • [29] New Finite Difference Mapped WENO Schemes with Increasingly High Order of Accuracy
    Zhu, Jun
    Qiu, Jianxian
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2023, 5 (01) : 64 - 96
  • [30] High order well-balanced finite difference WENO interpolation-based schemes for shallow water equations
    Li, Peng
    Don, Wai Sun
    Gao, Zhen
    COMPUTERS & FLUIDS, 2020, 201