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 条
  • [31] On linearly implicit IMEX Runge-Kutta methods for degenerate convection-diffusion problems modeling polydisperse sedimentation
    Boscarino, Sebastiano
    Buerger, Raimund
    Mulet, Pep
    Russo, Giovanni
    Miguel Villada, Luis
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2016, 47 (01): : 171 - 185
  • [32] FAST TIME IMPLICIT-EXPLICIT DISCONTINUOUS GALERKIN METHOD FOR CONVECTION DOMINATED FLOW PROBLEMS
    Renac, Florent
    Marmignon, Claude
    Coquel, Frederic
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2012, 10 (04) : 1161 - 1172
  • [33] Total-variation-diminishing implicit-explicit Runge-Kutta methods for the simulation of double-diffusive convection in astrophysics
    Kupka, Friedrich
    Happenhofer, Natalie
    Higueras, Inmaculada
    Koch, Othmar
    JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (09) : 3561 - 3586
  • [34] Solving a non-linear fractional convection-diffusion equation using local discontinuous Galerkin method
    Safdari, Hamid
    Rajabzadeh, Majid
    Khalighi, Moein
    APPLIED NUMERICAL MATHEMATICS, 2021, 165 : 22 - 34
  • [35] THE L2-NORM STABILITY ANALYSIS OF RUNGE-KUTTA DISCONTINUOUS GALERKIN METHODS FOR LINEAR HYPERBOLIC EQUATIONS
    Xu, Yuan
    Zhang, Qiang
    Shu, Chi-Wang
    Wang, Haijin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (04) : 1574 - 1601
  • [36] Hybrid methods for radiation transport using diagonally implicit Runge-Kutta and space-time discontinuous Galerkin time integration
    Crockatt, Michael M.
    Christlieb, Andrew J.
    Garrett, C. Kristopher
    Hauck, Cory D.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 376 : 455 - 477
  • [37] Stability and Error Estimates of Local Discontinuous Galerkin Methods with Implicit–Explicit Backward Difference Formulas up to Fifth Order for Convection–Diffusion Equation
    Haijin Wang
    Xiaobin Shi
    Qiang Zhang
    Journal of Scientific Computing, 2023, 96
  • [38] Local Discontinuous Galerkin Methods with Multistep Implicit-Explicit Time Discretization for Nonlinear Schrödinger Equations
    Li, Ying
    Shi, Hui
    Zhong, Xinghui
    JOURNAL OF SCIENTIFIC COMPUTING, 2024, 101 (01)
  • [39] Analysis of Semi-Implicit Runge-Kutta-DGFEM for a Semilinear Convection-Diffusion Equation
    Dolejsi, Vit
    Vlasak, Miloslav
    Vlasakova, Zuzana
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 2017 - 2020
  • [40] Error estimates for the third order explicit Runge-Kutta discontinuous Galerkin method for a linear hyperbolic equation in one-dimension with discontinuous initial data
    Zhang, Qiang
    Shu, Chi-Wang
    NUMERISCHE MATHEMATIK, 2014, 126 (04) : 703 - 740