Reducing polynomial degree by one for inner-stage operators affects neither stability type nor accuracy order of the Runge–Kutta discontinuous Galerkin method

Sun, Zheng

doi:10.1090/mcom/4037

Reducing polynomial degree by one for inner-stage operators affects neither stability type nor accuracy order of the Runge–Kutta discontinuous Galerkin method
HTML articles powered by AMS MathViewer

by Zheng Sun;

Math. Comp.

DOI: https://doi.org/10.1090/mcom/4037

Published electronically: October 31, 2024

HTML | PDF | Request permission

Abstract:

The Runge–Kutta (RK) discontinuous Galerkin (DG) method is a mainstream numerical algorithm for solving hyperbolic equations. In this paper, we use the linear advection equation in one and two dimensions as a model problem to prove the following results: For an arbitrarily high-order RKDG scheme in Butcher form, as long as we use the $P^k$ approximation in the final stage, even if we drop the $k$th-order polynomial modes and use the $P^{k-1}$ approximation for the DG operators at all inner RK stages, the resulting numerical method still maintains the same type of stability and convergence rate as those of the original RKDG method. Numerical examples are provided to validate the analysis. The numerical method analyzed in this paper is a special case of the Class A RKDG method with stage-dependent polynomial spaces proposed by Chen, Sun, and Xing [arXiv preprint, arXiv:2402.15150, 2024]. Our analysis provides theoretical justifications for employing cost-effective and low-order spatial discretization at specific RK stages for developing more efficient DG schemes without affecting stability type and accuracy order of the original method.

References

Jingqi Ai, Yuan Xu, Chi-Wang Shu, and Qiang Zhang, $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. 60 (2022), no. 4, 1741–1773. MR 4451314, DOI 10.1137/21M1435495
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
Philip Brenner, Michel Crouzeix, and Vidar Thomée, Single-step methods for inhomogeneous linear differential equations in Banach space, RAIRO Anal. Numér. 16 (1982), no. 1, 5–26 (English, with French summary). MR 648742, DOI 10.1051/m2an/1982160100051
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
F. Brezzi, L. D. Marini, and E. Süli, Discontinuous Galerkin methods for first-order hyperbolic problems, Math. Models Methods Appl. Sci. 14 (2004), no. 12, 1893–1903. MR 2108234, DOI 10.1142/S0218202504003866
Erik Burman, Alexandre Ern, and Miguel A. Fernández, Explicit Runge-Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems, SIAM J. Numer. Anal. 48 (2010), no. 6, 2019–2042. MR 2740540, DOI 10.1137/090757940
Ben Burnett, Sigal Gottlieb, and Zachary J. Grant, Stability analysis and performance evaluation of additive mixed-precision Runge-Kutta methods, Commun. Appl. Math. Comput. 6 (2024), no. 1, 705–738. MR 4710853, DOI 10.1007/s42967-023-00315-4
B. Burnett, S. Gottlieb, Z. J. Grant, and A. Heryudono, Performance Evaluation of Mixed-Precision Runge-Kutta Methods, In 2021 IEEE High Performance Extreme Computing Conference (HPEC), IEEE, 2021, pp. 1–6.
Paul Castillo, Bernardo Cockburn, Dominik Schötzau, and Christoph Schwab, Optimal a priori error estimates for the $hp$-version of the local discontinuous Galerkin method for convection-diffusion problems, Math. Comp. 71 (2002), no. 238, 455–478. MR 1885610, DOI 10.1090/S0025-5718-01-01317-5
Qifan Chen, Zheng Sun, and Yulong Xing, The Runge-Kutta discontinuous Galerkin method with compact stencils for hyperbolic conservation laws, SIAM J. Sci. Comput. 46 (2024), no. 2, A1327–A1351. MR 4731219, DOI 10.1137/23M158629X
Q. Chen, Z. Sun, and Y. Xing. The Runge–Kutta discontinuous Galerkin method with stage-dependent polynomial spaces for hyperbolic conservation laws, arXiv preprint, arXiv:2402.15150, 2024.
Yao Cheng, Xiong Meng, and Qiang Zhang, Application of generalized Gauss-Radau projections for the local discontinuous Galerkin method for linear convection-diffusion equations, Math. Comp. 86 (2017), no. 305, 1233–1267. MR 3614017, DOI 10.1090/mcom/3141
Bernardo Cockburn, Bo Dong, and Johnny Guzmán, Optimal convergence of the original DG method for the transport-reaction equation on special meshes, SIAM J. Numer. Anal. 46 (2008), no. 3, 1250–1265. MR 2390992, DOI 10.1137/060677215
Bernardo Cockburn, Suchung Hou, and Chi-Wang Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comp. 54 (1990), no. 190, 545–581. MR 1010597, DOI 10.1090/S0025-5718-1990-1010597-0
Bernardo Cockburn, George E. Karniadakis, and Chi-Wang Shu (eds.), Discontinuous Galerkin methods, Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, Berlin, 2000. Theory, computation and applications; Papers from the 1st International Symposium held in Newport, RI, May 24–26, 1999. MR 1842160, DOI 10.1007/978-3-642-59721-3
Bernardo Cockburn, San Yih Lin, and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems, J. Comput. Phys. 84 (1989), no. 1, 90–113. MR 1015355, DOI 10.1016/0021-9991(89)90183-6
Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 3, 337–361 (English, with French summary). MR 1103092, DOI 10.1051/m2an/1991250303371
Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems, J. Comput. Phys. 141 (1998), no. 2, 199–224. MR 1619652, DOI 10.1006/jcph.1998.5892
Bernardo Cockburn and Chi-Wang Shu, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comput. 16 (2001), no. 3, 173–261. MR 1873283, DOI 10.1023/A:1012873910884
Alexandre Ern and Jean-Luc Guermond, Invariant-domain-preserving high-order time stepping: I. explicit Runge-Kutta schemes, SIAM J. Sci. Comput. 44 (2022), no. 5, A3366–A3392. MR 4496709, DOI 10.1137/21M145793X
Sigal Gottlieb, David Ketcheson, and Chi-Wang Shu, Strong stability preserving Runge-Kutta and multistep time discretizations, World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2011. MR 2789749, DOI 10.1142/7498
Sigal Gottlieb, Chi-Wang Shu, and Eitan Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001), no. 1, 89–112. MR 1854647, DOI 10.1137/S003614450036757X
Zachary J. Grant, Perturbed Runge-Kutta methods for mixed precision applications, J. Sci. Comput. 92 (2022), no. 1, Paper No. 6, 20. MR 4426771, DOI 10.1007/s10915-022-01801-2
Guang Shan Jiang and Chi-Wang Shu, On a cell entropy inequality for discontinuous Galerkin methods, Math. Comp. 62 (1994), no. 206, 531–538. MR 1223232, DOI 10.1090/S0025-5718-1994-1223232-7
C. Johnson and J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp. 46 (1986), no. 173, 1–26. MR 815828, DOI 10.1090/S0025-5718-1986-0815828-4
P. Lasaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Academic Press, New York-London, 1974, pp. 89–123. MR 658142
Yong Liu, Chi-Wang Shu, and Mengping Zhang, 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. 54 (2020), no. 2, 705–726. MR 4076058, DOI 10.1051/m2an/2019080
Xiong Meng, Chi-Wang Shu, and Boying Wu, Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations, Math. Comp. 85 (2016), no. 299, 1225–1261. MR 3454363, DOI 10.1090/mcom/3022
Will Pazner and Per-Olof Persson, Stage-parallel fully implicit Runge-Kutta solvers for discontinuous Galerkin fluid simulations, J. Comput. Phys. 335 (2017), 700–717. MR 3612518, DOI 10.1016/j.jcp.2017.01.050
Todd E. Peterson, A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation, SIAM J. Numer. Anal. 28 (1991), no. 1, 133–140. MR 1083327, DOI 10.1137/0728006
Hendrik Ranocha and Philipp Öffner, $L_2$ stability of explicit Runge-Kutta schemes, J. Sci. Comput. 75 (2018), no. 2, 1040–1056. MR 3780798, DOI 10.1007/s10915-017-0595-4
Hendrik Ranocha, Mohammed Sayyari, Lisandro Dalcin, Matteo Parsani, and David I. Ketcheson, Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations, SIAM J. Sci. Comput. 42 (2020), no. 2, A612–A638. MR 4075339, DOI 10.1137/19M1263480
W. H. Reed and T. Hill, Triangular mesh methods for the neutron transport equation, Technical report, Los Alamos Scientific Lab., N. Mex.(USA), 1973.
Chi-Wang Shu, Discontinuous Galerkin methods: general approach and stability, Numerical solutions of partial differential equations, Adv. Courses Math. CRM Barcelona, Birkhäuser, Basel, 2009, pp. 149–201. MR 2531713
Zheng Sun and Chi-Wang Shu, Stability analysis and error estimates of Lax-Wendroff discontinuous Galerkin methods for linear conservation laws, ESAIM Math. Model. Numer. Anal. 51 (2017), no. 3, 1063–1087. MR 3666657, DOI 10.1051/m2an/2016049
Zheng Sun and Chi-Wang Shu, Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations, Ann. Math. Sci. Appl. 2 (2017), no. 2, 255–284. MR 3690156, DOI 10.4310/AMSA.2017.v2.n2.a3
Zheng Sun and Chi-wang Shu, Strong stability of explicit Runge-Kutta time discretizations, SIAM J. Numer. Anal. 57 (2019), no. 3, 1158–1182. MR 3953465, DOI 10.1137/18M122892X
Z. Sun and C.-W. Shu, Error analysis of Runge–Kutta discontinuous Galerkin methods for linear time-dependent partial differential equations, arXiv preprint, arXiv:2001.00971, 2020.
Zheng Sun, Yuanzhe Wei, and Kailiang Wu, On energy laws and stability of Runge-Kutta methods for linear seminegative problems, SIAM J. Numer. Anal. 60 (2022), no. 5, 2448–2481. MR 4480643, DOI 10.1137/22M1472218
Zheng Sun and Yulong Xing, On generalized Gauss-Radau projections and optimal error estimates of upwind-biased DG methods for the linear advection equation on special simplex meshes, J. Sci. Comput. 95 (2023), no. 2, Paper No. 40, 36. MR 4562877, DOI 10.1007/s10915-023-02166-w
E. Tadmor, From semidiscrete to fully discrete: stability of Runge-Kutta schemes by the energy method. II, Collected lectures on the preservation of stability under discretization (Fort Collins, CO, 2001) SIAM, Philadelphia, PA, 2002, pp. 25–49. MR 2026662
Vidar Thomée, Galerkin finite element methods for parabolic problems, 2nd ed., Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 2006. MR 2249024
Y. Xu, X. Meng, C.-W. Shu, and Q. Zhang, Superconvergence analysis of the Runge-Kutta discontinuous Galerkin methods for a linear hyperbolic equation, J. Sci. Comput. 84 (2020), no. 1, 23.
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, Chi-Wang Shu, and Qiang Zhang, Stability analysis and error estimate of the explicit single-step time-marching discontinuous Galerkin methods with stage-dependent numerical flux parameters for a linear hyperbolic equation in one dimension, J. Sci. Comput. 100 (2024), no. 3, Paper No. 64, 47. MR 4772650, DOI 10.1007/s10915-024-02621-2
Y. Xu and Q. Zhang, A note on stability analysis of two dimensional Runge-Kutta discontinuous Galerkin methods, Commun. Appl. Math. Comput., to appear, DOI:10.1007/s42967-024-00370-5.
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 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
Qiang Zhang and Chi-Wang Shu, Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws, SIAM J. Numer. Anal. 44 (2006), no. 4, 1703–1720. MR 2257123, DOI 10.1137/040620382
Qiang Zhang and Chi-Wang Shu, 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. 48 (2010), no. 3, 1038–1063. MR 2669400, DOI 10.1137/090771363