|
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 for both the potential as well as the flux, the order of convergence in of both unknowns is . Moreover, both the approximate potential as well as its numerical trace superconverge in -like norms, to suitably chosen projections of the potential, with order . This allows the application of element-by-element postprocessing of the approximate solution which provides an approximation of the potential converging with order in . 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.
|