The Direct Discontinuous Galerkin Methods with Implicit-Explicit Runge-Kutta Time Marching for Linear Convection-Difusion Problems

doi:10.1007/s42967-020-00114-1

Abstract

Abstract: In this paper, a fully discrete stability analysis is carried out for the direct discontinuous Galerkin (DDG) methods coupled with Runge-Kutta-type implicit-explicit time marching, for solving one-dimensional linear convection-difusion problems. In the spatial discretization, both the original DDG methods and the refned DDG methods with interface corrections are considered. In the time discretization, the convection term is treated explicitly and the difusion term implicitly. By the energy method, we show that the corresponding fully discrete schemes are unconditionally stable, in the sense that the time-step τ is only required to be upper bounded by a constant which is independent of the mesh size h. Optimal error estimate is also obtained by the aid of a special global projection. Numerical experiments are given to verify the stability and accuracy of the proposed schemes.

Key words: Direct discontinuous Galerkin method, Implicit-explicit scheme, Stability analysis, Energy method, Convection-difusion problem

CLC Number:

Haijin Wang, Qiang Zhang. The Direct Discontinuous Galerkin Methods with Implicit-Explicit Runge-Kutta Time Marching for Linear Convection-Difusion Problems[J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 271-292.

TrendMD

References

1. Adams, R.A.:Sobolev Spaces. Academic Press, New York (1975)
2. Arnold, D.N.:An interior penalty fnite element method with discontinuous elements. SIAM J Numer. Anal. 19, 742-760 (1982)
3. Ascher, U.M., Ruuth, S.J., Spiteri, R.J.:Implicit-explicit Runge-Kutta methods for time-dependent partial diferential equations. Appl. Numer. Math. 25, 151-167 (1997)
4. Bassi, F., Rebay, S.:A high-order accurate discontinuous fnite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131, 267-279 (1997)
5. Baumann, C.E., Oden, J.T.:A discontinuous hp fnite element method for convection-difusion problems. Comput. Methods Appl. Mech. Eng. 175, 311-341 (1999)
6. Calvo, M.P., de Frutos, J., Novo, J.:Linearly implicit Runge-Kutta methods for advection-reactiondifusion equations. Appl. Numer. Math. 37, 535-549 (2001)
7. Cao, W., Liu, H., Zhang, Z.:Superconvergence of the direct discontinuous Galerkin method for convection-difusion equations. Numer. Methods Partial Difer. Equ. 33, 290-317 (2017)
8. Chen, Z., Huang, H., Yan, J.:Third order maximum-principle-satisfying direct discontinuous Galerkin methods for time dependent convection difusion equations on unstructured triangle mesh. J. Comput. Phys. 308, 198-217 (2016)
9. Cheng, J., Yang, X., Liu, X., Liu, T., Luo, H.:A direct discontinuous Galerkin method for the compressible Navier-Stokes equation on arbitrary grids. J. Comput. Phys. 327, 484-502 (2016)
10. Cheng, Y., Shu, C.-W.:A discontinuous Galerkin fnite element method for time dependent partial differential equations with higher order derivatives. Math. Comput. 77, 699-730 (2008)
11. Cockburn, B., Gopalakrishnan, J., Lazarov, R.:Unifed hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47, 1319-1365 (2009)
12. Cockburn, B., Hou, S., Shu, C.-W.:The Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws IV:the multidimensional case. Math. Comput. 54, 545-581 (1990)
13. Cockburn, B., Lin, S.Y., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws Ⅲ:one dimensional systems. J. Comput. Phys. 84, 90-113 (1989)
14. Cockburn, B., Shu, C.-W.:TVB Runge-Kutta local projection discontinuous Galerkin fnite element method for conservation laws Ⅱ:general framework. Math. Comput. 52, 411-435 (1989)
15. Cockburn, B., Shu, C.-W.:The Runge-Kutta discontinuous Galerkin method for conservation laws V:multidimensional systems. J. Comput. Phys. 141, 199-224 (1998)
16. Cockburn, B., Shu, C.-W.:The local discontinuous Galerkin method for time-dependent convectiondifusion systems. SIAM J. Numer. Anal. 35, 2440-2463 (1998)
17. Cockburn, B., Shu, C.-W.:Runge-Kutta discontinuous Galerkin methods for convection dominated problems. J. Sci. Comput. 16, 173-261 (2001)
18. Fu, G., Shu, C.-W.:Analysis of an embedded discontinuous Galerkin method with implicit-explicit time-marching for convection-difusion problems. Int. J. Numer. Anal. Model. 347, 305-327 (2017)
19. Liu, H.:Optimal error estimates of the direct discontinuous Galerkin method for convection-difusion equations. Math. Comput. 84, 2263-2295 (2015)
20. Liu, H., Yan, J.:The direct discontinuous Galerkin (DDG) methods for difusion problems. SIAM J. Numer. Anal. 47, 675-698 (2009)
21. Liu, H., Yan, J.:The direct discontinuous Galerkin (DDG) method for difusion with interface corrections. Commun. Comput. Phys. 8(3), 541-564 (2010)
22. Liu, H., Yu, H.:Maximum-principle-satisfying third order discontinuous Galerkin schemes for Fokker-Planck equations. SIAM J. Sci. Comput. 36, A2296-A2325 (2014)
23. Ortleb, S.:L²-stability analysis of IMEX-(σ, μ)DG schemes for linear advection-difusion equations. Appl. Numer. Math. 147, 43-65 (2020)
24. Reed, W., Hill, T.:Triangular mesh methods for the neutrontransport equation, La-ur-73-479, Los Alamos Scientifc Laboratory, USA (1973)
25. Vidden, C., Yan, J.:Direct discontinuous Galerkin method for difusion problems with symmetric structure. J. Comput. Math. 31, 638-662 (2013)
26. Wang, H.J., Shu, C.-W., Zhang, Q.:Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-difusion problems. SIAM J. Numer. Anal. 53, 206-227 (2015)
27. Wang, H.J., Shu, C.-W., Zhang, Q.:Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for nonlinear convection-difusion problems. Appl. Math. Comput. 272, 237-258 (2016)
28. Wang, H. J., Wang, S. P., Zhang, Q., Shu, C.-W.:Local discontinuous Galerkin methods with implicitexplicit time-marching for multi-dimensional convection-difusion problems. ESAIM:M2AN 50, 1083-1105 (2016)
29. Yan, J.:A new nonsymmetric discontinuous Galerkin method for time dependent convection difusion equations. J. Sci. Comput. 54, 663-683 (2013)
30. Yi, N., Huang, Y., Liu, H.:A direct discontinuous Galerkin method for the generalized Korteweg-de Vries equation:energy conservation and boundary efect. J. Comput. Phys. 242, 351-366 (2013)
31. Zhang, F., Cheng, J., Liu, T.:A direct discontinuous Galerkin method for the incompressible NavierStokes equations on arbitrary grids. J. Comput. Phys. 380, 269-294 (2019)
32. Zhang, M., Shu, C.-W.:An analysis of three diferent formulations of the discontinuous Galerkin method for difusion equations. Math. Models Methods Appl. Sci. 13, 395-413 (2003)
33. Zhang, M., Yan, J.:Fourier type error analysis of the direct discontinuous Galerkin method and its variations for difusion equations. J. Sci. Comput. 52, 638-655 (2012)
34. Zhang, Q., Shu, C.-W.:Error estimates to smooth solution of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM. J. Numer. Anal. 42, 641-666 (2004)
35. Zhang, Q., Shu, C.-W.:Stability analysis and a priori error estimates to the third order explicit RungeKutta discontinuous Galerkin method for scalar conservation laws. SIAM. J. Numer. Anal. 48, 1038-1063 (2010)

[1]	Yuqing Miao, Jue Yan, Xinghui Zhong. Superconvergence Study of the Direct Discontinuous Galerkin Method and Its Variations for Difusion Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 180-204.
[2]	Xuping Wang, Zhizhong Sun. A Compact Difference Scheme for Multi-point Boundary Value Problems of Heat Equations [J]. Communications on Applied Mathematics and Computation, 2019, 1(4): 545-563.
[3]	Ying He, Jie Shen. Unconditionally Stable Pressure-Correction Schemes for a Nonlinear Fluid-Structure Interaction Model [J]. Communications on Applied Mathematics and Computation, 2019, 1(1): 61-80.