Adaptive finite element methods with convergence rates

DOI10.1007/s00211-003-0492-7zbMath1063.65120OpenAlexW2084743165MaRDI QIDQ1889905

Wolfgang Dahmen, Peter Binev, Ronald A. DeVore

Publication date: 13 December 2004

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-003-0492-7

zbMATH Keywords

complexityconvergencepreconditioningerror boundsconjugate gradient methodPoisson equationadaptive finite element methodmesh refinementnewest vertex bisection

Mathematics Subject Classification ID

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) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Complexity and performance of numerical algorithms (65Y20)

Related Items

A Variational Analysis for the Moving Finite Element Method for Gradient Flows, Adaptive Finite Element Approximations for Elliptic Problems using Regularized Forcing Data, Adaptive VEM: Stabilization-Free A Posteriori Error Analysis and Contraction Property, Improving the Rate of Convergence of High-Order Finite Elements on Polyhedra II: Mesh Refinements and Interpolation, Convergence Rates for Adaptive Weak Approximation of Stochastic Differential Equations, Variational Formulation and Numerical Analysis of Linear Elliptic Equations in Nondivergence form with Cordes Coefficients, 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, Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs, An Introductory Review on A Posteriori Error Estimation in Finite Element Computations, Plain convergence of goal-oriented adaptive FEM, Deep reinforcement learning for adaptive mesh refinement, An adaptive virtual element method for the polymeric self-consistent field theory, Two-level error estimation for the integral fractional Laplacian, Convergence and quasi-optimality of an adaptive finite element method for nonmonotone quasi-linear elliptic problems on \(L^2\) errors, Adaptive isogeometric methods with C1 (truncated) hierarchical splines on planar multi-patch domains, Adaptive finite element approximation of optimal control problems with the integral fractional Laplacian, Approximation of curve-based sleeve functions in high dimensions, A variational multiscale method derived from an adaptive stabilized conforming finite element method via residual minimization on dual norms, Fractional elliptic problems on Lipschitz domains: regularity and approximation, Adaptive guaranteed lower eigenvalue bounds with optimal convergence rates, An optimal adaptive Fictitious Domain Method, Convergence and optimality of adaptive edge finite element methods for time-harmonic Maxwell equations, Adaptive multiresolution analysis based on anisotropic triangulations, On the Sobolev and $L^p$-Stability of the $L^2$-Projection, Quasi-optimal adaptive hybridized mixed finite element methods for linear elasticity, Adaptive Fourier-Galerkin methods, A New Discretization for $m$th-Laplace Equations with Arbitrary Polynomial Degrees, Globally Structured Three-Dimensional Analysis-Suitable T-Splines: Definition, Linear Independence and $m$-graded local refinement, Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates, Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems, The completion of locally refined simplicial partitions created by bisection, Error estimates for a finite element solution of the diffusion equation based on composite norms, Estimating the control error in discretized PDE-constrained optimization, 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 boundary element methods for optimal convergence of point errors, Adaptive Uzawa algorithm for the Stokes equation, Error reduction and convergence for an adaptive mixed finite element method, A saturation property for the spectral-Galerkin approximation of a Dirichlet problem in a square, 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 an adaptive finite element method for distributed flux reconstruction, The intersection of bivariate orthogonal polynomials on triangle patches, Comparison Results of NonstandardP₂Finite Element Methods for the Biharmonic Problem, Adaptive Crouzeix–Raviart boundary element method, 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, Adaptive finite element methods for the Stokes problem with discontinuous viscosity, Convergence and quasi-optimality of an adaptive finite element method for semilinear elliptic problems on L² errors, The adaptive composite trapezoidal rule for Hadamard finite-part integrals on an interval, An adaptive edge element method and its convergence for a Saddle-Point problem from magnetostatics, An optimal adaptive mixed finite element method, A convergent adaptive stochastic Galerkin finite element method with quasi-optimal spatial meshes, Adaptive Least-Squares, Discontinuous Petrov-Galerkin, and Hybrid High-Order Methods, Adaptive boundary element methods with convergence rates, Error Control for the Localized Reduced Basis Multiscale Method with Adaptive On-Line Enrichment, Mathematically Founded Design of Adaptive Finite Element Software, Adaptive stabilized mixed finite volume methods for the incompressible flow, Convergence and Optimality of Higher-Order Adaptive Finite Element Methods for Eigenvalue Clusters, Approximation classes for adaptive higher order finite element approximation, Convergence of an adaptive \( hp\) finite element strategy in one space dimension, Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem, Tree Approximation for hp-Adaptivity, 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, Adaptive Multilevel Monte Carlo Methods for Stochastic Variational Inequalities, On \(p\)-robust saturation for \(hp\)-AFEM, Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver, Polynomial approximation of anisotropic analytic functions of several variables, Adaptive FEM for Parameter-Errors in Elliptic Linear-Quadratic Parameter Estimation Problems, 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, Inf-sup stability implies quasi-orthogonality, Axioms of Adaptivity with Separate Marking for Data Resolution, TheC¹wavelet method for numerical solutions of the Neumann problem, Goal-oriented adaptive finite element methods with optimal computational complexity, Analysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient, On the Convergence of Adaptive Finite Element Methods, Local Multilevel Methods with Rectangular Finite Elements for the Biharmonic Problem, 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, Convergence of adaptive boundary element methods, A Unified Analysis of Quasi-Optimal Convergence for Adaptive Mixed Finite Element Methods, An Adaptive Least-Squares FEM for Linear Elasticity with Optimal Convergence Rates, Decay rates of adaptive finite elements with Dörfler marking, Ana posteriorierror analysis of adaptive finite element methods for distributed elliptic control problems with control constraints, How to prove optimal convergence rates for adaptive least-squares finite element methods, Dörfler marking with minimal cardinality is a linear complexity problem, A BASIC CONVERGENCE RESULT FOR CONFORMING ADAPTIVE FINITE ELEMENTS, An Adaptive Triangulation Method for Bivariate Spline Solutions of PDEs, Analysis of a stabilised finite element method for power-law fluids, Near-best adaptive approximation on conforming meshes, Constructive approximation on graded meshes for the integral fractional Laplacian, On adaptive Eulerian-Lagrangian method for linear convection-diffusion problems, Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form, Adaptive Finite Element Method for the Maxwell Eigenvalue Problem, Mixed Finite Element Approximation of the Hamilton--Jacobi--Bellman Equation with Cordes Coefficients, A posterior error analysis for the nonconforming discretization of Stokes eigenvalue problem, Convergence analysis of a conforming adaptive finite element method for an obstacle problem, A Near-Optimal Hierarchical Estimate Based Adaptive Finite Element Method for Obstacle Problems, Quasi-optimal adaptive mixed finite element methods for controlling natural norm errors, Remeshing criteria and proper error representations for goal oriented \(h\)-adaptivity, Efficient Adaptive Algorithms for Elliptic PDEs with Random Data, A review of numerical methods for nonlinear partial differential equations, Optimal Convergence Rates for Adaptive Lowest-Order Discontinuous Petrov--Galerkin Schemes, Adaptive finite element methods for elliptic problems: Abstract framework and applications, Convergence and Quasi-Optimality of an Adaptive Continuous Interior Penalty Finite Element Method, Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems, Convergence of an adaptive semi-Lagrangian scheme for the Vlasov-Poisson system, A convergent adaptive finite element method for an optimal design problem, Adaptive frame methods for nonlinear variational problems, Unnamed Item, An adaptive edge element method with perfectly matched absorbing layers for wave scattering by biperiodic structures, Convergence analysis of an adaptive nonconforming finite element method, Convergence analysis of an adaptive edge finite element method for the 2D eddy current equations, Convergence and optimality of adaptive mixed finite element methods, A posteriori error estimator and error control for contact problems, Convergence rates for an adaptive dual weighted residual finite element algorithm, Adaptive isogeometric methods with hierarchical splines: Error estimator and convergence, Contraction property of adaptive hybridizable discontinuous Galerkin methods, A posterior error estimator and lower bound of a nonconforming finite element method, Convergence of goal-oriented adaptive finite element methods for nonsymmetric problems, A posteriori error estimators for hierarchical B-spline discretizations, An Abstract Analysis of Optimal Goal-Oriented Adaptivity, Residual-based a posteriori error estimates of nonconforming finite element method for elliptic problems with Dirac delta source terms, Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones, Residual-based a posteriori error estimator for the mixed finite element approximation of the biharmonic equation, Quasi-optimality of an Adaptive Finite Element Method for Cathodic Protection, Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems, A residual a posteriori error estimate for the Virtual Element Method, Variationally consistent discretization schemes and numerical algorithms for contact problems, High-Order Adaptive Galerkin Methods, A priori and a posteriori estimates of stabilized mixed finite volume methods for the incompressible flow arising in arteriosclerosis, Convergence and quasi-optimal complexity of a simple adaptive finite element method, Adaptive Spectral Galerkin Methods with Dynamic Marking, Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian, An adaptive stochastic Galerkin method for random elliptic operators, Quasi-optimality of adaptive mixed FEMs for non-selfadjoint indefinite second-order linear elliptic problems, Adaptive strategies for transport equations, Rate optimality of adaptive finite element methods with respect to overall computational costs, The uniform saturation property for a singularly perturbed reaction-diffusion equation, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems, 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, Projection in negative norms and the regularization of rough linear functionals, Quasi-optimal complexity of adaptive finite element method for linear elasticity problems in two dimensions, An adaptive FEM for a Maxwell interface problem, Approximating gradients with continuous piecewise polynomial functions, A note on multilevel based error estimation, Convergence of an adaptive modified WG method for second-order elliptic problem, 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 priori and a posteriori error analysis of the lowest-order NCVEM for second-order linear indefinite elliptic problems, Adaptive boundary element methods. A posteriori error estimators, adaptivity, convergence, and implementation, Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems, Adaptive finite element approximation for steady-state Poisson-Nernst-Planck equations, Quasi-optimal convergence rate for an adaptive hybridizable \(C^0\) discontinuous Galerkin method for Kirchhoff plates, A posteriori error estimation for the Laplace-Beltrami equation on spheres with spherical splines, \(h\)-adaptive least-squares finite element methods for the 2D Stokes equations of any order with optimal convergence rates, 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, A new perspective on hierarchical spline spaces for adaptivity, Convergence rates of AFEM with \(H^{-1}\) data, Saturation estimates for \(hp\)-finite element methods, Convergence of goal-oriented adaptive finite element methods for semilinear problems, Convergence and quasi-optimality of an adaptive finite element method for optimal control problems on \(L^{2}\) errors, A posteriori error estimates for parabolic variational inequalities, Convergence and complexity of arbitrary order adaptive mixed element methods for the Poisson equation, Optimal adaptive nonconforming FEM for the Stokes problem, Convergence and quasi-optimality of an adaptive finite element method for controlling \(L_{2}\) errors, Convergence of adaptive BEM for some mixed boundary value problem, Estimator reduction and convergence of adaptive BEM, Goal-oriented adaptivity for GMsFEM, A remark on the optimality of adaptive finite element methods, Adaptive IGAFEM with optimal convergence rates: T-splines, A posteriori error estimates for hypersingular integral equation on spheres with spherical splines, An optimal adaptive finite element method for elastoplasticity, Convergence and optimality of the adaptive Morley element method, A posteriori error estimator for eigenvalue problems by mixed finite element method, Convergence of an adaptive \(hp\) finite element strategy in higher space-dimensions, A short note on plain convergence of adaptive least-squares finite element methods, Adaptive mesh refinement in 2D -- an efficient implementation in \textsc{Matlab}, Constraint-free adaptive FEMs on quadrilateral nonconforming meshes, 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, Less is often more: applied inverse problems using \(hp\)-forward models, Quasi-optimal convergence rate of an adaptive weakly over-penalized interior penalty method, A flux-free a posteriori error estimator for the incompressible Stokes problem using a mixed FE formulation, Optimal multilevel methods for graded bisection grids, Adaptive finite element analysis of elliptic problems based on bubble-type local mesh generation, Convergence analysis of spatially adaptive Rothe methods, Adaptive BEM with inexact PCG solver yields almost optimal computational costs, Hierarchical Argyris finite element method for adaptive and multigrid algorithms, On the threshold condition for Dörfler marking, An optimal multilevel method with one smoothing step for the Morley element, High-order AFEM for the Laplace-Beltrami operator: convergence rates, Adaptive BEM with optimal convergence rates for the Helmholtz equation, Optimal adaptivity for the SUPG finite element method, An adaptive least-squares FEM for the Stokes equations with optimal convergence rates, Instance-optimal goal-oriented adaptivity, 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, Convergence and quasi-optimality of adaptive FEM with inhomogeneous Dirichlet data, An adaptive mesh refinement strategy for finite element solution of the elliptic problem, Local coarsening of simplicial finite element meshes generated by bisections, Reliable and efficient error control for an adaptive Galerkin-characteristic method for convection-dominated diffusion problems, Error reduction, convergence and optimality of an adaptive mixed finite element method, 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, 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, A posteriori error estimators for the first-order least-squares finite element method, Quasi-optimal convergence rates for adaptive boundary element methods with data approximation. I: Weakly-singular integral equation, Ten remarks on nonconvex minimisation for phase transition simulations, Computable interpolation error constants for the geometric simplex finite elements, An adaptive discontinuous finite volume method for elliptic problems, 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, 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, Robust localization of the best error with finite elements in the reaction-diffusion norm, The saturation assumption yields optimal convergence of two-level adaptive BEM, 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, Refinement algorithms for adaptive isogeometric methods with hierarchical splines, Multilevel correction goal-oriented adaptive finite element method for semilinear elliptic equations, Adaptive mesh refinement strategies in isogeometric analysis -- a computational comparison, Convergence of adaptive finite element methods in computational mechanics