Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for nonlinear convection-diffusion problems

被引:62
|
作者
Wang, Haijin [1 ]
Shu, Chi-Wang [2 ]
Zhang, Qing [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
[2] Brown Univ, Div Appl Math, Providence, RI 02912 USA
基金
美国国家科学基金会;
关键词
Local discontinuous Galerkin method; Implicit-explicit scheme; Convection-diffusion equation; Stability analysis; Error estimate; Energy method; SCALAR CONSERVATION-LAWS; RUNGE-KUTTA METHODS; EQUATIONS;
D O I
10.1016/j.amc.2015.02.067
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main purpose of this paper is to analyze the stability and error estimates of the local discontinuous Galerkin (LDG) methods coupled with implicit-explicit (IMEX) time discretization schemes, for solving one-dimensional convection-diffusion equations with a nonlinear convection. Both Runge-Kutta and multi-step IMEX methods are considered. By the aid of the energy method, we show that the IMEX LDG schemes are unconditionally stable for the nonlinear problems, in the sense that the time-step tau is only required to be upper-bounded by a positive constant which depends on the flow velocity and the diffusion coefficient, but is independent of the mesh size h. We also give optimal error estimates for the IMEX LDG schemes, under the same temporal condition, if a monotone numerical flux is adopted for the convection. Numerical experiments are given to verify our main results. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:237 / 258
页数:22
相关论文
共 50 条
  • [41] Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems
    Haijin Wang
    Qiang Zhang
    Shiping Wang
    Chi-Wang Shu
    Science China Mathematics, 2020, 63 : 183 - 204
  • [42] Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems
    Haijin Wang
    Qiang Zhang
    Shiping Wang
    Chi-Wang Shu
    Science China(Mathematics), 2020, 63 (01) : 183 - 204
  • [43] STABILITY ANALYSIS OF THE SPACE-TIME DISCONTINUOUS GALERKIN METHOD FOR NONSTATIONARY NONLINEAR CONVECTION-DIFFUSION PROBLEMS
    Balazsova, Monika
    Feistauer, Miloslav
    Hadrava, Martin
    Kosik, Adam
    Programs and Algorithms of Numerical Mathematics 17, 2015, : 9 - 16
  • [44] Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems
    Wang, Haijin
    Zhang, Qiang
    Wang, Shiping
    Shu, Chi-Wang
    SCIENCE CHINA-MATHEMATICS, 2020, 63 (01) : 183 - 204
  • [45] Implicit-explicit multistep characteristic finite element methods for nonlinear convection-diffusion equations
    Long, Xiaohan
    Chen, Chuanjun
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2007, 23 (06) : 1321 - 1342
  • [46] Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems
    Zuozheng Zhang
    Ziqing Xie
    Zhimin Zhang
    Journal of Scientific Computing, 2009, 41 : 70 - 93
  • [47] Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems
    Zhang, Zuozheng
    Xie, Ziqing
    Zhang, Zhimin
    JOURNAL OF SCIENTIFIC COMPUTING, 2009, 41 (01) : 70 - 93
  • [48] Analysis of space-time discontinuous Galerkin method for nonlinear convection-diffusion problems
    Feistauer, Miloslav
    Kucera, Vaclav
    Najzar, Karel
    Prokopova, Jaroslava
    NUMERISCHE MATHEMATIK, 2011, 117 (02) : 251 - 288
  • [49] Stability Analysis and Error Estimates of Semi-implicit Spectral Deferred Correction Coupled with Local Discontinuous Galerkin Method for Linear Convection-Diffusion Equations
    Zhou, Lingling
    Xu, Yan
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 77 (02) : 1001 - 1029
  • [50] A Posteriori Error Analysis for Implicit-Explicit hp-Discontinuous Galerkin Timestepping Methods for Semilinear Parabolic Problems
    Cangiani, Andrea
    Georgoulis, Emmanuil H.
    Sabawi, Mohammad
    JOURNAL OF SCIENTIFIC COMPUTING, 2020, 82 (02)