Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems

Author(s): Bernardo Cockburn; Bo Dong; Johnny Guzmán.
Journal: Math. Comp. 77 (2008), 1887-1916.
MSC (2000): Primary 65M60, 65N30, 35L65
Posted: May 6, 2008
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: We identify and study an LDG-hybridizable Galerkin method, which is not an LDG method, for second-order elliptic problems in several space dimensions with remarkable convergence properties. Unlike all other known discontinuous Galerkin methods using polynomials of degree $ k\ge0$ for both the potential as well as the flux, the order of convergence in $ L^2$ of both unknowns is $ k+1$. Moreover, both the approximate potential as well as its numerical trace superconverge in $ L^2$-like norms, to suitably chosen projections of the potential, with order $ k+2$. This allows the application of element-by-element postprocessing of the approximate solution which provides an approximation of the potential converging with order $ k+2$ in $ L^2$. The method can be thought to be in between the hybridized version of the Raviart-Thomas and that of the Brezzi-Douglas-Marini mixed methods.


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.
J. H. Bramble and J. Xu, A local post-processing technique for improving the accuracy in mixed finite-element approximations, SIAM J. Numer. Anal. 26 (1989), no. 6, 1267-1275. MR 1025087 (90m:65193)

4.
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)

5.
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)

6.
F. Celiker and B. Cockburn, Superconvergence of the numerical traces of discontinuous Galerkin and hybridized mixed methods for convection-diffusion problems in one space dimension, Math. Comp. 76 (2007), 67-96. MR 2261012

7.
Z. Chen, Equivalence between and multigrid algorithms for nonconforming and mixed methods for second-order elliptic problems, East-West J. Numer. Math. 4 (1996), 1-33. MR 1393063 (98c:65184)

8.
P. Ciarlet, The finite element method for elliptic problems, North-Holland, Armsterdam, 1978. MR 0520174 (58:25001)

9.
B. Cockburn and B. Dong, An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems, J. Sci. Comput. 32 (2007), 233-262. MR 2320571

10.
B. Cockburn and J. Gopalakrishnan, A characterization of hybridized mixed methods for second order elliptic problems, SIAM J. Numer. Anal. 42 (2004), 283-301. MR 2051067 (2005e:65183)

11.
B. Cockburn, J. Gopalakrishnan, and R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems, Submitted.

12.
B. Cockburn and C.-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), 2440-2463. MR 1655854 (99j:65163)

13.
J. Douglas, Jr. and J. E. Roberts, Global estimates for mixed methods for second order elliptic equations, Math. Comp. 44 (1985), 39-52. MR 771029 (86b:65122)

14.
L. Gastaldi and R. 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.
J. T. Oden and J. K. Lee, Dual-mixed hybrid finite element method for second-order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975), Springer, Berlin, 1977, pp. 275-291. Lecture Notes in Math., Vol. 606. MR 0520341 (58:25010)

16.
P. A. Raviart and J. M. Thomas, A mixed finite element method for second order elliptic problems, Mathematical Aspects of Finite Element Method (I. Galligani and E. Magenes, eds.), Lecture Notes in Math. 606, Springer-Verlag, New York, 1977, pp. 292-315. MR 0483555 (58:3547)

17.
Rolf Stenberg, A family of mixed finite elements for the elasticity problem, Numer. Math 53 (1988), 513-538. MR 954768 (89h:65192)

18.
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, 127 Vincent Hall, University of Minnesota, Minneapolis, Minnesota 55455
Email: cockburn@math.umn.edu

Bo Dong
Affiliation: Division of Applied Mathematics, Brown University, Providence, Rhode Island 02912
Email: bdong@dam.brown.edu

Johnny Guzmán
Affiliation: School of Mathematics, 127 Vincent Hall, University of Minnesota, Minneapolis, Minnesota 55455
Email: guzma033@umn.edu

DOI: 10.1090/S0025-5718-08-02123-6
PII: S 0025-5718(08)02123-6
Keywords: Discontinuous Galerkin methods, hybridization, superconvergence, second-order elliptic problems
Received by editor(s): November 1, 2006
Received by editor(s) in revised form: September 6, 2007
Posted: May 6, 2008
Additional Notes: The first author was supported in part by the National Science Foundation (Grant DMS-0411254) and by the University of Minnesota Supercomputing Institute.
The third author was supported by an NSF Mathematical Science Postdoctoral Research Fellowship (DMS-0503050)
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google