A Note on Stability Analysis of Two-Dimensional Runge-Kutta Discontinuous Galerkin Methods

Abstract

In this paper, we shall carry out the L$^2$-norm stability analysis of the Runge-Kutta discontinuous Galerkin (RKDG) methods on rectangle meshes when solving a linear constant-coefficient hyperbolic equation. The matrix transferring process based on temporal differences of stage solutions still plays an important role to achieve a nice energy equation for carrying out the energy analysis. This extension looks easy for most cases; however, there are a few troubles with obtaining good stability results under a standard CFL condition, especially, for those ${\mathcal {Q}}^k$-elements with lower degree k as stated in the one-dimensional case. To overcome this difficulty, we make full use of the commutative property of the spatial DG derivative operators along two directions and set up a new proof line to accomplish the purpose. In addition, an optimal error estimate on ${\mathcal {Q}}^k$-elements is also presented with a revalidation on the supercloseness property of generalized Gauss-Radau (GGR) projection.

Keywords

Runge-Kutta discontinuous Galerkin (RKDG) method / L$^2$-norm stability analysis / Energy analysis / Two-dimensional hyperbolic equation / 65M12 / 65M15

References

[1] Ai J, Xu Y, Shu C-W, Zhang Q. $\rm L^2$ error estimate to smooth solutions of high order Runge-Kutta discontinuous Galerkin method for scalar nonlinear conservation laws with and without sonic points. SIAM J. Numer. Anal.. 2022, 60(4): 1741-1773

[2] Cheng Y, Meng X, Zhang Q. Application of generalized Gauss-Radau projections for the local discontinuous Galerkin method for linear convection-diffusion equations. Math. Comput.. 2017, 86(305): 1233-1267

[3] Cockburn B, Hou S, Shu C-W. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case. Math. Comput.. 1990, 54(190): 545-581

[4] Cockburn B, Kanschat G, Perugia I, Schötzau D. Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal.. 2001, 39(1): 264-285

[5] Cockburn B, Lin SY, Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems. J. Comput. Phys.. 1989, 84(1): 90-113

[6] Cockburn B, Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Math. Comput.. 1989, 52(186): 411-435

[7] Cockburn B, Shu C-W. The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws. RAIRO Modél. Math. Anal. Numér.. 1991, 25(3): 337-361

[8] Cockburn B, Shu C-W. The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems. J. Comput. Phys.. 1998, 141(2): 199-224

[9] Cockburn B, Shu C-W. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput.. 2001, 16(3): 173-261

[10] Gottlieb S, Ketcheson D, Shu C-W. High order strong stability preserving time discretizations. J. Sci. Comput.. 2009, 38(3): 251-289

[11] Jiang G, Shu C-W. On a cell entropy inequality for discontinuous Galerkin methods. Math. Comput.. 1994, 62(206): 531-538

[12] Liu Y, Shu C-W, Zhang M. Optimal error estimates of the semidiscrete discontinuous Galerkin methods for two dimensional hyperbolic equations on Cartesian meshes using $P^{k}$ elements. ESAIM Math. Model. Numer. Anal.. 2020, 54(2): 705-726

[13] Meng X, Shu C-W, Wu B. Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations. Math. Comput.. 2016, 85(299): 1225-1261

[14] Shu C-W, Osher S. Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys.. 1988, 77(2): 439-471

[15] Sun Z, Shu C-W. Strong stability of explicit Runge-Kutta time discretizations. SIAM J. Numer. Anal.. 2019, 57(3): 1158-1182

[16] Sun Z, Wei Y, Wu K. On energy laws and stability of Runge-Kutta methods for linear seminegative problems. SIAM J. Numer. Anal.. 2022, 60(5): 2448-2481

[17] Wang H, Li F, Shu C-W, Zhang Q. Uniform stability for local discontinuous Galerkin methods with implicit-explicit Runge-Kutta time discretizations for linear convection-diffusion equation. Math. Comput.. 2023, 92(344): 2475-2513

[18] Xu Y, Meng X, Shu C-W, Zhang Q. Superconvergence analysis of the Runge-Kutta discontinuous Galerkin methods for a linear hyperbolic equation. J. Sci. Comput.. 2020, 84: 23

[19] Xu Y, Shu C-W, Zhang Q. Error estimate of the fourth-order Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations. SIAM J. Numer. Anal.. 2020, 58(5): 2885-2914

[20] Xu Y, Zhang Q. Superconvergence analysis of the Runge-Kutta discontinuous Galerkin method with upwind-biased numerical flux for two dimensional linear hyperbolic equation. Commun. Appl. Math. Comput.. 2022, 4: 319-352

[21] Xu Y, Zhang Q, Shu C-W, Wang H. The L$^2$-norm stability analysis of Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations. SIAM J. Numer. Anal.. 2019, 57(4): 1574-1601

[22] Xu Y, Zhao D, Zhang Q. Local error estimates for Runge-Kutta discontinuous Galerkin methods with upwind-biased numerical fluxes for a linear hyperbolic equation in one-dimension with discontinuous initial data. J. Sci. Comput.. 2022, 91: 11

[23] Zhang Q, Shu C-W. Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal.. 2004, 42(2): 641-666

[24] Zhang Q, Shu C-W. Stability analysis and a priori error estimates of the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation laws. SIAM J. Numer. Anal.. 2010, 48(3): 1038-1063

Funding

National Natural Science Foundation of China(12071214)

Natural Science Research of Jiangsu Higher Education Institutions of China(23KJB110019)

Natural Science Foundation of Jiangsu Province(BK20230374)

RIGHTS & PERMISSIONS

Shanghai University