Nonlinear piecewise polynomial approximation beyond Besov spaces

DOI10.1016/J.ACHA.2003.08.002MaRDI QIDQ1413107zbMATH OpenOpenAlexFDO

Authors Borislav Karaivanov, Pencho Petrushev

Publication date 16 November 2003

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.acha.2003.08.002

zbMATH Keywords

Courant elementsJackson and Bernstein estimatesmultivariate splinesnested irregular triangulationnonlinear approximation

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Spline approximation (41A15) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Best approximation, Chebyshev systems (41A50)

Review text

For \(0<p<\infty\), \(n\)-term (nonlinear) approximation in \(L^p\) and in two dimensions is studied, where the approximation is by piecewise polynomials and splines (e.g., Courant finite elements, but also discontinuous piecewise polynomials are used). The achieved rates of approximation are characterized by a certain family of smoothness spaces that are called B-spaces and that are generalizations of Besov spaces. The B-spaces stem from piecewise polynomials over triangulations that even allow arbitrarily sharp angles in the \(n\) triangles which are used for the \(n\)-term approximation. Especially for approximations by functions with support on such triangles with sharp angles, the Besov spaces fail to be useful. Also, the triangulations used for the nonlinear approximation are nested subsets of the plane (multilevel triangulations). Both Bernstein and Jackson estimates are established. Also approximations that attain the best rates of approximation are generated explicitly.

Recommendations

• scientific article; zbMATH DE number 2075035
• Nonlinear Approximation from Differentiable Piecewise Polynomials
• On bivariate smoothness spaces associated with nonlinear approximation
• Multivariate n-term rational and piecewise polynomial approximation
• Algorithms for nonlinear piecewise polynomial approximation: Theoretical aspects

Cites work

• APPROXIMATION OF FUNCTIONS OFnVARIABLES BY QUASIPOLYNOMIALS
• Compression of Wavelet Decompositions
• scientific article; zbMATH DE number 3973485 (Why is no real title available?)
• scientific article; zbMATH DE number 4050200 (Why is no real title available?)
• scientific article; zbMATH DE number 53328 (Why is no real title available?)
• scientific article; zbMATH DE number 148661 (Why is no real title available?)
• scientific article; zbMATH DE number 192914 (Why is no real title available?)
• scientific article; zbMATH DE number 3536702 (Why is no real title available?)
• scientific article; zbMATH DE number 1215245 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 777426 (Why is no real title available?)
• scientific article; zbMATH DE number 278904 (Why is no real title available?)
• Jackson's theorem in the space \(L^p(R^k),\;0<p<1\)
• Multivariate n-term rational and piecewise polynomial approximation

Cited in

(29)

• Nonlinear embeddings: applications to analysis, fractals and polynomial root finding
• Whitney estimates for convex domains with applications to multivariate piecewise polynomial approximation
• Multivariate n-term rational and piecewise polynomial approximation
• On the relation between piecewise polynomial and rational approximation in \(L_p(\mathbb{R}^2)\)
• Two-level-split decomposition of anisotropic Besov spaces
• Multilevel preconditioning for partition of unity methods: some analytic concepts
• Bivariate \(n\)-term rational approximation
• Polynomial approximations in a generalized Nyman-Beurling criterion
• Piecewise polynomial approximation methods in the theory of Nikol'skiĭ-Besov spaces
• Nonlinear approximation in some sequence spaces
• Optimally sparse image representation by the easy path wavelet transform
• Algorithms and error bounds for multivariate piecewise constant approximation
• Anisotropic Triangulation Methods in Adaptive Image Approximation
• PIECEWISE CONSTANT WAVELETS ON TRIANGULATIONS OBTAINED BY 1-3 SPLITTING
• scientific article; zbMATH DE number 1959423 (Why is no real title available?)
• scientific article; zbMATH DE number 2016957 (Why is no real title available?)
• Nonlinear Approximation from Differentiable Piecewise Polynomials
• scientific article; zbMATH DE number 2065323 (Why is no real title available?)
• scientific article; zbMATH DE number 2075035 (Why is no real title available?)
• scientific article; zbMATH DE number 205840 (Why is no real title available?)
• Algorithms for nonlinear piecewise polynomial approximation: Theoretical aspects
• Nonlinear nonnested spline approximation
• Nonlinear piecewise polynomial approximation and multivariate \(BV\) spaces of a Wiener-L. Young type. I.
• Adaptive multiresolution analysis based on anisotropic triangulations
• Sparse Besov space analysis of representations in machine learning
• On bivariate smoothness spaces associated with nonlinear approximation
• An hp-adaptive sampling algorithm on dispersion relation reconstruction for 2D photonic crystals
• hp-adaptive trees for graph signal approximation
• Anisotropic smoothness classes: from finite element approximation to image models

This page was built for publication: Nonlinear piecewise polynomial approximation beyond Besov spaces

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