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

Published electronically:
March 2, 2012

MathSciNet review:
2945143

Full-text PDF

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 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+ order of accuracy, where depends upon the flux and takes on the values or 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 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 -norm. Additionally, we present numerical studies that confirm that we can improve the LDG solution from to using alternating fluxes and that we actually obtain for diffusion-dominated problems.

**1.**Slimane Adjerid and Andreas Klauser,*Superconvergence of discontinuous finite element solutions for transient convection-diffusion problems*, J. Sci. Comput.**22/23**(2005), 5–24. MR**2142188**, 10.1007/s10915-004-4133-9**2.**J. H. Bramble and A. H. Schatz,*Higher order local accuracy by averaging in the finite element method*, Math. Comp.**31**(1977), no. 137, 94–111. MR**0431744**, 10.1090/S0025-5718-1977-0431744-9**3.**Fatih Celiker and Bernardo Cockburn,*Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection-diffusion problems in one space dimension*, Math. Comp.**76**(2007), no. 257, 67–96. MR**2261012**, 10.1090/S0025-5718-06-01895-3**4.**Yingda Cheng and Chi-Wang Shu,*Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension*, SIAM J. Numer. Anal.**47**(2010), no. 6, 4044–4072. MR**2585178**, 10.1137/090747701**5.**Philippe G. Ciarlet,*The finite element method for elliptic problems*, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. MR**0520174****6.**Bernardo Cockburn,*Discontinuous Galerkin methods for convection-dominated problems*, High-order methods for computational physics, Lect. Notes Comput. Sci. Eng., vol. 9, Springer, Berlin, 1999, pp. 69–224. MR**1712278**, 10.1007/978-3-662-03882-6_2**7.**Bernardo Cockburn, Mitchell Luskin, Chi-Wang Shu, and Endre Süli,*Enhanced accuracy by post-processing for finite element methods for hyperbolic equations*, Math. Comp.**72**(2003), no. 242, 577–606. MR**1954957**, 10.1090/S0025-5718-02-01464-3**8.**Bernardo Cockburn and Chi-Wang Shu,*The local discontinuous Galerkin method for time-dependent convection-diffusion systems*, SIAM J. Numer. Anal.**35**(1998), no. 6, 2440–2463 (electronic). MR**1655854**, 10.1137/S0036142997316712**9.**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**, 10.1023/A:1012873910884**10.**Sean Curtis, Robert M. Kirby, Jennifer K. Ryan, and Chi-Wang Shu,*Postprocessing for the discontinuous Galerkin method over nonuniform meshes*, SIAM J. Sci. Comput.**30**(2007/08), no. 1, 272–289. MR**2377442**, 10.1137/070681284**11.**Sigal Gottlieb, Chi-Wang Shu, and Eitan Tadmor,*Strong stability-preserving high-order time discretization methods*, SIAM Rev.**43**(2001), no. 1, 89–112 (electronic). MR**1854647**, 10.1137/S003614450036757X**12.**Michael S. Mock and Peter D. Lax,*The computation of discontinuous solutions of linear hyperbolic equations*, Comm. Pure Appl. Math.**31**(1978), no. 4, 423–430. MR**0468216****13.**Jennifer K. Ryan and Bernardo Cockburn,*Local derivative post-processing for the discontinuous Galerkin method*, J. Comput. Phys.**228**(2009), no. 23, 8642–8664. MR**2558770**, 10.1016/j.jcp.2009.08.017**14.**Jennifer Ryan and Chi-Wang Shu,*On a one-sided post-processing technique for the discontinuous Galerkin methods*, Methods Appl. Anal.**10**(2003), no. 2, 295–307. MR**2074753****15.**Jennifer Ryan, Chi-Wang Shu, and Harold Atkins,*Extension of a postprocessing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem*, SIAM J. Sci. Comput.**26**(2005), no. 3, 821–843. MR**2126114**, 10.1137/S1064827503423998**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.**Vidar Thomée,*High order local approximations to derivatives in the finite element method*, Math. Comp.**31**(1977), no. 139, 652–660. MR**0438664**, 10.1090/S0025-5718-1977-0438664-4**19.**Yan Xu and Chi-Wang Shu,*Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations*, Comput. Methods Appl. Mech. Engrg.**196**(2007), no. 37-40, 3805–3822. MR**2340006**, 10.1016/j.cma.2006.10.043**20.**Yan Xu and Chi-Wang Shu,*Local discontinuous Galerkin methods for high-order time-dependent partial differential equations*, Commun. Comput. Phys.**7**(2010), no. 1, 1–46. MR**2673127**, 10.4208/cicp.2009.09.023**21.**Jue Yan and Chi-Wang Shu,*A local discontinuous Galerkin method for KdV type equations*, SIAM J. Numer. Anal.**40**(2002), no. 2, 769–791 (electronic). MR**1921677**, 10.1137/S0036142901390378**22.**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 (electronic). MR**2084230**, 10.1137/S0036142902404182**23.**Zuozheng Zhang, Ziqing Xie, and Zhimin Zhang,*Superconvergence of discontinuous Galerkin methods for convection-diffusion problems*, J. Sci. Comput.**41**(2009), no. 1, 70–93. MR**2540105**, 10.1007/s10915-009-9288-y

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:
http://dx.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