ℎ𝑝-Optimal discontinuous Galerkin methods for linear elliptic problems

Stamm, Benjamin; Wihler, Thomas

doi:10.1090/S0025-5718-10-02335-5

$hp$-Optimal discontinuous Galerkin methods for linear elliptic problems
HTML articles powered by AMS MathViewer

by Benjamin Stamm and Thomas P. Wihler PDF

Math. Comp. 79 (2010), 2117-2133 Request permission

Abstract:

The aim of this paper is to present and analyze a class of $hp$-version discontinuous Galerkin (DG) discretizations for the numerical approximation of linear elliptic problems. This class includes a number of well-known DG formulations. We will show that the methods are stable provided that the stability parameters are suitably chosen. Furthermore, on (possibly irregular) quadrilateral meshes, we shall prove that the schemes converge all optimally in the energy norm with respect to both the local element sizes and polynomial degrees provided that homogeneous boundary conditions are considered.

References

Douglas N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), no. 4, 742–760. MR 664882, DOI 10.1137/0719052
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, DOI 10.1137/S0036142901384162
Garth A. Baker, Finite element methods for elliptic equations using nonconforming elements, Math. Comp. 31 (1977), no. 137, 45–59. MR 431742, DOI 10.1090/S0025-5718-1977-0431742-5
F. Bassi and S. Rebay, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys. 131 (1997), no. 2, 267–279. MR 1433934, DOI 10.1006/jcph.1996.5572
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. In R. Decuypere and G. Dibelius, editors, Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, pages 99–108. Technologisch Instituut, Antwerpen, Belgium, 1997.
Carlos Erik Baumann and J. Tinsley Oden, A discontinuous $hp$ finite element method for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg. 175 (1999), no. 3-4, 311–341. MR 1702201, DOI 10.1016/S0045-7825(98)00359-4
Susanne C. Brenner, Poincaré-Friedrichs inequalities for piecewise $H^1$ functions, SIAM J. Numer. Anal. 41 (2003), no. 1, 306–324. MR 1974504, DOI 10.1137/S0036142902401311
F. Brezzi, G. Manzini, D. Marini, P. Pietra, and A. Russo. Discontinuous finite elements for diffusion problems. In Atti Convegno in onore di F. Brioschi (Milan, 1997), pages 197–217. Istituto Lombardo, Accademia di Scienze e Lettere, Milan, Italy, 1999.
Bernardo Cockburn and Chi-Wang Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440–2463. MR 1655854, DOI 10.1137/S0036142997316712
Clint Dawson, Shuyu Sun, and Mary F. Wheeler, Compatible algorithms for coupled flow and transport, Comput. Methods Appl. Mech. Engrg. 193 (2004), no. 23-26, 2565–2580. MR 2055253, DOI 10.1016/j.cma.2003.12.059
Jim Douglas Jr. and Todd Dupont, Interior penalty procedures for elliptic and parabolic Galerkin methods, Computing methods in applied sciences (Second Internat. Sympos., Versailles, 1975) Lecture Notes in Phys., Vol. 58, Springer, Berlin, 1976, pp. 207–216. MR 0440955
Emmanuil H. Georgoulis, $hp$-version interior penalty discontinuous Galerkin finite element methods on anisotropic meshes, Int. J. Numer. Anal. Model. 3 (2006), no. 1, 52–79. MR 2208564
E. H. Georgoulis, E. Hall, and J. M. Melenk. On the suboptimality of the $p$-version interior penalty discontinuous Galerkin method. Technical Report ASC Report 13/2009, Vienna University of Technology, 2009.
Emmanuil H. Georgoulis and Endre Süli, Optimal error estimates for the $hp$-version interior penalty discontinuous Galerkin finite element method, IMA J. Numer. Anal. 25 (2005), no. 1, 205–220. MR 2110241, DOI 10.1093/imanum/drh014
Paul Houston, Dominik Schötzau, and Thomas P. Wihler, An $hp$-adaptive mixed discontinuous Galerkin FEM for nearly incompressible linear elasticity, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 25-28, 3224–3246. MR 2220917, DOI 10.1016/j.cma.2005.06.012
Paul Houston, Dominik Schötzau, and Thomas P. Wihler, Energy norm a posteriori error estimation of $hp$-adaptive discontinuous Galerkin methods for elliptic problems, Math. Models Methods Appl. Sci. 17 (2007), no. 1, 33–62. MR 2290408, DOI 10.1142/S0218202507001826
Paul Houston, Christoph Schwab, and Endre Süli, Discontinuous $hp$-finite element methods for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 39 (2002), no. 6, 2133–2163. MR 1897953, DOI 10.1137/S0036142900374111
Mats G. Larson and A. Jonas Niklasson, Analysis of a nonsymmetric discontinuous Galerkin method for elliptic problems: stability and energy error estimates, SIAM J. Numer. Anal. 42 (2004), no. 1, 252–264. MR 2051065, DOI 10.1137/S0036142902413160
J. Nitsche, Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind, Abh. Math. Sem. Univ. Hamburg 36 (1971), 9–15 (German). MR 341903, DOI 10.1007/BF02995904
J. Tinsley Oden, Ivo Babuška, and Carlos Erik Baumann, A discontinuous $hp$ finite element method for diffusion problems, J. Comput. Phys. 146 (1998), no. 2, 491–519. MR 1654911, DOI 10.1006/jcph.1998.6032
Ilaria Perugia and Dominik Schötzau, An $hp$-analysis of the local discontinuous Galerkin method for diffusion problems, Proceedings of the Fifth International Conference on Spectral and High Order Methods (ICOSAHOM-01) (Uppsala), 2002, pp. 561–571. MR 1910752, DOI 10.1023/A:1015118613130
Christophe Prud’homme. Life: Overview of a unified c++ implementation of the finite and spectral element methods in 1d, 2d and 3d. In Workshop on State-of-the-Art in Scientific and Parallel Computing, Lecture Notes in Computer Science, page 10. Springer-Verlag, 2006.
Christophe Prud’homme. Life: A modern and unified c++ implementation of finite-element and spectral-elements methods in 1d, 2d and 3d: overview and applications. In ICIAM, 2007. accepted.
Béatrice Rivière, Mary F. Wheeler, and Vivette Girault, A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems, SIAM J. Numer. Anal. 39 (2001), no. 3, 902–931. MR 1860450, DOI 10.1137/S003614290037174X
Dominik Schötzau, Christoph Schwab, and Andrea Toselli, Mixed $hp$-DGFEM for incompressible flows, SIAM J. Numer. Anal. 40 (2002), no. 6, 2171–2194 (2003). MR 1974180, DOI 10.1137/S0036142901399124
Dominik Schötzau and Thomas P. Wihler, Exponential convergence of mixed hp-DGFEM for Stokes flow in polygons, Numer. Math. 96 (2003), no. 2, 339–361. MR 2021494, DOI 10.1007/s00211-003-0478-5
Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
Mary Fanett Wheeler, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal. 15 (1978), no. 1, 152–161. MR 471383, DOI 10.1137/0715010
T. P. Wihler. Discontinuous Galerkin FEM for Elliptic Problems in Polygonal Domains. Ph.D. thesis, Swiss Federal Institute of Technology Zurich, 2002. Diss. ETH No. 14973.
T. P. Wihler, P. Frauenfelder, and C. Schwab, Exponential convergence of the $hp$-DGFEM for diffusion problems, Comput. Math. Appl. 46 (2003), no. 1, 183–205. $p$-FEM2000: $p$ and $hp$ finite element methods—mathematics and engineering practice (St. Louis, MO). MR 2015278, DOI 10.1016/S0898-1221(03)90088-5