Algorithms and error bounds for multivariate piecewise constant approximation

DOI10.1007/978-3-642-16876-5_2MaRDI QIDQ2908395zbMATH OpenOpenAlexFDO

Authors O. Davydov

Publication date 5 September 2012

Published in Approximation Algorithms for Complex Systems (Search for Journal in Brave)

Full work available at URL https://strathprints.strath.ac.uk/32809/

zbMATH Keywords

approximation of functions of many variables by piecewise constantsHaar waveletsnonlinear approximationSobolev-Poincaré inequalitiestree approximation

Mathematics Subject Classification ID

Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Algorithms for approximation of functions (65D15) Numerical methods for wavelets (65T60)

Recommendations

• Approximation by sums of piecewise linear polynomials
• Optimal approximation order of piecewise constants on convex partitions
• Adaptive and anisotropic piecewise polynomial approximation
• Multivariate n-term rational and piecewise polynomial approximation
• A Piecewise Constant Algorithm for WeightedL₁Approximation over Bounded or Unbounded Regions in $\R^s$

Cites work

• A note on the Poincaré inequality for convex domains
• An optimal Poincaré inequality for convex domains
• An optimal Poincaré inequality in L¹ for convex domains
• Approximation by piecewise constants on convex partitions
• Compression of Wavelet Decompositions
• Degree of Adaptive Approximation
• Fast computation in adaptive tree approximation
• scientific article; zbMATH DE number 3527719 (Why is no real title available?)
• scientific article; zbMATH DE number 1215245 (Why is no real title available?)
• scientific article; zbMATH DE number 613872 (Why is no real title available?)
• scientific article; zbMATH DE number 1787107 (Why is no real title available?)
• scientific article; zbMATH DE number 897193 (Why is no real title available?)
• Minimally supported error representations and approximation by the constants
• Multivariate n-term rational and piecewise polynomial approximation
• Nonlinear approximation and its applications
• Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]
• Nonlinear piecewise polynomial approximation beyond Besov spaces
• On multivariate adaptive approximation
• On the bramble-hilbert lemma
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Sobolev-Poincaré implies John
• The best m-term approximation and greedy algorithms
• The Bramble--Hilbert Lemma for Convex Domains
• Tree approximation and optimal encoding
• Whitney estimates for convex domains with applications to multivariate piecewise polynomial approximation

Cited in

(10)

• Local enhancement of functional evaluation and adjoint error estimation for variational multiscale formulations
• Approximation by sums of piecewise linear polynomials
• Optimal approximation order of piecewise constants on convex partitions
• Tree wavelet approximations with applications
• Adaptive and anisotropic piecewise polynomial approximation
• Statistical learning methods for uniform approximation bounds in multiresolution spaces
• A Piecewise Constant Algorithm for WeightedL₁Approximation over Bounded or Unbounded Regions in $\R^s$
• Numerical error estimates for infinite dimensional linearly constrained convex multiobjective optimization problems with application to state-constrained control problems
• Discrete-to-continuum rates of convergence for nonlocal p-Laplacian evolution problems
• Approximation by piecewise constants on convex partitions

This page was built for publication: Algorithms and error bounds for multivariate piecewise constant approximation

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