Mathematics of Computation

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Conditions for superconvergence of HDG methods for second-order elliptic problems

Authors: Bernardo Cockburn, Weifeng Qiu and Ke Shi
Journal: Math. Comp. 81 (2012), 1327-1353
MSC (2010): Primary 35L65, 65M60, 65N30
Posted: October 13, 2011
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We provide a projection-based analysis of a large class of finite element methods for second order elliptic problems. It includes the hybridized version of the main mixed and hybridizable discontinuous Galerkin methods. The main feature of this unifying approach is that it reduces the main difficulty of the analysis to the verification of some properties of an auxiliary, locally defined projection and of the local spaces defining the methods. Sufficient conditions for the optimal convergence of the approximate flux and the superconvergence of an element-by-element postprocessing of the scalar variable are obtained. New mixed and hybridizable discontinuous Galerkin methods with these properties are devised which are defined on squares, cubes and prisms.

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), no. 1, 7–32 (English, with French summary). MR 813687 (87g:65126)
2. 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 (2002k:65183), http://dx.doi.org/10.1137/S0036142901384162
3. F. Bassi, S. Rebay, G. Mariotti, S. Pedinotti, and M. Savini, A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows, 2nd European Conference on Turbomachinery Fluid Dynamics and Thermodynamics (Antwerpen, Belgium) (R. Decuypere and G. Dibelius, eds.), Technologisch Instituut, March 5-7 1997, pp. 99-108.
4. Franco Brezzi, Jim Douglas Jr., Michel Fortin, and L. Donatella Marini, Efficient rectangular mixed finite elements in two and three space variables, RAIRO Modél. Math. Anal. Numér. 21 (1987), no. 4, 581–604 (English, with French summary). MR 921828 (88j:65249)
5. 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 (87g:65133), http://dx.doi.org/10.1007/BF01389710
6. 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 (92d:65187)
7. F. Brezzi, G. Manzini, L. D. Marini, P. Pietra, and A. Russo, Discontinuous finite elements for diffusion problems, in Atti Convegno in onore di F. Brioschi (Milan 1997), Istituto Lombardo, Accademia di Scienze e Lettere, 1999, pp. 197-217.
8. C.D. Cantwell, S.J. Sherwin, R.M. Kirby, and P.H.J. Kelly, From to efficiency: Strategy selection for operator evaluation on hexahedral and tetrahedral elements, Computers and Fluids 43 (2011), no. 1, pp. 23-28.
9. Bernardo Cockburn, Bo Dong, and Johnny Guzmán, A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems, Math. Comp. 77 (2008), no. 264, 1887–1916. MR 2429868 (2009d:65166), http://dx.doi.org/10.1090/S0025-5718-08-02123-6
10. Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455 (2010b:65251), http://dx.doi.org/10.1137/070706616
11. Bernardo Cockburn, Jayadeep Gopalakrishnan, and Francisco-Javier Sayas, A projection-based error analysis of HDG methods, Math. Comp. 79 (2010), no. 271, 1351–1367. MR 2629996 (2011d:65354), http://dx.doi.org/10.1090/S0025-5718-10-02334-3
12. Jim Douglas Jr. and Jean E. Roberts, Global estimates for mixed methods for second order elliptic equations, Math. Comp. 44 (1985), no. 169, 39–52. MR 771029 (86b:65122), http://dx.doi.org/10.1090/S0025-5718-1985-0771029-9
13. 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 (91b:65125)
14. Z. Chen and J. Douglas Jr., Prismatic mixed finite elements for second order elliptic problems, Calcolo 26 (1989), no. 2-4, 135–148 (1990). MR 1083050 (92e:65148), http://dx.doi.org/10.1007/BF02575725
15. J.-C. Nédélec, Mixed finite elements in 𝑅³, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160 (81k:65125), http://dx.doi.org/10.1007/BF01396415
16. P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Naz. delle Ricerche (C.N.R.), Rome, 1975) Springer, Berlin, 1977, pp. 292–315. Lecture Notes in Math., Vol. 606. MR 0483555 (58 #3547)
17. Rolf Stenberg, A family of mixed finite elements for the elasticity problem, Numer. Math. 53 (1988), no. 5, 513–538. MR 954768 (89h:65192), http://dx.doi.org/10.1007/BF01397550
18. 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 (92a:65303)
19. Peter E. J. Vos, Spencer J. Sherwin, and Robert M. Kirby, From ℎ to 𝑝 efficiently: implementing finite and spectral/ℎ𝑝 element methods to achieve optimal performance for low- and high-order discretisations, J. Comput. Phys. 229 (2010), no. 13, 5161–5181. MR 2643647 (2011i:65225), http://dx.doi.org/10.1016/j.jcp.2010.03.031
20. T. Warburton, L. F. Pavarino, and J. S. Hesthaven, A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements, J. Comput. Phys. 164 (2000), no. 1, 1–21. MR 1786240 (2001f:76062), http://dx.doi.org/10.1006/jcph.2000.6587

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|