Superconvergent discontinuous Galerkin methods for second-order elliptic problems

Cockburn, Bernardo; Guzmán, Johnny; Wang, Haiying

doi:10.1090/S0025-5718-08-02146-7

Superconvergent discontinuous Galerkin methods for second-order elliptic problems
HTML articles powered by AMS MathViewer

by Bernardo Cockburn, Johnny Guzmán and Haiying Wang;

Math. Comp. 78 (2009), 1-24

DOI: https://doi.org/10.1090/S0025-5718-08-02146-7

Published electronically: May 19, 2008

PDF | Request permission

Abstract:

We identify discontinuous Galerkin methods for second-order elliptic problems in several space dimensions having superconvergence properties similar to those of the Raviart-Thomas and the Brezzi-Douglas-Marini mixed methods. These methods use polynomials of degree $k\ge 0$ for both the potential as well as the flux. We show that the approximate flux converges in $L^2$ with the optimal order of $k+1$, and that the approximate potential and its numerical trace superconverge, in $L^2$-like norms, to suitably chosen projections of the potential, with order $k+2$. We also apply element-by-element postprocessing of the approximate solution to obtain new approximations of the flux and the potential. The new approximate flux is proven to have normal components continuous across inter-element boundaries, to converge in $L^2$ with order $k+1$, and to have a divergence converging in $L^2$ also with order $k+1$. The new approximate potential is proven to converge with order $k+2$ in $L^2$. Numerical experiments validating these theoretical results are presented.

References

D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 7–32 (English, with French summary). MR 813687, DOI 10.1051/m2an/1985190100071
Douglas N. Arnold, Franco Brezzi, Bernardo Cockburn, and L. Donatella Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1749–1779. MR 1885715, DOI 10.1137/S0036142901384162
Peter Bastian and Béatrice Rivière, Superconvergence and $H(\textrm {div})$ projection for discontinuous Galerkin methods, Internat. J. Numer. Methods Fluids 42 (2003), no. 10, 1043–1057. MR 1991232, DOI 10.1002/fld.562
Carlo L. Bottasso, Stefano Micheletti, and Riccardo Sacco, The discontinuous Petrov-Galerkin method for elliptic problems, Comput. Methods Appl. Mech. Engrg. 191 (2002), no. 31, 3391–3409. MR 1908187, DOI 10.1016/S0045-7825(02)00254-2
Franco Brezzi, Jim Douglas Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), no. 2, 217–235. MR 799685, DOI 10.1007/BF01389710
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
Paul Castillo, Performance of discontinuous Galerkin methods for elliptic PDEs, SIAM J. Sci. Comput. 24 (2002), no. 2, 524–547. MR 1951054, DOI 10.1137/S1064827501388339
Paul Castillo, Bernardo Cockburn, Ilaria Perugia, and Dominik Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), no. 5, 1676–1706. MR 1813251, DOI 10.1137/S0036142900371003
B. Cockburn, B. Dong, and J. Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp., to appear.
B. Cockburn, J. Gopalakrishnan, and R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems. Submitted.
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Haiying Wang, Locally conservative fluxes for the continuous Galerkin method, SIAM J. Numer. Anal. 45 (2007), no. 4, 1742–1776. MR 2338408, DOI 10.1137/060666305
Bernardo Cockburn, Guido Kanschat, Ilaria Perugia, and Dominik Schötzau, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal. 39 (2001), no. 1, 264–285. MR 1860725, DOI 10.1137/S0036142900371544
Bernardo Cockburn, Guido Kanschat, and Dominik Schotzau, A locally conservative LDG method for the incompressible Navier-Stokes equations, Math. Comp. 74 (2005), no. 251, 1067–1095. MR 2136994, DOI 10.1090/S0025-5718-04-01718-1
Lucia Gastaldi and Ricardo H. Nochetto, Sharp maximum norm error estimates for general mixed finite element approximations to second order elliptic equations, RAIRO Modél. Math. Anal. Numér. 23 (1989), no. 1, 103–128 (English, with French summary). MR 1015921, DOI 10.1051/m2an/1989230101031
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin-New York, 1977, pp. 292–315. MR 483555
Rolf Stenberg, A family of mixed finite elements for the elasticity problem, Numer. Math. 53 (1988), no. 5, 513–538. MR 954768, DOI 10.1007/BF01397550
Rolf Stenberg, Postprocessing schemes for some mixed finite elements, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 1, 151–167 (English, with French summary). MR 1086845, DOI 10.1051/m2an/1991250101511