Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

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


Authors: Bernardo Cockburn, Bo Dong and Johnny Guzmán
Journal: Math. Comp. 77 (2008), 1887-1916
MSC (2000): Primary 65M60, 65N30, 35L65
DOI: https://doi.org/10.1090/S0025-5718-08-02123-6
Published electronically: May 6, 2008
MathSciNet review: 2429868
Full-text PDF

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 [Enhancements On Off] (What's this?)

  • 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: https://doi.org/10.1090/S0025-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
Published electronically: 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)
Article copyright: © Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society