Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions


Authors: Liangyue Ji, Yan Xu and Jennifer K. Ryan
Journal: Math. Comp. 81 (2012), 1929-1950
MSC (2010): Primary 65M60; Secondary 35K10, 35L02
DOI: https://doi.org/10.1090/S0025-5718-2012-02586-5
Published electronically: March 2, 2012
MathSciNet review: 2945143
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Discontinuous Galerkin (DG) methods exhibit ``hidden accuracy'' that makes superconvergence of this method an increasing popular topic to address. Previous investigations have focused on the superconvergent properties of ordinary differential equations and linear hyperbolic equations. Additionally, superconvergence of order $ k+\frac {3}{2}$ for the convection-diffusion equation that focuses on a special projection using the upwind flux was presented by Cheng and Shu. In this paper we demonstrate that it is possible to extend the smoothness-increasing accuracy-conserving (SIAC) filter for use on the multi-dimensional linear convection-diffusion equation in order to obtain 2$ k$+$ m$ order of accuracy, where $ m$ depends upon the flux and takes on the values $ 0,\, \frac {1}{2},$ or $ 1.$ The technique that we use to extract this hidden accuracy was initially introduced by Cockburn, Luskin, Shu, and Süli for linear hyperbolic equations and extended by Ryan et al. as a smoothness-increasing accuracy-conserving filter. We solve this convection-diffusion equation using the local discontinuous Galerkin (LDG) method and show theoretically that it is possible to obtain $ \mathcal {O}(h^{2k+m})$ in the negative-order norm. By post-processing the LDG solution to a linear convection equation using a specially designed kernel such as the one by Cockburn et al., we can compute this same order accuracy in the $ L^2$-norm. Additionally, we present numerical studies that confirm that we can improve the LDG solution from $ \mathcal {O}(h^{k+1})$ to $ \mathcal {O}(h^{2k+1})$ using alternating fluxes and that we actually obtain $ \mathcal {O}(h^{2k+2})$ for diffusion-dominated problems.


References [Enhancements On Off] (What's this?)

  • 1. S. Adjerid and A. Klauser, Superconvergence of discontinuous finite element solutions for transient convection-diffusion problems, Journal on Scientific Computing, 22-23 (2005), pp. 5-24. MR 2142188 (2006a:65120)
  • 2. J.H. Bramble and A.H. Schatz, Higher order local accuracy by averaging in the finite element method, Mathematics of Computation, 31 (1977), pp. 94-111. MR 0431744 (55:4739)
  • 3. F.Celiker and B. Cockburn, Superconvergence of the numerical traces of discontinuous Galerkin and Hybridized methods for convection-diffusion problems in one space dimension, Mathematics of Computation, 76 (2007), pp. 67-96. MR 2261012 (2008e:65225)
  • 4. Y. Cheng and C.-W. Shu, Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension, SIAM Journal on Numerical Analysis, 47 (2010), pp. 4044-4072. MR 2585178 (2011e:65187)
  • 5. P. Ciarlet, The finite element method for elliptic problem, North Holland, 1975. MR 0520174 (58:25001)
  • 6. B. Cockburn, Discontinuous Galerkin methods for methods for convection-dominated problems, in High-order methods for computational physics, T.J. Barth and H. Deconinck, editors, Lecture Notes in Computational Science and Engineering, volume 9, Springer, 1999, pp. 69-224. MR 1712278 (2000f:76095)
  • 7. B. Cockburn, M. Luskin, C.-W. Shu, E. Süli, Enhanced accuracy by post-processing for finite element methods for hyperbolic equations, Mathematics of Computation, 72 (2003), pp. 577-606. MR 1954957 (2004g:65129)
  • 8. B. Cockburn and C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM Journal on Numerical Analysis, 35 (1998), pp. 2440-2463. MR 1655854 (99j:65163)
  • 9. B. Cockburn and C.-W. Shu, Runge-Kutta Discontinuous Galerkin methods for convection-dominated problems, Journal on Scientific Computing, 16 (2001), pp. 173-261. MR 1873283 (2002i:65099)
  • 10. S. Curtis, R. M. Kirby, J. K. Ryan and C.-W. Shu, Postprocessing for the discontinuous Galerkin method over nonuniform meshes, SIAM Journal on Scientific Computing, 30 (2007), pp. 272-289. MR 2377442 (2009a:65249)
  • 11. S. Gottlieb, C.-W. Shu, and E. Tadmor, Strong stability preserving high-order time discretization methods, SIAM Review, 43 (2001), pp. 89-112. MR 1854647 (2002f:65132)
  • 12. M.S. Mock and P.D. Lax, The computation of discontinuous solutions of linear hyperbolic equations, Communications on Pure and Applied Mathematics, 18 (1978), pp. 423-430. MR 0468216 (57:8054)
  • 13. J.K. Ryan and B. Cockburn, Local Derivative Post-processing for the discontinuous Galerkin method, Journal of Computational Physics, 228 (2009), pp. 8642-8664. MR 2558770 (2010j:65192)
  • 14. J.K. Ryan and C.-W. Shu, One-sided post-processing for the discontinuous Galerkin methods, Methods and Applications of Analysis, 10 (2003), pp. 295-307. MR 2074753
  • 15. J.K. Ryan, C.-W. Shu, and H. Atkins, Extension of a post-processing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem, SIAM Journal on Scientific Computing, 26 (2005), pp. 821-843. MR 2126114 (2005m:65222)
  • 16. P. van Slingerland, J.K. Ryan, and C.W. Vuik, Position-Dependent Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering for Accuracy for Improving discontinuous Galerkin solutions, SIAM Journal on Scientific Computing, 33 2011, pp. 802-825
  • 17. M. Steffan, S. Curtis, R.M. Kirby, and J.K. Ryan, Investigation of smoothness enhancing accuracy-conserving filters for improving streamline integration through discontinuous fields, IEEE-TVCG, 14 (2008), pp. 680-692.
  • 18. V. Thomée, High order local approximations to derivatives in the finite element method, Mathematics of Computation, 31 (1977), pp. 652-660. MR 0438664 (55:11572)
  • 19. Y. Xu and C.-W. Shu, Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations, Computer Methods in Applied Mechanics and Engineering, 196 (2007), pp. 3805-3822. MR 2340006 (2009e:65139)
  • 20. Y. Xu and C.-W. Shu, Local discontinuous Galerkin methods for high-order time-dependent partial differential equations, Communications in Computational Physics, 7 (2010), pp. 1-46. MR 2673127 (2011g:65204)
  • 21. J. Yan and C.-W. Shu, A local discontinuous Galerkin method for KdV type equations, SIAM Journal on Numerical Analysis, 40 (2002), pp. 769-791. MR 1921677 (2003e:65181)
  • 22. Q. Zhang and C.-W. Shu, Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws, SIAM Journal on Numerical Analysis, 42 (2004), pp. 641-666. MR 2084230 (2005h:65149)
  • 23. Z. Zhang, Z. Xie and Z. Zhang, Superconvergence of discontinuous Galerkin methods for convection-diffusion problems, Journal on Scientific Computing, 41 (2009), pp. 70-93. MR 2540105 (2010k:65141)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65M60, 35K10, 35L02

Retrieve articles in all journals with MSC (2010): 65M60, 35K10, 35L02


Additional Information

Liangyue Ji
Affiliation: Delft Institute of Applied Mathematics, Delft University of Technology, 2628 CD Delft, The Netherlands.
Address at time of publication: Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, P.R. China.
Email: jlyue@mail.ustc.edu.cn

Yan Xu
Affiliation: Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, People’s Republic of China
Email: yxu@ustc.edu.cn

Jennifer K. Ryan
Affiliation: Delft Institute of Applied Mathematics, Delft University of Technology, 2628 CD Delft, The Netherlands
Email: J.K.Ryan@tudelft.nl

DOI: https://doi.org/10.1090/S0025-5718-2012-02586-5
Keywords: discontinuous Galerkin method, convection-diffusion equations, negative-order norm error estimates, filtering, post-processing, accuracy enhancement.
Received by editor(s): September 26, 2010
Received by editor(s) in revised form: April 26, 2011, and July 1, 2011
Published electronically: March 2, 2012
Additional Notes: The research of the second author was supported by NSFC grant No.10971211, No. 11031007, FANEDD No. 200916, FANEDD of CAS, NCET No. 09-0922 and the Fundamental Research Funds for the Central Universities. Additional support was provided by the Alexander von Humboldt-Foundation while the author was in residence at Freiburg University, Germany
Article copyright: © Copyright 2012 American Mathematical Society

American Mathematical Society