UNIFORM STABILITY FOR LOCAL DISCONTINUOUS GALERKIN METHODS WITH IMPLICIT-EXPLICIT RUNGE-KUTTA TIME DISCRETIZATIONS FOR LINEAR CONVECTION-DIFFUSION EQUATION

被引:2
|
作者
Wang, Haijin [1 ]
Li, Fengyan [2 ]
Shu, Chi-wang [3 ]
Zhang, Qiang [4 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Sci, Nanjing 210023, Jiangsu, Peoples R China
[2] Rensselaer Polytech Inst, Dept Math Sci, Troy, NY 12180 USA
[3] Brown Univ, Div Appl Math, Providence, RI 02912 USA
[4] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
关键词
Uniform stability; local discontinuous Galerkin method; implicit-explicit time discretization; Runge-Kutta method; convection-diffusion equation; SCHEMES;
D O I
10.1090/mcom/3842
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the linear convection-diffusion equation in one dimension with periodic boundary conditions, and analyze the stability of fully discrete methods that are defined with local discontinuous Galerkin (LDG) methods in space and several implicit-explicit (IMEX) Runge-Kutta methods in time. By using the forward temporal differences and backward temporal differences, respectively, we establish two general frameworks of the energy-method based stability analysis. From here, the fully discrete schemes being considered are shown to have monotonicity stability, i.e. the L2 norm of the numerical solution does not increase in time, under the time step condition tau <= F(h/c, d/c2), with the convection coefficient c, the diffusion coefficient d, and the mesh size h. The function F depends on the specific IMEX temporal method, the polynomial degree k of the discrete space, and the mesh regularity parameter. Moreover, the time step condition becomes tau < h/c in the convection-dominated regime and it becomes tau < d/c2 in the diffusion dominated regime. The result is improved for a first order IMEX-LDG method. To complement the theoretical analysis, numerical experiments are further carried out, leading to slightly stricter time step conditions that can be used by practitioners. Uniform stability with respect to the strength of the convection and diffusion effects can especially be relevant to guide the choice of time step sizes in practice, e.g. when the convection-diffusion equations are convection dominated in some sub-regions.
引用
收藏
页码:2475 / 2513
页数:39
相关论文
共 50 条
  • [21] Stability and Time-Step Constraints of Implicit-Explicit Runge-Kutta Methods for the Linearized Korteweg-de Vries Equation
    Hunter, Joseph
    Sun, Zheng
    Xing, Yulong
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024, 6 (01) : 658 - 687
  • [22] ENERGY DIMINISHING IMPLICIT-EXPLICIT RUNGE-KUTTA METHODS FOR GRADIENT FLOWS
    Fu, Zhaohui
    Tang, Tao
    Yang, Jiang
    MATHEMATICS OF COMPUTATION, 2024, 93 (350) : 2745 - 2767
  • [23] Solving semi-linear stiff neutral equations by implicit-explicit Runge-Kutta methods
    Tan, Zengqiang
    Zhang, Chengjian
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2020, 97 (12) : 2561 - 2581
  • [24] STABILITY AND ERROR ESTIMATES OF LOCAL DISCONTINUOUS GALERKIN METHODS WITH IMPLICIT-EXPLICIT TIME-MARCHING FOR ADVECTION-DIFFUSION PROBLEMS
    Wang, Haijin
    Shu, Chi-Wang
    Zhang, Qiang
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (01) : 206 - 227
  • [25] IMPLICIT-EXPLICIT RELAXATION RUNGE-KUTTA METHODS: CONSTRUCTION, ANALYSIS AND APPLICATIONS TO PDES
    Li, Dongfang
    Li, Xiaoxi
    Zhang, Zhimin
    MATHEMATICS OF COMPUTATION, 2023, 92 (339) : 117 - 146
  • [26] Implicit-Explicit Runge-Kutta Methods for Fast-Slow Wave Problems
    Whitaker, Jeffrey S.
    Kar, Sajal K.
    MONTHLY WEATHER REVIEW, 2013, 141 (10) : 3426 - 3434
  • [27] ASYMPTOTIC PRESERVING IMPLICIT-EXPLICIT RUNGE-KUTTA METHODS FOR NONLINEAR KINETIC EQUATIONS
    Dimarco, Giacomo
    Pareschi, Lorenzo
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (02) : 1064 - 1087
  • [28] Implicit-explicit (IMEX) Runge-Kutta methods for non-hydrostatic atmospheric models
    Gardner, David J.
    Guerra, Jorge E.
    Hamon, Francois P.
    Reynolds, Daniel R.
    Ullrich, Paul A.
    Woodward, Carol S.
    GEOSCIENTIFIC MODEL DEVELOPMENT, 2018, 11 (04) : 1497 - 1515
  • [29] New optimized implicit-explicit Runge-Kutta methods with applications to the hyperbolic conservation laws
    Maurya, Praveen K.
    Yadav, Vivek S.
    Mahato, Bikash
    Ganta, Naveen
    Rajpoot, Manoj K.
    Bhumkar, Yogesh G.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 446
  • [30] Error estimates of local discontinuous Galerkin method with implicit-explicit Runge Kutta for two-phase miscible flow in porous media
    Nan, Caixia
    Song, Huailing
    APPLIED NUMERICAL MATHEMATICS, 2021, 169 : 334 - 350