SIAM Review · 2002 · 365 citations · 16 references
ComputingComputational EngineeringComputer ScienceComputational MechanicsFinite Element AnalysisFinite Element MethodsAdaptive Mesh RefinementConvergence AnalysisError EstimationFinite Element DiscretizationFinite Element FormulationGrid AdaptationA Posteriori Error EstimatesA Posteriori Error EstimationElliptic Partial Differential EquationsError ReductionGridsHigher-order ElementsHigher-order Finite ElementsMesh Adaptation
Adaptive finite element methods (FEMs) have been widely used in applications for over 20 years now. In practice, they converge starting from coarse grids, although no mathematical theory has been able to prove this assertion. Ensuring an error reduction rate based on a posteriori error estimators, together with a reduction rate of data oscillation (information missed by the underlying averaging process), we construct a simple and efficient adaptive FEM for elliptic partial differential equations. We prove that this algorithm converges with linear rate without any preliminary mesh adaptation nor explicit knowledge of constants. Any prescribed error tolerance is thus achieved in a finite number of steps. A number of numerical experiments in two and three dimensions yield quasi-optimal meshes along with a competitive performance. Extensions to higher order elements and applications to saddle point problems are discussed as well.
16
A Convergent Adaptive Algorithm for Poisson’s Equation
Willy Dörfler · SIAM Journal on Numerical Analysis · 1996 · 1.3K citations
Ivo Babuška, Anthony D. Miller · Computer Methods in Applied Mechanics and Engineering · 1987 · 282 citations
Computing, Computational Engineering, Computational Mechanics +12