Superconvergent error estimates for position-dependent smoothness-increasing accuracy-conserving (SIAC) post-processing of discontinuous Galerkin solutions
HTML articles powered by AMS MathViewer
- by Liangyue Ji, Paulien van Slingerland, Jennifer K. Ryan and Kees Vuik;
- Math. Comp. 83 (2014), 2239-2262
- DOI: https://doi.org/10.1090/S0025-5718-2014-02835-4
- Published electronically: April 9, 2014
- PDF | Request permission
Abstract:
Superconvergence of discontinuous Galerkin methods is an area of increasing interest due to the ease with which higher order information can be extracted from the approximation. Cockburn, Luskin, Shu, and Süli showed that by applying a B-spline filter to the approximation at the final time, the order of accuracy can be improved from $\mathcal {O}(h^{k+1})$ to $\mathcal {O}(h^{2k + 1})$ in the $\mathcal {L}^{2}$-norm for linear hyperbolic equations with periodic boundary conditions (where $k$ is the polynomial degree and $h$ is the mesh element diameter) [Math. Comp. (2003)]. The applicability of this filter for linear hyperbolic problems with non-periodic boundary conditions was computationally extended and renamed a position-dependent smoothness-increasing accuracy-conserving (SIAC) filter by van Slingerland, Ryan, Vuik [SISC (2011)]. However, error estimates in the $\mathcal {L}^2$-norm for this new position-dependent SIAC filter were never given. Furthermore, error estimates in the $\mathcal {L}^\infty$-norm have not been established for the original kernel nor the position-dependent kernel. In this paper, for the first time we establish that it is possible to obtain $\mathcal {O}(h^{\min \{2k+1,2k + 2-\frac {d}{2}\}})$ accuracy in the $\mathcal {L}^{\infty }$-norm for the position-dependent SIAC filter, where $d$ is the dimension. Furthermore, we extend the error estimates given by Cockburn et al. so that they are applicable to the entire domain when implementing the position-dependent SIAC filter. We also computationally demonstrate the applicability of this filter for visualization of streamlines.References
- Slimane Adjerid, Karen D. Devine, Joseph E. Flaherty, and Lilia Krivodonova, A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems, Comput. Methods Appl. Mech. Engrg. 191 (2002), no. 11-12, 1097–1112. MR 1877682, DOI 10.1016/S0045-7825(01)00318-8
- Slimane Adjerid and Mahboub Baccouch, The discontinuous Galerkin method for two-dimensional hyperbolic problems. I. Superconvergence error analysis, J. Sci. Comput. 33 (2007), no. 1, 75–113. MR 2338333, DOI 10.1007/s10915-007-9144-x
- James H. Bramble, Joachim A. Nitsche, and Alfred H. Schatz, Maximum-norm interior estimates for Ritz-Galerkin methods, Math. Comput. 29 (1975), 677–688. MR 398120, DOI 10.1090/S0025-5718-1975-0398120-7
- 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
- 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
- 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, 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
- Liangyue Ji, Yan Xu, and Jennifer K. Ryan, Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions, Math. Comp. 81 (2012), no. 280, 1929–1950. MR 2945143, DOI 10.1090/S0025-5718-2012-02586-5
- Hanieh Mirzaee, Liangyue Ji, Jennifer K. Ryan, and Robert M. Kirby, Smoothness-increasing accuracy-conserving (SIAC) postprocessing for discontinuous Galerkin solutions over structured triangular meshes, SIAM J. Numer. Anal. 49 (2011), no. 5, 1899–1920. MR 2837489, DOI 10.1137/110830678
- Hanieh Mirzaee, Jennifer K. Ryan, and Robert M. Kirby, Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions, J. Sci. Comput. 52 (2012), no. 1, 85–112. MR 2923520, DOI 10.1007/s10915-011-9535-x
- Kassem Mustapha, A superconvergent discontinuous Galerkin method for Volterra integro-differential equations, smooth and non-smooth kernels, Math. Comp. 82 (2013), no. 284, 1987–2005. MR 3073189, DOI 10.1090/S0025-5718-2013-02689-0
- 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
- Paulien van Slingerland, Jennifer K. Ryan, and C. Vuik, Position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering for improving discontinuous Galerkin solutions, SIAM J. Sci. Comput. 33 (2011), no. 2, 802–825. MR 2801190, DOI 10.1137/100782188
- 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.
Bibliographic Information
- Liangyue Ji
- Affiliation: Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, People’s Republic of China.
- Address at time of publication: University of Minnesota, School of Mathematics, 206 Church St. SE Minneapolis, Minnesota 55455
- Paulien van Slingerland
- Affiliation: Delft Institute of Applied Mathematics, Delft University of Technology, 2628 CD Delft, The Netherlands
- Jennifer K. Ryan
- Affiliation: Delft Institute of Applied Mathematics, Delft University of Technology, 2628 CD Delft, The Netherlands
- Address at time of publication: University of East Anglia, School of Mathematics, Norwich Research Park, Norwich NR4 7TJ, United Kingdom
- Email: Jennifer.Ryan@uea.ac.uk
- Kees Vuik
- Affiliation: Delft Institute of Applied Mathematics, Delft University of Technology, 2628 CD Delft, The Netherlands
- Received by editor(s): May 25, 2011
- Received by editor(s) in revised form: February 1, 2012, and November 8, 2012
- Published electronically: April 9, 2014
- Additional Notes: The second author was supported by the Air Force Office of Scientific Research, Air Force Material Command, USAF, under grant number FA8655-09-1-3055.
The third author was supported by the Air Force Office of Scientific Research, Air Force Material Command, USAF, under grant number FA8655-09-1-3055.
The U.S Government is authorized to reproduce and distribute reprints for Governmental purpose notwithstanding any copyright notation thereon - Journal: Math. Comp. 83 (2014), 2239-2262
- MSC (2010): Primary 65M60; Secondary 35L02
- DOI: https://doi.org/10.1090/S0025-5718-2014-02835-4
- MathSciNet review: 3223331