Special Issues

A numerical study of superconvergence of the discontinuous Galerkin method by patch reconstruction

  • Received: 01 March 2020 Revised: 01 June 2020 Published: 31 July 2020
  • Primary: 49N45; Secondary: 65N21

  • We numerically investigate the superconvergence property of the discontinuous Galerkin method by patch reconstruction. The convergence rate $ 2m+1 $ can be observed at the grid points and barycenters in one dimensional case with uniform partitions. The convergence rate $ m + 2 $ is achieved at the center of the element faces in two and three dimensions. The meshes are uniformly partitioned into triangles/tetrahedrons or squares/hexahedrons. We also demonstrate the details of the implementation of the proposed method. The numerical results for all three dimensional cases are presented to illustrate the propositions.

    Citation: Zexuan Liu, Zhiyuan Sun, Jerry Zhijian Yang. A numerical study of superconvergence of the discontinuous Galerkin method by patch reconstruction[J]. Electronic Research Archive, 2020, 28(4): 1487-1501. doi: 10.3934/era.2020078

    Related Papers:

  • We numerically investigate the superconvergence property of the discontinuous Galerkin method by patch reconstruction. The convergence rate $ 2m+1 $ can be observed at the grid points and barycenters in one dimensional case with uniform partitions. The convergence rate $ m + 2 $ is achieved at the center of the element faces in two and three dimensions. The meshes are uniformly partitioned into triangles/tetrahedrons or squares/hexahedrons. We also demonstrate the details of the implementation of the proposed method. The numerical results for all three dimensional cases are presented to illustrate the propositions.



    加载中


    [1] M. Ainsworth and J. T. Oden, A Posteriori Error Estimation in Finite Element Analysis, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York, 2000. doi: 10.1002/9781118032824
    [2] An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. (1982) 19: 742-760.
    [3] One-dimensional Galerkin methods and superconvergence at interior nodal points. SIAM J. Numer. Anal. (1984) 21: 101-110.
    [4] Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations. SIAM J. Numer. Anal. (2015) 53: 1651-1671.
    [5] A superconvergence result for discontinuous Galerkin methods applied to elliptic problems. Comput. Methods Appl. Mech. Engrg. (2003) 192: 4675-4685.
    [6] Superconvergent discontinuous Galerkin methods for second-order elliptic problems. Math. Comp. (2009) 78: 1-24.
    [7] Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal. (2001) 39: 264-285.
    [8] Conditions for superconvergence of HDG methods for second-order elliptic problems. Math. Comp. (2012) 81: 1327-1353.
    [9] Superconvergent HDG methods on isoparametric elements for second-order elliptic problems. SIAM J. Numer. Anal. (2012) 50: 1417-1432.
    [10] J. Douglas Jr. and T. Dupont, Some superconvergence results for Galerkin methods for the approximate solution of two-point boundary problems, in Topics in Numerical Analysis, Academic Press, London, 1973, 89–92.
    [11] A discontinuous Galerkin method by patch reconstruction for biharmonic problem. J. Comput. Math. (2019) 37: 563-580.
    [12] An arbitrary-order discontinuous Galerkin method with one unknown per element. J. Sci. Comput. (2019) 80: 268-288.
    [13] A finite element method by patch reconstruction for the Stokes problem using mixed formulations. J. Comput. Appl. Math. (2019) 353: 1-20.
    [14] A discontinuous Galerkin method for Stokes equation by divergencefree patch reconstruction. Numer. Methods Partial Differential Equations (2020) 36: 756-771.
    [15] R. Li, Z. Sun and F. Yang, Solving eigenvalue problems in a discontinuous approximation space by patch reconstruction, SIAM J. Sci. Comput., 41 (2019), A3381–A3400. doi: 10.1137/19M123693X
    [16] R. Li and F. Yang, A least squares method for linear elasticity using a patch reconstructed space, Comput. Methods Appl. Mech. Engrg., 363 (2020), 19pp. doi: 10.1016/j.cma.2020.112902
    [17] A sequential least squares method for Poisson equation using a patch reconstructed space. SIAM J. Numer. Anal. (2020) 58: 353-374.
    [18] Numerical study of natural superconvergence in least-squares finite element methods for elliptic problems. Appl. Math. (2009) 54: 251-266.
    [19] A discontinuous Galerkin method by patch reconstruction for convection-diffusion problems. Adv. Appl. Math. Mech. (2020) 12: 729-747.
    [20] Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method. J. Comput. Phys. (1997) 135: 227-248.
    [21] L. B. Wahlbin, Superconvergence in Galerkin Finite Element Methods, Lecture Notes in Mathematics, 1605, Springer-Verlag, Berlin, 1995. doi: 10.1007/BFb0096835
    [22] A weak Galerkin finite element method for second-order elliptic problems. J. Comput. Appl. Math. (2013) 241: 103-115.
    [23] Supercloseness analysis and polynomial preserving recovery for a class of weak Galerkin methods. Numer. Methods Partial Differential Equations (2018) 34: 317-335.
    [24] A numerical study of uniform superconvergence of LDG method for solving singularly perturbed problems. J. Comput. Math. (2009) 27: 280-298.
    [25] Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J. Numer. Anal. (2012) 50: 3110-3133.
    [26] The superconvergent patch recovery and a posteriori error estimates. I. The recovery technique. Internat. J. Numer. Methods Engrg. (1992) 33: 1331-1364.
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2571) PDF downloads(406) Cited by(0)

Article outline

Figures and Tables

Figures(9)  /  Tables(4)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog