Discontinuous Galerkin methods on hp-anisotropic meshes I: a priori error analysis

In this article we consider the a priori error analysis of hp-version interior penalty discontinuous Galerkin methods for second-order partial differential equations with non-negative characteristic form under weak assumptions on the local mesh design and the local finite element spaces employed. In particular, we discuss the question of error estimation for linear target functionals, such as the outflow flux and the local average of the solution. To this end, we prove goal-oriented a priori hp-error bounds for linear target functionals of the solution on (possibly) anisotropic computational meshes with anisotropic tensor-product polynomial basis functions. The theoretical results are illustrated by a series of numerical experiments.

[1]  Simona Perotto,et al.  New anisotropic a priori error estimates , 2001, Numerische Mathematik.

[2]  Ralf Hartmann,et al.  Adaptive Discontinuous Galerkin Finite Element Methods for Nonlinear Hyperbolic Conservation Laws , 2002, SIAM J. Sci. Comput..

[3]  R. RannacherInstitut,et al.  Weighted a Posteriori Error Control in Fe Methods , 1995 .

[4]  Gerd Kunert,et al.  A posteriori error estimation for anisotropic tetrahedral and triangular finite element meshes , 1999 .

[5]  Weizhang Huang.  Mathematical Principles of Anisotropic Mesh Adaptation , 2006 .

[6]  PAUL HOUSTON,et al.  Stabilized hp-Finite Element Methods for First-Order Hyperbolic Problems , 2000, SIAM J. Numer. Anal..

[7]  P. Houston.  Stabilized hp { Finite Element Approximation of PartialDi erential Equations with Nonnegative Chara teristi Form , 2007 .

[8]  N SIAMJ..  ON THE ERROR OF LINEAR INTERPOLATION AND THE ORIENTATION, ASPECT RATIO, AND INTERNAL ANGLES OF A TRIANGLE∗ , 2005 .

[9]  Emmanuil H. Georgoulis,et al.  A note on the design of hp-version interior penalty discontinuous Galerkin finite element methods for degenerate problems , 2006 .

[10]  T. Apel.  Anisotropic Finite Elements: Local Estimates and Applications , 1999 .

[11]  Emmanuil H. Georgoulis.  hp-Version Interior Penalty Discontinuous Galerkin Finite Element Methods on Anisotropic Meshes ∗ , 2005 .

[12]  SwitzerlandPaul HoustonOxford,et al.  Hp-dgfem for Partial Diierential Equations with Nonnegative Characteristic Form , 1999 .

[13]  Paul Houston,et al.  Discontinuous Galerkin methods on hp-anisotropic meshes II: a posteriori error analysis and adaptivity , 2009 .

[14]  Paul Houston,et al.  Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems , 2001, SIAM J. Numer. Anal..

[15]  Endre Süli,et al.  Stabilised hp-Finite Element Approximation of Partial Differential Equations with Nonnegative Characteristic Form , 2001, Computing.

[16]  Torsten Linß,et al.  Numerical methods on Shishkin meshes for linear convection-diffusion problems , 2001 .

[17]  Paul Houston,et al.  Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems on Anisotropically Refined Meshes , 2007, SIAM J. Sci. Comput..

[18]  Jens Markus Melenk,et al.  An hp finite element method for convection-diffusion problems , 1997 .

[19]  Paul C. Fife,et al.  Second-Order Equations With Nonnegative Characteristic Form , 1973 .

[20]  Endre Süli,et al.  hp-Version discontinuous Galerkin methods with interior penalty for partial differential equations with nonnegative characteristic form. , 2002 .

[21]  Endre Süli,et al.  hp-Adaptive Discontinuous Galerkin Finite Element Methods for First-Order Hyperbolic Problems , 2001, SIAM J. Sci. Comput..

[22]  Ralf Hartmann,et al.  Symmetric Interior Penalty DG Methods for the Compressible Navier-Stokes Equations II: Goal--Oriented A Posteriori Error Estimation , 2005 .