Quasi-Optimal Convergence Rate of an Adaptive Discontinuous Galerkin Method

We analyze an adaptive discontinuous finite element method (ADFEM) for symmetric second order linear elliptic operators. The method is formulated on nonconforming meshes made of simplices or quadrilaterals, with any polynomial degree and in any dimension $\geq2$. We prove that the ADFEM is a contraction for the sum of the energy error and the scaled error estimator between two consecutive adaptive loops. We design a refinement procedure that maintains the level of nonconformity uniformly bounded and prove that the approximation classes using continuous and discontinuous finite elements are equivalent. The geometric decay and the equivalence of classes are instrumental in deriving the optimal cardinality of the ADFEM. We show that the ADFEM (and the AFEM on nonconforming meshes) yields a decay rate of energy error plus oscillation in terms of the number of degrees of freedom as dictated by the best approximation for this combined nonlinear quantity.

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

[2]  Jia Feng,et al.  An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems , 2004, Math. Comput..

[3]  Ohannes A. Karakashian,et al.  Piecewise solenoidal vector fields and the Stokes problem , 1990 .

[4]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

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

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

[7]  J. Douglas,et al.  Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods , 1976 .

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

[9]  W. Dörfler.  A convergent adaptive algorithm for Poisson's equation , 1996 .

[10]  M. Wheeler.  An Elliptic Collocation-Finite Element Method with Interior Penalties , 1978 .

[11]  Paul Houston,et al.  Mixed hp-Discontinuous Galerkin Finite Element Methods for the Stokes Problem in Polygons , 2004 .

[12]  Eberhard Bänsch,et al.  Local mesh refinement in 2 and 3 dimensions , 1991, IMPACT Comput. Sci. Eng..

[13]  G. A. Baker.  Finite element methods for elliptic equations using nonconforming elements , 1977 .

[14]  Rob P. Stevenson,et al.  Optimality of a Standard Adaptive Finite Element Method , 2007, Found. Comput. Math..

[15]  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..

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

[17]  ROB STEVENSON,et al.  The completion of locally refined simplicial partitions created by bisection , 2008, Math. Comput..

[18]  Igor Kossaczký.  A recursive approach to local mesh refinement in two and three dimensions , 1994 .

[19]  PAUL CASTILLO,et al.  Performance of Discontinuous Galerkin Methods for Elliptic PDEs , 2002, SIAM J. Sci. Comput..

[20]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[21]  Christian Kreuzer,et al.  Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method , 2008, SIAM J. Numer. Anal..

[22]  Ilaria Perugia,et al.  The hp-local discontinuous Galerkin method for low-frequency time-harmonic Maxwell equations , 2003, Math. Comput..

[23]  Ohannes A. Karakashian,et al.  Convergence of Adaptive Discontinuous Galerkin Approximations of Second-Order Elliptic Problems , 2007, SIAM J. Numer. Anal..

[24]  C. T. Traxler,et al.  An algorithm for adaptive mesh refinement inn dimensions , 1997, Computing.

[25]  F. Brezzi,et al.  Discontinuous Galerkin approximations for elliptic problems , 2000 .

[26]  I. Babuska,et al.  Nonconforming Elements in the Finite Element Method with Penalty , 1973 .

[27]  Mark Ainsworth,et al.  A Posteriori Error Estimation for Discontinuous Galerkin Finite Element Approximation , 2007, SIAM J. Numer. Anal..

[28]  Mark Ainsworth,et al.  A Synthesis of A Posteriori Error Estimation Techniques for Conforming , Non-Conforming and Discontinuous Galerkin Finite Element Methods , 2005 .

[29]  Guido Kanschat,et al.  A multilevel discontinuous Galerkin method , 2003, Numerische Mathematik.

[30]  William F. Mitchell,et al.  A comparison of adaptive refinement techniques for elliptic problems , 1989, TOMS.

[31]  Ricardo H. Nochetto,et al.  Convergence of Adaptive Finite Element Methods , 2002, SIAM Rev..

[32]  Joseph M. Maubach,et al.  Local Bisection Refinement for N-Simplicial Grids Generated by Reflection , 1995, SIAM J. Sci. Comput..

[33]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[34]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

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

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

[37]  Ricardo H. Nochetto,et al.  Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs , 2005, SIAM J. Numer. Anal..

[38]  I. Babuska,et al.  A feedback element method with a posteriori error estimation: Part I. The finite element method and some basic properties of the a posteriori error estimator , 1987 .

[39]  Wolfgang Dahmen,et al.  A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method , 2008, SIAM J. Numer. Anal..

[40]  R. Nochetto,et al.  Theory of adaptive finite element methods: An introduction , 2009 .

[41]  P. Clément.  Approximation by finite element functions using local regularization , 1975 .

[42]  Wolfgang Dahmen,et al.  Adaptive Finite Element Methods with convergence rates , 2004, Numerische Mathematik.

[43]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[44]  Timothy C. Warburton,et al.  Convergence Analysis of an Adaptive Interior Penalty Discontinuous Galerkin Method , 2008, SIAM J. Numer. Anal..

[45]  Ricardo H. Nochetto,et al.  An Adaptive Uzawa FEM for the Stokes Problem: Convergence without the Inf-Sup Condition , 2002, SIAM J. Numer. Anal..

[46]  Ricardo H. Nochetto,et al.  Data Oscillation and Convergence of Adaptive FEM , 2000, SIAM J. Numer. Anal..

[47]  S. Rebay,et al.  A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier-Stokes Equations , 1997 .

[48]  L. D. Marini,et al.  Stabilization mechanisms in discontinuous Galerkin finite element methods , 2006 .

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

[50]  V. Girault,et al.  A Local Regularization Operator for Triangular and Quadrilateral Finite Elements , 1998 .

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