Title
Quasi-Optimal Convergence Rate of an Adaptive Discontinuous Galerkin Method
Abstract
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.
Year
DOI
Venue
2010
10.1137/08072838X
SIAM J. Numerical Analysis
Keywords
Field
DocType
adaptive discontinuous,quasi-optimal convergence rate,finite element method,error estimator,nonconforming mesh,adaptive discontinuous galerkin method,approximation class,consecutive adaptive loop,best approximation,decay rate,energy error,discontinuous finite element,discontinuous galerkin method,convergence,discontinuous galerkin
Discontinuous Galerkin method,Mathematical optimization,Polynomial,Mathematical analysis,Galerkin method,Degree of a polynomial,Uniform boundedness,Finite element method,Rate of convergence,Adaptive algorithm,Mathematics
Journal
Volume
Issue
ISSN
48
2
0036-1429
Citations 
PageRank 
References 
24
1.15
22
Authors
2
Name
Order
Citations
PageRank
Andrea Bonito114119.34
Ricardo H. Nochetto2907110.08