ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS

In this paper, we develop the a posteriori error estimation of hp-version interior penalty discontinuous Galerkin discretizations of elliptic boundary-value problems. Computable upper and lower bounds on the error measured in terms of a natural (mesh-dependent) energy norm are derived. The bounds are explicit in the local mesh sizes and approximation orders. A series of numerical experiments illustrate the performance of the proposed estimators within an automatic hp-adaptive refinement procedure.

[1]  Rolf Rannacher,et al.  Local error analysis of the interior penalty discontinuous Galerkin method for second order elliptic problems , 2002, J. Num. Math..

[2]  Andrea Toselli,et al.  Mixed hp-DGFEM for Incompressible Flows , 2002, SIAM J. Numer. Anal..

[3]  Ohannes A. Karakashian,et al.  A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems , 2003, SIAM J. Numer. Anal..

[4]  Ilaria Perugia,et al.  Mixed discontinuous Galerkin approximation of the Maxwell operator: The indefinite case , 2005 .

[5]  Barbara I. Wohlmuth,et al.  On residual-based a posteriori error estimation in hp-FEM , 2001, Adv. Comput. Math..

[6]  Peter Hansbo,et al.  Energy norm a posteriori error estimation for discontinuous Galerkin methods , 2003 .

[7]  Endre Süli,et al.  Sobolev Regularity Estimation for hp-Adaptive Finite Element Methods , 2003 .

[8]  Ilaria Perugia,et al.  An hp-Analysis of the Local Discontinuous Galerkin Method for Diffusion Problems , 2002, J. Sci. Comput..

[9]  Claes Johnson,et al.  Introduction to Adaptive Methods for Differential Equations , 1995, Acta Numerica.

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

[11]  H. Triebel.  Interpolation Theory, Function Spaces, Differential Operators , 1978 .

[12]  E. Süli,et al.  A note on the design of hp-adaptive finite element methods for elliptic partial differential equations , 2005 .

[13]  B. Rivière,et al.  Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I , 1999 .

[14]  Bernardo Cockburn,et al.  An A Posteriori Error Estimate for the Local Discontinuous Galerkin Method Applied to Linear and Nonlinear Diffusion Problems , 2005, J. Sci. Comput..

[15]  Bernardo Cockburn,et al.  Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems , 2002, Math. Comput..

[16]  Manil Suri,et al.  The treatment of nonhomogeneous Dirichlet boundary conditions by thep-version of the finite element method , 1989 .

[17]  Bernardo Cockburn,et al.  Discontinuous Galerkin Methods for Convection-Dominated Problems , 1999 .

[18]  P. Frauenfelder,et al.  Exponential convergence of the hp-DGFEM for diffusion problems , 2003 .

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

[20]  I. Babuska,et al.  Efficient preconditioning for the p -version finite element method in two dimensions , 1991 .

[21]  I. Babuska,et al.  Rairo Modélisation Mathématique Et Analyse Numérique the H-p Version of the Finite Element Method with Quasiuniform Meshes (*) , 2009 .

[22]  Jens Markus Melenk,et al.  hp-Interpolation of Nonsmooth Functions and an Application to hp-A posteriori Error Estimation , 2005, SIAM J. Numer. Anal..

[23]  Ivo Babuška,et al.  The p-Version of the Finite Element Method for Parabolic Equations. Part 1 , 1981 .

[24]  I. Babuska,et al.  A DiscontinuoushpFinite Element Method for Diffusion Problems , 1998 .

[25]  Endre Süli,et al.  Optimal Error Estimates for the hp-Version Interior Penalty Discontinuous Galerkin Finite Element Method , 2005 .

[26]  S. Y. Cheng,et al.  Recent advances in scientific computing and partial differential equations : international conference on the occasion of Stanley Osher's 60th birthday, December 12-15, 2002, Hong Kong Baptist University, Hong Kong , 2003 .

[27]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[28]  D. Schötzau,et al.  Energy norm a posteriori error estimation for mixed discontinuous Galerkin approximations of the Stokes problem , 2003 .

[29]  Dominik Schötzau,et al.  Exponential convergence of mixed hp-DGFEM for Stokes flow in polygons , 2003, Numerische Mathematik.

[30]  Endre Süli,et al.  Adaptive Finite Element Approximation of Hyperbolic Problems , 2003 .

[31]  P. Hansbo,et al.  A finite element method for domain decomposition with non-matching grids , 2003 .

[32]  Ilaria Perugia,et al.  Energy norm a posteriori error estimation for mixed discontinuous Galerkin approximations of the Maxwell operator , 2005 .

[33]  Mary F. Wheeler,et al.  A Posteriori error estimates for a discontinuous galerkin method applied to elliptic problems. Log number: R74 , 2003 .

[34]  Carsten Carstensen,et al.  A posteriori error estimates for nonconforming finite element methods , 2002, Numerische Mathematik.

[35]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[36]  Ivo Babuska,et al.  The p and h-p Versions of the Finite Element Method, Basic Principles and Properties , 1994, SIAM Rev..