Convergence rates of adaptive methods, Besov spaces, and multilevel approximation
From MaRDI portal
(Redirected from Publication:2407673)
Besov spacesconvergence ratesfinite element methodsadaptivityapproximation classesmultilevel approximation
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)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3536702 (Why is no real title available?)
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 2016957 (Why is no real title available?)
- scientific article; zbMATH DE number 777426 (Why is no real title available?)
- A Convergent Adaptive Algorithm for Poisson’s Equation
- Adaptive FEM with optimal convergence rates for a certain class of nonsymmetric and possibly nonlinear problems
- Adaptive finite element methods with convergence rates
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- An optimal adaptive wavelet method without coarsening of the iterands
- Approximation classes for adaptive higher order finite element approximation
- Approximation spaces
- Data Oscillation and Convergence of Adaptive FEM
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Optimality of a standard adaptive finite element method
- PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
- Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
- Quasi-optimal convergence rate of an adaptive discontinuous Galerkin method
- The completion of locally refined simplicial partitions created by bisection
- Theory of adaptive finite element methods: An introduction
- Whitney estimates for convex domains with applications to multivariate piecewise polynomial approximation
Cited in
(8)- Adaptive Uzawa algorithm for the Stokes equation
- Instance-optimal goal-oriented adaptivity
- scientific article; zbMATH DE number 742939 (Why is no real title available?)
- Adaptive BEM with optimal convergence rates for the Helmholtz equation
- Approximation classes for adaptive higher order finite element approximation
- High-order AFEM for the Laplace-Beltrami operator: convergence rates
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- 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)
