|
Superconvergent discontinuous Galerkin methods for second-order elliptic problems
Author(s):
Bernardo
Cockburn;
Johnny
Guzmán;
Haiying
Wang.
Journal:
Math. Comp.
MSC (2000):
Primary 65M60, 65N30, 35L65
Posted:
May 19, 2008
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
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 for both the potential as well as the flux. We show that the approximate flux converges in with the optimal order of , and that the approximate potential and its numerical trace superconverge, in -like norms, to suitably chosen projections of the potential, with order . 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 with order , and to have a divergence converging in also with order . The new approximate potential is proven to converge with order in . Numerical experiments validating these theoretical results are presented.
References:
-
- 1.
- 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), 7-32. MR 813687 (87g:65126)
- 2.
- D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal. 39 (2002), 1749-1779. MR 1885715 (2002k:65183)
- 3.
- P. Bastian and B. Rivière, Superconvergence and
projection for discontinuous Galerkin methods, Internat. J. Numer. Methods Fluids 42 (2003), 1043-1057. MR 1991232 (2004f:65177) - 4.
- C. L. Bottasso, S. Micheletti, and R. Sacco, The discontinuous Petrov-Galerkin method for elliptic problems, Comput. Methods Appl. Mech. Engng. 191 (2002), 3391-3409. MR 1908187 (2003h:65153)
- 5.
- F. Brezzi, J. Douglas, Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), 217-235. MR 799685 (87g:65133)
- 6.
- F. Brezzi and M. Fortin, Mixed and hybrid finite element methods, Springer-Verlag, 1991. MR 1115205 (92d:65187)
- 7.
- P. Castillo, Performance of discontinuous Galerkin methods for elliptic PDE's, SIAM J. Sci. Comput. 24 (2002), 524-547. MR 1951054 (2003m:65200)
- 8.
- P. Castillo, B. Cockburn, I. Perugia, and D. Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), 1676-1706. MR 1813251 (2002k:65175)
- 9.
- B. Cockburn, B. Dong, and J. Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp., to appear.
- 10.
- B. Cockburn, J. Gopalakrishnan, and R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems. Submitted.
- 11.
- B. Cockburn, J. Gopalakrishnan, and H. Wang, Locally conservative fluxes for the continuous Galerkin method, SIAM J. Numer. Anal. 45 (2007), 1742-1776. MR 2338408
- 12.
- B. Cockburn, G. Kanschat, I. Perugia, and D. Schötzau, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal. 39 (2001), 264-285. MR 1860725 (2002g:65140)
- 13.
- B. Cockburn, G. Kanschat, and D. Schötzau, A locally conservative LDG method for the incompressible Navier-Stokes equations, Math. Comp. 74 (2005), 1067-1095. MR 2136994 (2006a:65157)
- 14.
- 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), 103-128. MR 1015921 (91b:65125)
- 15.
- P. A. Raviart and J. M. Thomas, A mixed finite element method for second order elliptic problems, Mathematical Aspects of Finite Element Methods (I. Galligani and E. Magenes, eds.), Lecture Notes in Math. 606, Springer-Verlag, New York, 1977, pp. 292-315. MR 0483555 (58:3547)
- 16.
- Rolf Stenberg, A family of mixed finite elements for the elasticity problem, Numer. Math. 53 (1988), 513-538. MR 954768 (89h:65192)
- 17.
- Rolf Stenberg, Postprocessing schemes for some mixed finite elements, RAIRO Modél. Math. Anal. Numér. 25 (1991), 151-167. MR 1086845 (92a:65303)
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
65M60, 65N30, 35L65
Retrieve articles in all Journals with MSC
(2000):
65M60, 65N30, 35L65
Additional Information:
Bernardo
Cockburn
Affiliation:
School of Mathematics, University of Minnesota, Vincent Hall, Minneapolis, Minnesota 55455
Email:
cockburn@math.umn.edu
Johnny
Guzmán
Affiliation:
School of Mathematics, University of Minnesota, Vincent Hall, Minneapolis, Minnesota 55455
Email:
guzman033@math.umn.edu
Haiying
Wang
Affiliation:
Reservoir Engineering Research Institute, 385 Sherman Avenue, Suite 5, Palo Alto, California 94306
Email:
hywang@rerinst.org
DOI:
10.1090/S0025-5718-08-02146-7
PII:
S 0025-5718(08)02146-7
Keywords:
Finite element methods,
mixed methods,
discontinuous Galerkin methods,
superconvergence,
postprocessing
Received by editor(s):
October 9, 2007
Received by editor(s) in revised form:
January 31, 2008
Posted:
May 19, 2008
Additional Notes:
B. Cockburn was supported in part by the National Science Foundation (Grant DMS-0712955) and by the University of Minnesota Supercomputing Institute
J. Guzmán was supported by a National Science Foundation Mathematical Science Postdoctoral Research Fellowship (DMS-0503050)
Copyright of article:
Copyright
2008,
American Mathematical Society
|