Convergence and optimality of hp-\textbf{AFEM}

DOI10.1007/S00211-016-0826-XzbMATH Open1364.65241arXiv1503.03996OpenAlexW2782548004MaRDI QIDQ522238FDOQ522238

Authors: C. Canuto, Ricardo H. Nochetto, M. Verani, Rob P. Stevenson 

Publication date: 13 April 2017

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

Abstract: We design and analyze an adaptive $hp$-finite element method (hp-AFEM) in dimensions $n=1,2$. The algorithm consists of iterating two routines: hp-NEARBEST finds a near-best $hp$-approximation of the current discrete solution and data to a desired accuracy, and REDUCE improves the discrete solution to a finer but comparable accuracy. The former hinges on a recent algorithm by Binev for adaptive $hp$-approximation, and acts as a coarsening step. We prove convergence and instance optimality.

Full work available at URL: https://arxiv.org/abs/1503.03996

Recommendations

• An adaptive \(hp\)-DG-FE method for elliptic problems: convergence and optimality in the 1D case
• Convergence of an adaptive \( hp\) finite element strategy in one space dimension
• Optimality of a standard adaptive finite element method
• A fully automatic \(hp\)-adaptivity
• A note on the design of \(hp\)-adaptive finite element methods for elliptic partial differential equations

zbMATH Keywords

convergencealgorithmadaptive \(hp\)-finite element method

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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Cites Work

• An adaptive strategy for \(hp\)-FEM based on testing for analyticity
• The h-p version of the finite element method. I. The basic approximation results
• \(hp\)-dGFEM for second-order elliptic problems in polyhedra I: Stability on geometric meshes
• \(hp\)-dGFEM for second order elliptic problems in polyhedra. II: Exponential convergence
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Data Oscillation and Convergence of Adaptive FEM
• Spectral Methods
• On residual-based a posteriori error estimation in hp-FEM
• Title not available (Why is that?)
• Efficient Preconditioning for thep-Version Finite Element Method in Two Dimensions
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Toward a universal h-p adaptive finite element strategy. I: Constrained approximation and data structure
• Toward a universal h-p adaptive finite element strategy. II: A posteriori error estimation
• Adaptive finite element methods with convergence rates
• Optimality of a standard adaptive finite element method
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• Theory of adaptive finite element methods: An introduction
• The h, p and h-p versions of the finite element method in 1 dimension. II. The error analysis of the h- and h-p versions
• Fast computation in adaptive tree approximation
• Convergence of an adaptive \( hp\) finite element strategy in one space dimension
• Approximating gradients with continuous piecewise polynomial functions
• Equilibrated residual error estimates are \(p\)-robust
• The h-p version of the finite element method. II. General results and applications
• An adaptive refinement strategy for \(hp\)-finite element computations
• A posteriori estimators for the \(h\)-\(p\) version of the finite element method in 1D
• A fully automatic \(hp\)-adaptivity
• A note on the design of \(hp\)-adaptive finite element methods for elliptic partial differential equations
• Adaptive mesh strategies for the spectral element method
• On the Numerical Analysis of Adaptive Spectral/hp Methods for Elliptic Problems
• Contraction and optimality properties of adaptive Legendre-Galerkin methods: the one-dimensional case
• Axioms of adaptivity
• Regularity of the solutions for elliptic problems on nonsmooth domains in ℝ³. Part II: Regularity in neighbourhoods of edges
• Adaptive Fourier-Galerkin methods
• Convergence of an adaptive \(hp\) finite element strategy in higher space-dimensions
• Toward a universal h-p adaptive finite element strategy. III: Design of h-p meshes
• The h, p and h-p versions of the finite element method in 1 dimension. III. The adaptive h-p version
• hp‐Discontinuous Galerkin finite element methods for hyperbolic problems: error analysis and adaptivity
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes
• Polynomial-Degree-Robust A Posteriori Estimates in a Unified Setting for Conforming, Nonconforming, Discontinuous Galerkin, and Mixed Discretizations
• Best approximation by piecewise polynomials with variable knots and degrees
• Saturation estimates for \(hp\)-finite element methods
• Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case
• Tree Approximation for hp-Adaptivity

Cited In (17)

• Adaptive spectral Galerkin methods with dynamic marking
• An Introductory Review on A Posteriori Error Estimation in Finite Element Computations
• Contraction and optimality properties of an adaptive Legendre-Galerkin method: the multi-dimensional case
• Adaptive VEM: Stabilization-Free A Posteriori Error Analysis and Contraction Property
• Oscillations and differences in Triebel-Lizorkin-Morrey spaces
• Exponential convergence in \(H^1\) of \textit{hp}-FEM for Gevrey regularity with isotropic singularities
• A posteriori error estimation and adaptivity in \textit{hp} virtual elements
• Adaptive quarklet tree approximation
• On \(p\)-robust saturation on quadrangulations
• Guaranteed contraction of adaptive inexact hp-refinement strategies with realistic stopping criteria
• Equivalence of local-best and global-best approximations in \(\boldsymbol{H}(\mathrm{curl})\)
• Convergence rates of AFEM with \(H^{-1}\) data
• Tree Approximation for hp-Adaptivity
• A saturation property for the spectral-Galerkin approximation of a Dirichlet problem in a square
• A painless multi-level automatic goal-oriented \(hp\)-adaptive coarsening strategy for elliptic and non-elliptic problems
• An adaptive \(hp\)-DG-FE method for elliptic problems: convergence and optimality in the 1D case
• Adaptive \(hp\)-FEM for eigenvalue computations

This page was built for publication: Convergence and optimality of \({\mathbf {hp}}\)-\textbf{AFEM}

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522238)