Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method

DOI10.1137/07069047XzbMath1176.65122MaRDI QIDQ3642891

Kunibert G. Siebert, Christian Kreuzer, J. M. Cascón, Ricardo H. Nochetto

Publication date: 6 November 2009

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

convergence; adaptive algorithm; adaptive finite element method; mesh refinement; error reduction; optimal cardinality; second order linear, symmetric elliptic operators

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65N15: Error bounds for boundary value problems involving PDEs

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Related Items

A Posteriori Error Estimation for the Stochastic Collocation Finite Element Method, A Weak Compatibility Condition for Newest Vertex Bisection in Any Dimension, A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems, Axioms of Adaptivity with Separate Marking for Data Resolution, Convergence of Adaptive Mixed Finite Element Methods for the Hodge Laplacian Equation: Without Harmonic Forms, Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines, Adaptive isogeometric methods with hierarchical splines: Optimality and convergence rates, A Unified Analysis of Quasi-Optimal Convergence for Adaptive Mixed Finite Element Methods, Adaptive Finite Element Method for the Maxwell Eigenvalue Problem, Mixed Finite Element Approximation of the Hamilton--Jacobi--Bellman Equation with Cordes Coefficients, Optimal Convergence Rates for Adaptive Lowest-Order Discontinuous Petrov--Galerkin Schemes, Convergence of adaptive FEM for some elliptic obstacle problem, A posteriori error estimators for hierarchical B-spline discretizations, Quasi-optimality of an Adaptive Finite Element Method for Cathodic Protection, An Adaptive Multigrid Method for Semilinear Elliptic Equations, Adaptive Mixed Finite Element Methods for Non-self-adjoint Indefinite Second-Order Elliptic PDEs with Optimal Rates, Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian, Rate optimality of adaptive finite element methods with respect to overall computational costs, Eigenfunction behavior and adaptive finite element approximations of nonlinear eigenvalue problems in quantum physics, Equilibrated Stress Reconstruction and a Posteriori Error Estimation for Linear Elasticity, Dörfler marking with minimal cardinality is a linear complexity problem, Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors, Convergence and Quasi-Optimality of an Adaptive Continuous Interior Penalty Finite Element Method, A Type of Cascadic Adaptive Finite Element Method for Eigenvalue Problem, Equivalent a Posteriori Error Estimators for Semilinear Elliptic Equations with Dirac Right-Hand Side, A type of full multigrid method for non-selfadjoint Steklov eigenvalue problems in inverse scattering, Quasi-optimal adaptive hybridized mixed finite element methods for linear elasticity, An adaptive edge element method and its convergence for an electromagnetic constrained optimal control problem, Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems, Adaptive Uzawa algorithm for the Stokes equation, A Cascadic Adaptive Finite Element Method for Nonlinear Eigenvalue Problems in Quantum Physics, A Posteriori Error Estimates for the Electric Field Integral Equation on Polyhedra, Optimality of a Standard Adaptive Finite Element Method for the Stokes Problem, Some Convergence and Optimality Results of Adaptive Mixed Methods in Finite Element Exterior Calculus, Collective marking for adaptive least-squares finite element methods with optimal rates, Convergence of Adaptive Stochastic Galerkin FEM, A comparison of duality and energy a posteriori estimates for $\mathrm {L}_{\infty }(0,T;\mathrm {L}_2(\varOmega ))$ in parabolic problems, Adaptive Finite Element Approximations for Kohn--Sham Models, Quasi‐optimality of the adaptive finite element method for the eigenvalue problem arising from the vibration frequencies of the cavity flow, An Adaptive Finite Element Method for the Diffraction Grating Problem with Transparent Boundary Condition, Convergence of adaptive finite element methods for a nonconvex double-well minimization problem, A type of cascadic multigrid method for coupled semilinear elliptic equations, Local and parallel multigrid method for nonlinear eigenvalue problems, Cascadic adaptive finite element method for nonlinear eigenvalue problem based on complementary approach, The saturation assumption yields optimal convergence of two-level adaptive BEM, POD model order reduction with space-adapted snapshots for incompressible flows, Adaptive mesh refinement strategies in isogeometric analysis -- a computational comparison, Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems, Adaptive finite element method for fractional differential equations using hierarchical matrices, Quasi-optimality of adaptive mixed FEMs for non-selfadjoint indefinite second-order linear elliptic problems, Convergence of an adaptive discontinuous Galerkin method for elliptic interface problems, An adaptive \(hp\)-refinement strategy with computable guaranteed bound on the error reduction factor, Goal-oriented adaptive finite element methods for elliptic problems revisited, An optimal adaptive FEM for eigenvalue clusters, Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case, Adaptive boundary element methods with convergence rates, Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem, A discrete Helmholtz decomposition with morley finite element functions and the optimality of adaptive finite element schemes, Convergence and quasi-optimality of adaptive finite element methods for harmonic forms, Convergence of natural adaptive least squares finite element methods, Convergence rates of adaptive methods, Besov spaces, and multilevel approximation, Analysis-suitable adaptive T-mesh refinement with linear complexity, Convergence and quasi-optimality of an adaptive finite element method for elliptic Robin boundary control problem, A posteriori error analysis of a fully-discrete finite element method for the wave equation, Convergence of adaptive boundary element methods, Decay rates of adaptive finite elements with Dörfler marking, On adaptive Eulerian-Lagrangian method for linear convection-diffusion problems, ZZ-type a posteriori error estimators for adaptive boundary element methods on a curve, New a posteriori error estimate and quasi-optimal convergence of the adaptive nonconforming Wilson element, Time-splitting Galerkin method for spin-orbit-coupled Bose-Einstein condensates, A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates, Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver, Adaptive isogeometric methods with hierarchical splines: Error estimator and convergence, Contraction property of adaptive hybridizable discontinuous Galerkin methods, Convergence of goal-oriented adaptive finite element methods for nonsymmetric problems, An Abstract Analysis of Optimal Goal-Oriented Adaptivity, High-Order Adaptive Galerkin Methods, Adaptive Spectral Galerkin Methods with Dynamic Marking, Simple error estimators for the Galerkin BEM for some hypersingular integral equation in 2D, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems, Mathematically Founded Design of Adaptive Finite Element Software, Analysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient, Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form, A Near-Optimal Hierarchical Estimate Based Adaptive Finite Element Method for Obstacle Problems, Residual-based a posteriori error estimator for the mixed finite element approximation of the biharmonic equation, Adaptive Finite Element Approximation of the Francfort–Marigo Model of Brittle Fracture, Convergence of adaptive edge finite element methods forH(curl)-elliptic problems, Variationally consistent discretization schemes and numerical algorithms for contact problems, Analysis of an adaptive Uzawa finite element method for the nonlinear Stokes problem, An adaptive edge element method and its convergence for a Saddle-Point problem from magnetostatics, AFEM for the Laplace-Beltrami operator on graphs: Design and conditional contraction property, An optimal adaptive mixed finite element method, Convergence of adaptive discontinuous Galerkin methods, Convergence and Optimality of Higher-Order Adaptive Finite Element Methods for Eigenvalue Clusters, Approximation classes for adaptive higher order finite element approximation, A posterior error estimates for the nonlinear grating problem with transparent boundary condition, A convergent adaptive stochastic Galerkin finite element method with quasi-optimal spatial meshes, Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems, CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS FOR EIGENVALUE PROBLEMS, Convergence and quasi-optimal complexity of a simple adaptive finite element method, Quasi-optimal complexity of adaptive finite element method for linear elasticity problems in two dimensions, HILBERT -- a MATLAB implementation of adaptive 2D-BEM. \(\underline {\text H}\)ilbert \(\underline {\text I}\)s a \(\underline {\text L}\)ovely \(\underline {\text B}\)oundary \(\underline {\text E}\)lement \(\underline {\text R}\)esearch \(\underline {\text T}\)ool, An adaptive FEM for a Maxwell interface problem, Justification of the saturation assumption, Quasi-optimality of adaptive finite element methods for controlling local energy errors, Contraction and optimality properties of adaptive Legendre-Galerkin methods: the one-dimensional case, Axioms of adaptivity, Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation, Classical FEM-BEM coupling methods: nonlinearities, well-posedness, and adaptivity, On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection, Convergence and optimality of the adaptive Morley element method, A posteriori error estimates for the Johnson-Nédélec FEM-BEM coupling, Geometric variational crimes: Hilbert complexes, finite element exterior calculus, and problems on hypersurfaces, Adaptive stochastic Galerkin FEM, Quasi-optimal convergence rate of an adaptive weakly over-penalized interior penalty method, A posteriori error estimation of hierarchical type for the Schrödinger operator with inverse square potential, Multilevel correction adaptive finite element method for semilinear elliptic equation., High-order AFEM for the Laplace-Beltrami operator: convergence rates, An adaptive least-squares FEM for the Stokes equations with optimal convergence rates, Convergence and optimality of \({\mathbf {hp}}\)-\textbf{AFEM}, Adaptive finite element method for elliptic optimal control problems: convergence and optimality, A robust prolongation operator for non-nested finite element methods, Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations, Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors, A remark on the optimality of adaptive finite element methods, An oscillation-free adaptive FEM for symmetric eigenvalue problems, Finite element approximations of nonlinear eigenvalue problems in quantum physics, Optimal multilevel methods for graded bisection grids, Adaptive BEM with inexact PCG solver yields almost optimal computational costs, Convergence and quasi-optimality of adaptive nonconforming finite element methods for some nonsymmetric and indefinite problems, Uniform convergence of multigrid methods for adaptive meshes, Convergence analysis of an adaptive edge element method for Maxwell's equations, An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications, Convergence of an adaptive mixed finite element method for convection-diffusion-reaction equations, Goal-oriented adaptivity for GMsFEM, An optimal adaptive finite element method for elastoplasticity, An optimally convergent adaptive mixed finite element method, Convergence and optimal complexity of adaptive finite element eigenvalue computations, Convergence analysis of the adaptive finite element method with the red-green refinement, Convergence of a standard adaptive nonconforming finite element method with optimal complexity, Convergence of simple adaptive Galerkin schemes based on \(h - h/2\) error estimators, Convergence of adaptive finite element methods in computational mechanics, A posteriori error analysis for the scattering by obstacles in a homogeneous chiral environment, Complexity of hierarchical refinement for a class of admissible mesh configurations, Convergence and quasi-optimality of an adaptive finite element method for optimal control problems with integral control constraint, A posteriori error analysis for the conical diffraction problem, Quasi-optimal convergence rate for an adaptive hybridizable \(C^0\) discontinuous Galerkin method for Kirchhoff plates, Adaptive multilevel correction method for finite element approximations of elliptic optimal control problems, Convergence of goal-oriented adaptive finite element methods for semilinear problems, POD-Galerkin reduced-order modeling with adaptive finite element snapshots, Convergence and quasi-optimality of an adaptive finite element method for optimal control problems on \(L^{2}\) errors, A multilevel correction adaptive finite element method for Kohn-Sham equation, A contraction property of an adaptive divergence-conforming discontinuous Galerkin method for the Stokes problem, Local coarsening of simplicial finite element meshes generated by bisections, Error reduction, convergence and optimality of an adaptive mixed finite element method, An adaptive finite element method for the diffraction grating problem with PML and few-mode DtN truncations, Convergence rates of AFEM with \(H^{-1}\) data, Convergence and complexity of arbitrary order adaptive mixed element methods for the Poisson equation, Optimal adaptive nonconforming FEM for the Stokes problem, Error reduction of the adaptive conforming and nonconforming finite element methods with red-green refinement, Asymptotically exact a posteriori error analysis for the mixed Laplace eigenvalue problem, Adaptive BEM with optimal convergence rates for the Helmholtz equation, Convergence analysis of adaptive edge finite element method for variable coefficient time-harmonic Maxwell's equations, Optimal adaptivity for the SUPG finite element method, Constants in discrete Poincaré and Friedrichs inequalities and discrete quasi-interpolation, A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems, Optimal convergence behavior of adaptive FEM driven by simple \((h-h/2)\)-type error estimators, Optimal additive Schwarz methods for the \(hp\)-BEM: the hypersingular integral operator in 3D on locally refined meshes, Adaptive \(hp\)-FEM for eigenvalue computations, Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation, A posteriori analysis of a B-spline based finite-element method for the stationary quasi-geostrophic equations of the ocean, Adaptive finite element method for nonmonotone quasi-linear elliptic problems, A posteriori error estimates of finite element methods by preconditioning, Multilevel correction adaptive finite element method for solving nonsymmetric eigenvalue problems, Convergence of adaptive weak Galerkin finite element methods for second order elliptic problems, Collective marking for arbitrary order adaptive least-squares finite element methods with optimal rates, A coarsening algorithm on adaptive red-green-blue refined meshes, Recurrent neural networks as optimal mesh refinement strategies, Convergence of adaptive stochastic collocation with finite elements, Optimal convergence rates for goal-oriented FEM with quadratic goal functional, Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems, Energy contraction and optimal convergence of adaptive iterative linearized finite element methods, Multilevel correction goal-oriented adaptive finite element method for semilinear elliptic equations, Convergence of an adaptive finite element DtN method for the elastic wave scattering by periodic structures, Removing the saturation assumption in bank-Weiser error estimator analysis in dimension three, An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem, Adaptive IGAFEM with optimal convergence rates: T-splines, Equivalent a posteriori error estimates for elliptic optimal control problems with \(L^1\)-control cost, A short note on plain convergence of adaptive least-squares finite element methods, Convergence and quasi-optimality of \(L^2\)-norms based an adaptive finite element method for nonlinear optimal control problems, Hierarchical Argyris finite element method for adaptive and multigrid algorithms, On the threshold condition for Dörfler marking, Partial relaxation of \(C^0\) vertex continuity of stresses of conforming mixed finite elements for the elasticity problem, Instance-optimal goal-oriented adaptivity, New error estimates of the Morley element for the plate bending problems, Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data, An adaptive finite element method for simulating surface tension with the gradient theory of fluid interfaces, Convergence analysis of an adaptive continuous interior penalty finite element method for the Helmholtz equation, Adaptive edge element approximation of \(H(\mathrm{curl}\)-elliptic optimal control problems with control constraints, An accurate a posteriori error estimator for semilinear Neumann problem and its applications, Numerical Methods for a Multicomponent Two-Phase Interface Model with Geometric Mean Influence Parameters, Local inverse estimates for non-local boundary integral operators, AN ADAPTIVE FINITE ELEMENT APPROXIMATION OF A GENERALIZED AMBROSIO–TORTORELLI FUNCTIONAL, An optimal adaptive Fictitious Domain Method, An Adaptive CIP-FEM for the Polygonal-Line Grating Problem, Convergence and optimality of adaptive edge finite element methods for time-harmonic Maxwell equations, Best approximation property in the $W^1_{\infty }$ norm for finite element methods on graded meshes, New error estimates of nonconforming mixed finite element methods for the Stokes problem, Adaptive Fourier-Galerkin methods, Convergence of an adaptive finite element method for distributed flux reconstruction, A New Discretization for $m$th-Laplace Equations with Arbitrary Polynomial Degrees, Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates, A posteriori error analysis for finite element solution of one-dimensional elliptic differential equations using equidistributing meshes, Instance optimality of the adaptive maximum strategy, Adaptive numerical solution of a discontinuous Galerkin method for a Helmholtz problem in low-frequency regime, Adaptive boundary element methods for optimal convergence of point errors, Adaptive Morley FEM for the von Kármán Equations with Optimal Convergence Rates, Analysis of Adaptive Two-Grid Finite Element Algorithms for Linear and Nonlinear Problems

Uses Software

• ALBERTA