Efficient Time Discretization for Exploring Spatial Superconvergence of Discontinuous Galerkin Methods (2312.09592v2)
Abstract: We investigate two efficient time discretizations for the post-processing technique of discontinuous Galerkin (DG) methods to solve hyperbolic conservation laws. The post-processing technique, which is applied at the final time of the DG method, can enhance the accuracy of the original DG solution (spatial superconvergence). One main difficulty of the post-processing technique is that the spatial superconvergence after post-processing needs to be matched with proper temporary accuracy. If the semi-discretized system (ODE system after spatial discretization) is under-resolved in time, then the space superconvergence will be concealed. In this paper, we focus our investigation on the recently designed SDG method and derive its explicit scheme from a correction process based on the DG weak formulation. We also introduce another similar technique, namely the spectral deferred correction (SDC) method. A comparison is made among both proposed time discretization techniques with the standard third-order Runge-Kutta method through several numerical examples, to conclude that both the SDG and SDC methods are efficient time discretization techniques for exploiting the spatial superconvergence of the DG methods.
- A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Engrg., 191(11-12):1097–1112, 2002.
- Higher order local accuracy by averaging in the finite element method. Math. Comp., 31(137):94–111, 1977.
- The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case. Math. Comp., 54(190):545–581, 1990.
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems. J. Comput. Phys., 84(1):90–113, 1989.
- Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comp., 72(242):577–606, 2003.
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Math. Comp., 52(186):411–435, 1989.
- The Runge-Kutta local projection P1superscript𝑃1P^{1}italic_P start_POSTSUPERSCRIPT 1 end_POSTSUPERSCRIPT-discontinuous-Galerkin finite element method for scalar conservation laws. RAIRO Modél. Math. Anal. Numér., 25(3):337–361, 1991.
- Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput., 16(3):173–261, 2001.
- Spectral deferred correction methods for ordinary differential equations. BIT, 40(2):241–266, 2000.
- Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci., 7(1):105–132, 2012.
- High order strong stability preserving time discretizations. J. Sci. Comput., 38(3):251–289, 2009.
- Total variation diminishing Runge-Kutta schemes. Math. Comp., 67(221):73–85, 1998.
- On the spectral deferred correction of splitting methods for initial value problems. Commun. Appl. Math. Comput. Sci., 1:169–205, 2006.
- Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput., 54(2-3):531–548, 2013.
- An Iterative Approach for Time Integration Based on Discontinuous Galerkin Methods. ArXiv e-prints, October 2016.
- Smoothness-increasing accuracy-conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries. J. Comput. Appl. Math., 294:275–296, 2016.
- SIAC filtering for nonlinear hyperbolic equations. In Interdisciplinary Topics in Applied Mathematics, Modeling and Computational Science, pages 285–291. Springer International Publishing, Cham, 2015.
- Résolution d’EDP par un schéma en temps “pararéel”. C. R. Acad. Sci. Paris Sér. I Math., 332(7):661–668, 2001.
- Strong stability preserving property of the deferred correction time discretization. J. Comput. Math., 26(5):633–656, 2008.
- Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numer. Math., 136(1):27–73, 2017.
- Michael L. Minion. Semi-implicit spectral deferred correction methods for ordinary differential equations. Commun. Math. Sci., 1(3):471–500, 2003.
- Triangular mesh methods for the neutron transport equation. Los Alamos Report LA-UR-73-479, 1973.
- Local derivative post-processing for the discontinuous Galerkin method. J. Comput. Phys., 228(23):8642–8664, 2009.
- One-sided position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering over uniform and non-uniform meshes. J. Sci. Comput., 64(3):773–817, 2015.
- On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal., 10(2):295–307, 2003.
- Chi-Wang Shu. Total-variation-diminishing time discretizations. SIAM J. Sci. Statist. Comput., 9(6):1073–1084, 1988.
- A multi-level spectral deferred correction method. BIT, 55(3):843–867, 2015.
- Efficient time discretization for local discontinuous Galerkin methods. Discrete Contin. Dyn. Syst. Ser. B, 8(3):677–693, 2007.
- Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal., 42(2):641–666 (electronic), 2004.
- 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(3):1038–1063, 2010.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
