Discrete Reliability for Crouzeix-Raviart FEMs

The proof of optimal convergence rates of adaptive finite element methods relies on Stevenson's concept of discrete reliability. This paper proves the general discrete reliability for the nonconforming Crouzeix--Raviart finite element method on multiply connected domains in any space dimension. A novel discrete quasi-interpolation operator of first-order approximation involves an intermediate triangulation and acts as the identity on unrefined simplices, to circumvent any Helmholtz decomposition. Besides the generalization of the known application to any dimension and multiply connected domains, this paper outlines the optimality proof for uniformly convex minimization problems. This discrete reliability implies reliability for the explicit residual-based a posteriori error estimator in any space dimension and for multiply connected domains.

[1]  Jun Hu,et al.  Convergence and Optimality of the Adaptive Nonconforming Linear Element Method for the Stokes Problem , 2012, Journal of Scientific Computing.

[2]  Susanne C. Brenner,et al.  Two-level additive Schwarz preconditioners for nonconforming finite element methods , 1996, Math. Comput..

[3]  Carsten Carstensen,et al.  Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems , 2014, Math. Comput..

[4]  Carsten Carstensen,et al.  Comparison Results of Finite Element Methods for the Poisson Model Problem , 2012, SIAM J. Numer. Anal..

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

[6]  M. Marden.  Geometry of Polynomials , 1970 .

[7]  D. Arnold,et al.  A uniformly accurate finite element method for the Reissner-Mindlin plate , 1989 .

[8]  Shipeng Mao,et al.  Quasi-Optimality of Adaptive Nonconforming Finite Element Methods for the Stokes Equations , 2011, SIAM J. Numer. Anal..

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

[10]  R. Durán,et al.  A posteriori error estimators for nonconforming finite element methods , 1996 .

[11]  P. Raviart,et al.  Conforming and nonconforming finite element methods for solving the stationary Stokes equations I , 1973 .

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

[13]  N. S. Barnett,et al.  Private communication , 1969 .

[14]  Jun Hu,et al.  A unifying theory of a posteriori error control for nonconforming finite element methods , 2007, Numerische Mathematik.

[15]  Abdul Aziz,et al.  Zero-Free Regions for Polynomials and Some Generalizations of Eneström-Kakeya Theorem , 1984, Canadian Mathematical Bulletin.

[16]  Carsten Carstensen,et al.  Explicit Error Estimates for Courant, Crouzeix-Raviart and Raviart-Thomas Finite Element Methods , 2012 .

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

[18]  Susanne C. Brenner,et al.  Poincaré-Friedrichs Inequalities for Piecewise H1 Functions , 2003, SIAM J. Numer. Anal..

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

[20]  Abdul Aziz,et al.  On the zeros of a certain class of polynomials and related analytic functions , 1980 .

[21]  Daniele Boffi,et al.  Finite element approximation of eigenvalue problems , 2010, Acta Numerica.

[22]  Alfred Brauer,et al.  Einige Anwendungen der Matrizentheorie auf algebraische Gleichungen. , 1969 .

[23]  A. Joyal,et al.  On the Location of Zeros of Polynomials , 1967, Canadian Mathematical Bulletin.

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

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

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

[27]  Q. G. Mohammad.  Location of the Zeros of Polynomials , 1967 .

[28]  Carsten Carstensen,et al.  Optimal adaptive nonconforming FEM for the Stokes problem , 2013, Numerische Mathematik.

[29]  Carsten Carstensen,et al.  The Adaptive Nonconforming FEM for the Pure Displacement Problem in Linear Elasticity is Optimal and Robust , 2012, SIAM J. Numer. Anal..

[30]  Thirupathi Gudi,et al.  A new error analysis for discontinuous finite element methods for linear elliptic problems , 2010, Math. Comput..

[31]  Carsten Carstensen,et al.  Inhomogeneous Dirichlet conditions in a priori and a posteriori finite element error analysis , 2004, Numerische Mathematik.

[32]  Carsten Carstensen,et al.  A unifying theory of a posteriori finite element error control , 2005, Numerische Mathematik.

[33]  Rüdiger Verfürth,et al.  A posteriori error estimation and adaptive mesh-refinement techniques , 1994 .

[34]  Joseph M. Maubach,et al.  Local bisection refinement for $n$-simplicial grids generated by reflection , 2017 .

[35]  Hella Rabus.  A Natural Adaptive Nonconforming FEM Of Quasi-Optimal Complexity , 2010, Comput. Methods Appl. Math..

[36]  R. Varga,et al.  On smallest isolated gerschgorin disks for eigenvalues. III , 1968 .

[37]  Shipeng Mao,et al.  A Convergent Nonconforming Adaptive Finite Element Method with Quasi-Optimal Complexity , 2010, SIAM J. Numer. Anal..

[38]  R. Hoppe,et al.  A review of unified a posteriori finite element error control , 2012 .