Uniform stability for local discontinuous Galerkin methods with implicit-explicit Runge-Kutta time discretizations for linear convection-diffusion equation
HTML articles powered by AMS MathViewer
- by Haijin Wang, Fengyan Li, Chi-Wang Shu and Qiang Zhang
- Math. Comp. 92 (2023), 2475-2513
- DOI: https://doi.org/10.1090/mcom/3842
- Published electronically: May 15, 2023
- HTML | PDF | Request permission
Abstract:
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 $L^2$ norm of the numerical solution does not increase in time, under the time step condition $\tau \le \mathcal {F}(h/c, d/c^2)$, with the convection coefficient $c$, the diffusion coefficient $d$, and the mesh size $h$. The function $\mathcal {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 \lesssim h/c$ in the convection-dominated regime and it becomes $\tau \lesssim d/c^2$ 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.References
- Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 450957
- Uri M. Ascher, Steven J. Ruuth, and Raymond J. Spiteri, Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations, Appl. Numer. Math. 25 (1997), no. 2-3, 151–167. Special issue on time integration (Amsterdam, 1996). MR 1485812, DOI 10.1016/S0168-9274(97)00056-1
- S. Boscarino, L. Pareschi, and G. Russo, Implicit-explicit Runge-Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit, SIAM J. Sci. Comput. 35 (2013), no. 1, A22–A51. MR 3033046, DOI 10.1137/110842855
- M. P. Calvo, J. de Frutos, and J. Novo, Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations, Appl. Numer. Math. 37 (2001), no. 4, 535–549. MR 1831798, DOI 10.1016/S0168-9274(00)00061-1
- Bernardo Cockburn and Chi-Wang Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440–2463. MR 1655854, DOI 10.1137/S0036142997316712
- Guosheng Fu and Chi-Wang Shu, Analysis of an embedded discontinuous Galerkin method with implicit-explicit time-marching for convection-diffusion problems, Int. J. Numer. Anal. Model. 14 (2017), no. 4-5, 477–499. MR 3683405
- Christopher A. Kennedy and Mark H. Carpenter, Additive Runge-Kutta schemes for convection-diffusion-reaction equations, Appl. Numer. Math. 44 (2003), no. 1-2, 139–181. MR 1951292, DOI 10.1016/S0168-9274(02)00138-1
- Sigrun Ortleb, $L^2$-stability analysis of IMEX-$(\sigma ,\mu )\rm DG$ schemes for linear advection-diffusion equations, Appl. Numer. Math. 147 (2020), 43–65. MR 4015300, DOI 10.1016/j.apnum.2019.08.016
- Zhichao Peng, Yingda Cheng, Jing-Mei Qiu, and Fengyan Li, Stability-enhanced AP IMEX-LDG schemes for linear kinetic transport equations under a diffusive scaling, J. Comput. Phys. 415 (2020), 109485, 36. MR 4093711, DOI 10.1016/j.jcp.2020.109485
- Matthew A. Reyna and Fengyan Li, Operator bounds and time step conditions for the DG and central DG methods, J. Sci. Comput. 62 (2015), no. 2, 532–554. MR 3299204, DOI 10.1007/s10915-014-9866-5
- Haijin Wang, Chi-Wang Shu, and Qiang Zhang, Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems, SIAM J. Numer. Anal. 53 (2015), no. 1, 206–227. MR 3296621, DOI 10.1137/140956750
- Haijin Wang, Chi-Wang Shu, and Qiang Zhang, Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for nonlinear convection-diffusion problems. part 2, Appl. Math. Comput. 272 (2016), no. part 2, 237–258. MR 3421105, DOI 10.1016/j.amc.2015.02.067
- Haijin Wang and Qiang Zhang, The direct discontinuous Galerkin methods with implicit-explicit Runge-Kutta time marching for linear convection-diffusion problems, Commun. Appl. Math. Comput. 4 (2022), no. 1, 271–292. MR 4392000, DOI 10.1007/s42967-020-00114-1
- Haijin Wang, Qiang Zhang, Shiping Wang, and Chi-Wang Shu, Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems, Sci. China Math. 63 (2020), no. 1, 183–204. MR 4047176, DOI 10.1007/s11425-018-9524-x
- Yan Xu and Chi-Wang Shu, Local discontinuous Galerkin methods for high-order time-dependent partial differential equations, Commun. Comput. Phys. 7 (2010), no. 1, 1–46. MR 2673127, DOI 10.4208/cicp.2009.09.023
- Yuan Xu, Chi-Wang Shu, and Qiang Zhang, Error estimate of the fourth-order Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations, SIAM J. Numer. Anal. 58 (2020), no. 5, 2885–2914. MR 4161755, DOI 10.1137/19M1280077
- Yuan Xu, Qiang Zhang, Chi-wang Shu, and Haijin Wang, The $\rm L^2$-norm stability analysis of Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations, SIAM J. Numer. Anal. 57 (2019), no. 4, 1574–1601. MR 3977110, DOI 10.1137/18M1230700
- Qiang Zhang and Fuzheng Gao, A fully-discrete local discontinuous Galerkin method for convection-dominated Sobolev equation, J. Sci. Comput. 51 (2012), no. 1, 107–134. MR 2891948, DOI 10.1007/s10915-011-9498-y
- Qiang Zhang and Chi-Wang Shu, Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws, SIAM J. Numer. Anal. 42 (2004), no. 2, 641–666. MR 2084230, DOI 10.1137/S0036142902404182
Bibliographic Information
- Haijin Wang
- Affiliation: School of Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, Jiangsu Province, People’s Republic of China
- MR Author ID: 1022956
- ORCID: 0000-0001-7912-4548
- Email: hjwang@njupt.edu.cn
- Fengyan Li
- Affiliation: Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, New York 12180
- MR Author ID: 718718
- Email: lif@rpi.edu
- Chi-Wang Shu
- Affiliation: Division of Applied Mathematics, Brown University, Providence, Rhode Island 02912
- MR Author ID: 242268
- Email: chi-wang$_$shu@brown.edu
- Qiang Zhang
- Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, Jiangsu Province, People’s Republic of China
- MR Author ID: 637183
- ORCID: 0000-0003-1796-7042
- Email: qzh@nju.edu.cn
- Received by editor(s): June 4, 2022
- Received by editor(s) in revised form: January 2, 2023, and February 23, 2023
- Published electronically: May 15, 2023
- Additional Notes: The first author was supported by NSFC grants 12071214 and 11871428, and Natural Science Research Program for Colleges and Universities of Jiangsu Province grant 20KJB110011. The second author was supported by NSF grant DMS-1913072. The third author was supported by NSF grant DMS-2010107 and AFOSR grant FA9550-20-1-0055. The fourth author is the corresponding author, who was supported by NSFC grant 12071214.
- © Copyright 2023 American Mathematical Society
- Journal: Math. Comp. 92 (2023), 2475-2513
- MSC (2020): Primary 65M12, 65M60
- DOI: https://doi.org/10.1090/mcom/3842