Convergence rates of adaptive methods, Besov spaces, and multilevel approximation

DOI10.1007/S10208-016-9308-XzbMATH Open1426.41014arXiv1408.3889OpenAlexW2963618313MaRDI QIDQ2407673FDOQ2407673

Authors: Tsogtgerel Gantumur 

Publication date: 6 October 2017

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Abstract: This paper concerns characterizations of approximation classes associated to adaptive finite element methods with isotropic h-refinements. It is known from the seminal work of Binev, Dahmen, DeVore and Petrushev that such classes are related to Besov spaces. The range of parameters for which the inverse embedding results hold is rather limited, and recently, Gaspoz and Morin have shown, among other things, that this limitation disappears if we replace Besov spaces by suitable approximation spaces associated to finite element approximation from uniformly refined triangulations. We call the latter spaces *multievel approximation spaces*, and argue that these spaces are placed naturally halfway between adaptive approximation classes and Besov spaces, in the sense that it is more natural to relate multilevel approximation spaces with either Besov spaces or adaptive approximation classes, than to go directly from adaptive approximation classes to Besov spaces. In particular, we prove embeddings of multilevel approximation spaces into adaptive approximation classes, complementing the inverse embedding theorems of Gaspoz and Morin. Furthermore, in the present paper, we initiate a theoretical study of adaptive approximation classes that are defined using a modified notion of error, the so-called *total error*, which is the energy error plus an oscillation term. Such approximation classes have recently been shown to arise naturally in the analysis of adaptive algorithms. We first develop a sufficiently general approximation theory framework to handle such modifications, and then apply the abstract theory to second order elliptic problems discretized by Lagrange finite elements, resulting in characterizations of modified approximation classes in terms of memberships of the problem solution and data into certain approximation spaces, which are in turn related to Besov spaces.

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

Recommendations

• Approximation classes for adaptive higher order finite element approximation
• Adaptive finite element methods with convergence rates
• scientific article; zbMATH DE number 742939
• An Optimal Adaptive Finite Element Method
• On function spaces related to finite element approximation theory

zbMATH Keywords

Besov spacesconvergence ratesfinite element methodsadaptivityapproximation classesmultilevel approximation

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Rate of convergence, degree of approximation (41A25)

Cites Work

• Title not available (Why is that?)
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Title not available (Why is that?)
• Data Oscillation and Convergence of Adaptive FEM
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Approximation spaces
• 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
• The completion of locally refined simplicial partitions created by bisection
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Theory of adaptive finite element methods: An introduction
• Quasi-optimal convergence rate of an adaptive discontinuous Galerkin method
• An optimal adaptive wavelet method without coarsening of the iterands
• Title not available (Why is that?)
• Title not available (Why is that?)
• Adaptive FEM with optimal convergence rates for a certain class of nonsymmetric and possibly nonlinear problems
• Whitney estimates for convex domains with applications to multivariate piecewise polynomial approximation
• Approximation classes for adaptive higher order finite element approximation

Cited In (8)

• Adaptive Uzawa algorithm for the Stokes equation
• Instance-optimal goal-oriented adaptivity
• Title not available (Why is that?)
• Adaptive BEM with optimal convergence rates for the Helmholtz equation
• Approximation classes for adaptive higher order finite element approximation
• Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
• High-order AFEM for the Laplace-Beltrami operator: convergence rates
• Two-level error estimation for the integral fractional Laplacian

This page was built for publication: Convergence rates of adaptive methods, Besov spaces, and multilevel approximation

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