Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method

DOI10.1137/07069047XzbMath1176.65122OpenAlexW2107813568MaRDI 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)

Full work available at URL: https://doi.org/10.1137/07069047x

zbMATH Keywords

convergenceadaptive algorithmadaptive finite element methodmesh refinementerror reductionoptimal cardinalitysecond order linear, symmetric elliptic operators

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Adaptive Finite Element Approximations for Elliptic Problems using Regularized Forcing Data, Interpolation operator on negative Sobolev spaces, AN ADAPTIVE FINITE ELEMENT APPROXIMATION OF A GENERALIZED AMBROSIO–TORTORELLI FUNCTIONAL, Guaranteed contraction of adaptive inexact hp-refinement strategies with realistic stopping criteria, A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems, Explicit and efficient error estimation for convex minimization problems, Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs, Adaptive edge finite element method and numerical design for metasurface cloak, An Introductory Review on A Posteriori Error Estimation in Finite Element Computations, Adaptive multigrid method for quantum eigenvalue problems, Plain convergence of goal-oriented adaptive FEM, Convergence and optimality of an adaptive modified weak Galerkin finite element method, Two-level error estimation for the integral fractional Laplacian, Adaptive regularization, discretization, and linearization for nonsmooth problems based on primal-dual gap estimators, Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients, Convergence and quasi-optimality of an adaptive finite element method for nonmonotone quasi-linear elliptic problems on \(L^2\) errors, Adaptive finite element approximation of optimal control problems with the integral fractional Laplacian, Adaptive guaranteed lower eigenvalue bounds with optimal convergence rates, Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots, Dörfler marking with minimal cardinality is a linear complexity problem, 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, 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, New error estimates of nonconforming mixed finite element methods for the Stokes problem, Adaptive Fourier-Galerkin methods, A New Discretization for $m$th-Laplace Equations with Arbitrary Polynomial Degrees, Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates, Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems, 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 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, Convergence of an adaptive finite element method for distributed flux reconstruction, 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, 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, An Adaptive Finite Element Method for the Diffraction Grating Problem with Transparent Boundary Condition, Convergence of Anisotropic Mesh Adaptation via Metric Optimization, An Adaptive Planewave Method for Electronic Structure Calculations, Convergence of adaptive finite element methods for a nonconvex double-well minimization problem, Numerical Methods for a Multicomponent Two-Phase Interface Model with Geometric Mean Influence Parameters, Local inverse estimates for non-local boundary integral operators, Convergence and quasi-optimality of an adaptive finite element method for semilinear elliptic problems on L² errors, 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, 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, Adaptive boundary element methods with convergence rates, Convergence of adaptive discontinuous Galerkin methods, Optimal convergence of finite element approximation to an optimization problem with PDE constraint*, Mathematically Founded Design of Adaptive Finite Element Software, A Posteriori Error Estimation for the Stochastic Collocation Finite Element Method, Convergence and Optimality of Higher-Order Adaptive Finite Element Methods for Eigenvalue Clusters, Approximation classes for adaptive higher order finite element approximation, A Weak Compatibility Condition for Newest Vertex Bisection in Any Dimension, Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem, Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations, A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems, A discrete Helmholtz decomposition with morley finite element functions and the optimality of adaptive finite element schemes, 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 FEM for Parameter-Errors in Elliptic Linear-Quadratic Parameter Estimation Problems, 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 based on an adaptive finite element method for the bilinear optimal control problem, Convergent adaptive hybrid higher-order schemes for convex minimization, Inf-sup stability implies quasi-orthogonality, Axioms of Adaptivity with Separate Marking for Data Resolution, Goal-oriented adaptive finite element methods with optimal computational complexity, Analysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient, Adaptive FEM for Helmholtz equation with large wavenumber, 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, 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, A Unified Analysis of Quasi-Optimal Convergence for Adaptive Mixed Finite Element Methods, Equilibrated Stress Reconstruction and a Posteriori Error Estimation for Linear Elasticity, Decay rates of adaptive finite elements with Dörfler marking, On adaptive Eulerian-Lagrangian method for linear convection-diffusion problems, Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form, ZZ-type a posteriori error estimators for adaptive boundary element methods on a curve, Adaptive Finite Element Method for the Maxwell Eigenvalue Problem, Mixed Finite Element Approximation of the Hamilton--Jacobi--Bellman Equation with Cordes Coefficients, A Near-Optimal Hierarchical Estimate Based Adaptive Finite Element Method for Obstacle Problems, Hierarchical Argyris finite element method for adaptive and multigrid algorithms, On the threshold condition for Dörfler marking, Optimal Convergence Rates for Adaptive Lowest-Order Discontinuous Petrov--Galerkin Schemes, Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems, Partial relaxation of \(C^0\) vertex continuity of stresses of conforming mixed finite elements for the elasticity problem, Instance-optimal goal-oriented adaptivity, Convergence of adaptive FEM for some elliptic obstacle problem, 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, Unnamed Item, 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, Adaptive isogeometric methods with hierarchical splines: Error estimator and convergence, Contraction property of adaptive hybridizable discontinuous Galerkin methods, New a posteriori error estimate and quasi-optimal convergence of the adaptive nonconforming Wilson element, An accurate a posteriori error estimator for semilinear Neumann problem and its applications, A type of cascadic multigrid method for coupled semilinear elliptic equations, Convergence of goal-oriented adaptive finite element methods for nonsymmetric problems, Local and parallel multigrid method for nonlinear eigenvalue problems, A posteriori error estimators for hierarchical B-spline discretizations, An Abstract Analysis of Optimal Goal-Oriented Adaptivity, Cascadic adaptive finite element method for nonlinear eigenvalue problem based on complementary approach, Residual-based a posteriori error estimator for the mixed finite element approximation of the biharmonic equation, The saturation assumption yields optimal convergence of two-level adaptive BEM, Adaptive Finite Element Approximation of the Francfort–Marigo Model of Brittle Fracture, Quasi-optimality of an Adaptive Finite Element Method for Cathodic Protection, POD model order reduction with space-adapted snapshots for incompressible flows, CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS FOR EIGENVALUE PROBLEMS, 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, Convergence of adaptive edge finite element methods forH(curl)-elliptic problems, An Adaptive Multigrid Method for Semilinear Elliptic Equations, Variationally consistent discretization schemes and numerical algorithms for contact problems, High-Order Adaptive Galerkin Methods, Convergence and quasi-optimal complexity of a simple adaptive finite element method, Adaptive Spectral Galerkin Methods with Dynamic Marking, 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, Simple error estimators for the Galerkin BEM for some hypersingular integral equation in 2D, Quasi-optimality of adaptive mixed FEMs for non-selfadjoint indefinite second-order linear elliptic problems, Analysis of an adaptive Uzawa finite element method for the nonlinear Stokes problem, Rate optimality of adaptive finite element methods with respect to overall computational costs, Convergence of an adaptive discontinuous Galerkin method for elliptic interface problems, Eigenfunction behavior and adaptive finite element approximations of nonlinear eigenvalue problems in quantum physics, An adaptive \(hp\)-refinement strategy with computable guaranteed bound on the error reduction factor, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems, 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, Convergence and quasi-optimality of an adaptive continuous interior multi-penalty finite element method, A posteriori error analysis for the scattering by obstacles in a homogeneous chiral environment, Analysis of a goal-oriented adaptive two-grid finite-element algorithm for semilinear elliptic problems, Projection in negative norms and the regularization of rough linear functionals, An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications, 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, Convergence of an adaptive modified WG method for second-order elliptic problem, Justification of the saturation assumption, Quasi-optimality of adaptive finite element methods for controlling local energy errors, Complexity of hierarchical refinement for a class of admissible mesh configurations, Convergence of adaptive nonconforming finite element method for Stokes optimal control problems, A posteriori error estimates of goal-oriented adaptive finite element methods for nonlinear reaction-diffusion problems, Convergence and quasi-optimality of an adaptive finite element method for optimal control problems with integral control constraint, Contraction and optimality properties of adaptive Legendre-Galerkin methods: the one-dimensional case, Axioms of adaptivity, Rate-optimal goal-oriented adaptive FEM for semilinear elliptic PDEs, A posteriori error analysis for the conical diffraction problem, A priori and a posteriori error analysis of the lowest-order NCVEM for second-order linear indefinite elliptic problems, Adaptive quasi-Monte Carlo finite element methods for parametric elliptic PDEs, Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation, Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems, Quasi-optimal convergence rate for an adaptive hybridizable \(C^0\) discontinuous Galerkin method for Kirchhoff plates, Classical FEM-BEM coupling methods: nonlinearities, well-posedness, and adaptivity, Convergence of an adaptive finite element DtN method for the elastic wave scattering by periodic structures, On 2D newest vertex bisection: optimality of mesh-closure and \(H ^{1}\)-stability of \(L _{2}\)-projection, Adaptive multilevel correction method for finite element approximations of elliptic optimal control problems, Convergence rates of AFEM with \(H^{-1}\) data, Convergence of goal-oriented adaptive finite element methods for semilinear problems, Convergence of an adaptive mixed finite element method for convection-diffusion-reaction equations, POD-Galerkin reduced-order modeling with adaptive finite element snapshots, Removing the saturation assumption in bank-Weiser error estimator analysis in dimension three, Convergence and quasi-optimality of an adaptive finite element method for optimal control problems on \(L^{2}\) errors, Convergence and complexity of arbitrary order adaptive mixed element methods for the Poisson equation, An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem, Optimal adaptive nonconforming FEM for the Stokes problem, Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors, Error reduction of the adaptive conforming and nonconforming finite element methods with red-green refinement, Goal-oriented adaptivity for GMsFEM, A remark on the optimality of adaptive finite element methods, Adaptive IGAFEM with optimal convergence rates: T-splines, A multilevel correction adaptive finite element method for Kohn-Sham equation, An oscillation-free adaptive FEM for symmetric eigenvalue problems, An optimal adaptive finite element method for elastoplasticity, Equivalent a posteriori error estimates for elliptic optimal control problems with \(L^1\)-control cost, Convergence and optimality of the adaptive Morley element method, A posteriori error estimates for the Johnson-Nédélec FEM-BEM coupling, A short note on plain convergence of adaptive least-squares finite element methods, Geometric variational crimes: Hilbert complexes, finite element exterior calculus, and problems on hypersurfaces, Adaptive stochastic Galerkin FEM, Finite element approximations of nonlinear eigenvalue problems in quantum physics, Convergence and quasi-optimality of \(L^2\)-norms based an adaptive finite element method for nonlinear optimal control problems, A contraction property of an adaptive divergence-conforming discontinuous Galerkin method for the Stokes problem, 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, Optimal multilevel methods for graded bisection grids, Adaptive BEM with inexact PCG solver yields almost optimal computational costs, Multilevel correction adaptive finite element method for semilinear elliptic equation., Asymptotically exact a posteriori error analysis for the mixed Laplace eigenvalue problem, High-order AFEM for the Laplace-Beltrami operator: convergence rates, 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, An adaptive least-squares FEM for the Stokes equations with optimal convergence rates, Constants in discrete Poincaré and Friedrichs inequalities and discrete quasi-interpolation, Convergence and optimality of \({\mathbf {hp}}\)-\textbf{AFEM}, Adaptive finite element method for elliptic optimal control problems: convergence and optimality, An optimally convergent adaptive mixed finite element method, Convergence and optimal complexity of adaptive finite element eigenvalue computations, A robust prolongation operator for non-nested finite element methods, Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations, A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems, Convergence analysis of the adaptive finite element method with the red-green refinement, Local coarsening of simplicial finite element meshes generated by bisections, Error reduction, convergence and optimality of an adaptive mixed finite element method, 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, Convergence and quasi-optimality of adaptive nonconforming finite element methods for some nonsymmetric and indefinite problems, Convergence of a standard adaptive nonconforming finite element method with optimal complexity, 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, An adaptive finite element method for the diffraction grating problem with PML and few-mode DtN truncations, Convergence of simple adaptive Galerkin schemes based on \(h - h/2\) error estimators, Uniform convergence of multigrid methods for adaptive meshes, Collective marking for arbitrary order adaptive least-squares finite element methods with optimal rates, A coarsening algorithm on adaptive red-green-blue refined meshes, Convergence analysis of an adaptive edge element method for Maxwell's equations, 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 adaptive finite element methods in computational mechanics, An efficient adaptive multigrid method for the elasticity eigenvalue problem

Uses Software

• ALBERTA