Convergence analysis of an adaptive nonconforming finite element method

An adaptive nonconforming finite element method is developed and analyzed that provides an error reduction due to the refinement process and thus guarantees convergence of the nonconforming finite element approximations. The analysis is carried out for the lowest order Crouzeix-Raviart elements and leads to the linear convergence of an appropriate adaptive nonconforming finite element algorithm with respect to the number of refinement levels. Important tools in the convergence proof are a discrete local efficiency and a quasi-orthogonality property. The proof does neither require regularity of the solution nor uses duality arguments. As a consequence on the data control, no particular mesh design has to be monitored.

[1]  Ricardo H. Nochetto,et al.  Local problems on stars: A posteriori error estimators, convergence, and performance , 2003, Math. Comput..

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

[3]  Ronald H. W. Hoppe,et al.  Adaptive Multilevel Iterative Techniques for Nonconforming Finite Element Discretizations , 1995 .

[4]  Kyōto Daigaku. Sūgakuka.  Lectures in mathematics , 1968 .

[5]  Carsten Carstensen,et al.  Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM , 2002, Math. Comput..

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

[7]  A. Agouzal.  A Posteriori Error Estimator for Nonconforming Finite Element Methods , 1994 .

[8]  D. Braess,et al.  Multigrid methods for nonconforming finite element methods , 1990 .

[9]  Friedhelm Schieweck,et al.  A posteriori error estimates with post-processing for nonconforming finite elements , 2002 .

[10]  C. Bahriawati,et al.  Three Matlab Implementations of the Lowest-order Raviart-Thomas Mfem with a Posteriori Error Control , 2005 .

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

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

[13]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[14]  L. D. Marini.  An Inexpensive Method for the Evaluation of the Solution of the Lowest Order Raviart–Thomas Mixed Method , 1985 .

[15]  Mark Ainsworth,et al.  Robust A Posteriori Error Estimation for Nonconforming Finite Element Approximation , 2004, SIAM J. Numer. Anal..

[16]  Guido Kanschat,et al.  A posteriori error estimates¶for nonconforming finite element schemes , 1999 .

[17]  Carsten Carstensen,et al.  Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM , 2002, Math. Comput..

[18]  Endre Süli,et al.  Adaptive finite element methods for differential equations , 2003, Lectures in mathematics.

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

[20]  Gary R. Consolazio,et al.  Finite Elements , 2007, Handbook of Dynamic System Modeling.

[21]  Peter Oswald.  On a hierarchical basis multilevel method with nonconforming P1 elements , 1992 .

[22]  C. Carstensen.  QUASI-INTERPOLATION AND A POSTERIORI ERROR ANALYSIS IN FINITE ELEMENT METHODS , 1999 .

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

[24]  Carsten Carstensen,et al.  Error reduction and convergence for an adaptive mixed finite element method , 2006, Math. Comput..

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

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

[27]  Ronald H. W. Hoppe,et al.  Element-oriented and edge-oriented local error estimators for nonconforming finite element methods , 1996 .

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

[29]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[30]  Claes Johnson,et al.  Computational Differential Equations , 1996 .

[31]  I. Babuska,et al.  The finite element method and its reliability , 2001 .

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

[33]  S. C. Brenner,et al.  An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements , 1989 .