Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Efficient Time Discretization for Exploring Spatial Superconvergence of Discontinuous Galerkin Methods (2312.09592v2)

Published 15 Dec 2023 in math.NA and cs.NA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (30)
  1. A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Engrg., 191(11-12):1097–1112, 2002.
  2. Higher order local accuracy by averaging in the finite element method. Math. Comp., 31(137):94–111, 1977.
  3. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case. Math. Comp., 54(190):545–581, 1990.
  4. 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.
  5. Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comp., 72(242):577–606, 2003.
  6. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Math. Comp., 52(186):411–435, 1989.
  7. 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.
  8. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput., 16(3):173–261, 2001.
  9. Spectral deferred correction methods for ordinary differential equations. BIT, 40(2):241–266, 2000.
  10. Toward an efficient parallel in time method for partial differential equations. Commun. Appl. Math. Comput. Sci., 7(1):105–132, 2012.
  11. High order strong stability preserving time discretizations. J. Sci. Comput., 38(3):251–289, 2009.
  12. Total variation diminishing Runge-Kutta schemes. Math. Comp., 67(221):73–85, 1998.
  13. On the spectral deferred correction of splitting methods for initial value problems. Commun. Appl. Math. Comput. Sci., 1:169–205, 2006.
  14. Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput., 54(2-3):531–548, 2013.
  15. An Iterative Approach for Time Integration Based on Discontinuous Galerkin Methods. ArXiv e-prints, October 2016.
  16. 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.
  17. SIAC filtering for nonlinear hyperbolic equations. In Interdisciplinary Topics in Applied Mathematics, Modeling and Computational Science, pages 285–291. Springer International Publishing, Cham, 2015.
  18. 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.
  19. Strong stability preserving property of the deferred correction time discretization. J. Comput. Math., 26(5):633–656, 2008.
  20. Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numer. Math., 136(1):27–73, 2017.
  21. Michael L. Minion. Semi-implicit spectral deferred correction methods for ordinary differential equations. Commun. Math. Sci., 1(3):471–500, 2003.
  22. Triangular mesh methods for the neutron transport equation. Los Alamos Report LA-UR-73-479, 1973.
  23. Local derivative post-processing for the discontinuous Galerkin method. J. Comput. Phys., 228(23):8642–8664, 2009.
  24. One-sided position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering over uniform and non-uniform meshes. J. Sci. Comput., 64(3):773–817, 2015.
  25. On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal., 10(2):295–307, 2003.
  26. Chi-Wang Shu. Total-variation-diminishing time discretizations. SIAM J. Sci. Statist. Comput., 9(6):1073–1084, 1988.
  27. A multi-level spectral deferred correction method. BIT, 55(3):843–867, 2015.
  28. Efficient time discretization for local discontinuous Galerkin methods. Discrete Contin. Dyn. Syst. Ser. B, 8(3):677–693, 2007.
  29. 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.
  30. 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.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now