Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions
HTML articles powered by AMS MathViewer
- by Liangyue Ji, Yan Xu and Jennifer K. Ryan PDF
- Math. Comp. 81 (2012), 1929-1950 Request permission
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
- 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, DOI 10.1007/s10915-004-4133-9
- 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 431744, DOI 10.1090/S0025-5718-1977-0431744-9
- 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, DOI 10.1090/S0025-5718-06-01895-3
- 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, DOI 10.1137/090747701
- Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
- 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, DOI 10.1007/978-3-662-03882-6_{2}
- 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, DOI 10.1090/S0025-5718-02-01464-3
- 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. MR 1655854, DOI 10.1137/S0036142997316712
- 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
- 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, DOI 10.1137/070681284
- 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
- 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 468216, DOI 10.1002/cpa.3160310403
- 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, DOI 10.1016/j.jcp.2009.08.017
- 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, DOI 10.4310/MAA.2003.v10.n2.a8
- 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, DOI 10.1137/S1064827503423998
- 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
- 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.
- Vidar Thomée, High order local approximations to derivatives in the finite element method, Math. Comp. 31 (1977), no. 139, 652–660. MR 438664, DOI 10.1090/S0025-5718-1977-0438664-4
- 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, DOI 10.1016/j.cma.2006.10.043
- 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, DOI 10.4208/cicp.2009.09.023
- 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. MR 1921677, DOI 10.1137/S0036142901390378
- 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
- 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, DOI 10.1007/s10915-009-9288-y
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
- 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
- © Copyright 2012 American Mathematical Society
- 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
- MathSciNet review: 2945143