An a-posteriori error estimate for hp-adaptive DG methods for convection-diffusion problems on anisotropically refined meshes

We prove an a-posteriori error estimate for hp-adaptive discontinuous Galerkin methods for the numerical solution of convection-diffusion equations on anisotropically refined rectangular elements. The estimate yields global upper and lower bounds of the errors measured in terms of a natural norm associated with diffusion and a semi-norm associated with convection. The anisotropy of the underlying meshes is incorporated in the upper bound through an alignment measure. We present a series of numerical experiments to test the feasibility of this approach within a fully automated hp-adaptive refinement algorithm.

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

[2]  Dominik Schötzau,et al.  A robust a-posteriori error estimator for discontinuous Galerkin methods for convection--diffusion equations , 2009 .

[3]  Rüdiger Verfürth,et al.  Robust A Posteriori Error Estimates for Stationary Convection-Diffusion Equations , 2005, SIAM J. Numer. Anal..

[4]  Alexandre Ern,et al.  Continuous interior penalty hp-finite element methods for advection and advection-diffusion equations , 2007, Math. Comput..

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

[6]  Patrick R. Amestoy,et al.  Multifrontal parallel distributed symmetric and unsymmetric solvers , 2000 .

[7]  E. Süli,et al.  A posteriori error analysis of hp-version discontinuous Galerkin finite-element methods for second-order quasi-linear elliptic PDEs , 2007 .

[8]  Jens Markus Melenk,et al.  The hp-version of the streamline diffusion finite element method in two space dimensions , 1999 .

[9]  Dennis Eichmann.  Error Estimation And Adaptive Discretization Methods In Computational Fluid Dynamics , 2016 .

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

[11]  Gerd Kunert,et al.  A Local Problem Error Estimator for Anisotropic Tetrahedral Finite Element Meshes , 2001, SIAM J. Numer. Anal..

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

[13]  Patrick Amestoy,et al.  Hybrid scheduling for the parallel solution of linear systems , 2006, Parallel Comput..

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

[15]  Liang Zhu.  Robust a posteriori error estimation for discontinuous Galerkin methods for convection diffusion problems , 2010 .

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

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

[18]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[19]  Andrea Toselli,et al.  Mixed hp-DGFEM for incompressible flows. II: Geometric edge meshes , 2004 .

[20]  Patrick Amestoy,et al.  A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling , 2001, SIAM J. Matrix Anal. Appl..

[21]  D. Schötzau,et al.  ENERGY NORM A POSTERIORI ERROR ESTIMATION FOR hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS IN THREE DIMENSIONS , 2011 .

[22]  Christoph Schwab,et al.  The p and hp versions of the finite element method for problems with boundary layers , 1996, Math. Comput..

[23]  D. Schötzau,et al.  ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS , 2007 .

[24]  S. Nicaise,et al.  Anisotropic a posteriori error estimation for the mixed discontinuous Galerkin approximation of the Stokes problem , 2006 .

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  D. Schötzau,et al.  An hp-adaptive mixed discontinuous Galerkin FEM for nearly incompressible linear elasticity , 2006 .

[27]  Gerd Kunert,et al.  An a posteriori residual error estimator for the finite element method on anisotropic tetrahedral meshes , 2000, Numerische Mathematik.

[28]  Paul Houston,et al.  Discontinuous Galerkin methods on hp-anisotropic meshes I: a priori error analysis , 2007, Int. J. Comput. Sci. Math..

[29]  C. Schwab.  P- and hp- finite element methods : theory and applications in solid and fluid mechanics , 1998 .

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

[31]  D. Schötzau,et al.  A robust a posteriori error estimate for hp-adaptive DG methods for convection–diffusion equations , 2011 .

[32]  J. Melenk,et al.  An adaptive strategy for hp-FEM based on testing for analyticity , 2007 .