Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation

DOI10.1007/978-3-642-16876-5_2zbMath1250.65023OpenAlexW1936421817MaRDI QIDQ2908395

O. V. 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

tree approximationnonlinear approximationHaar waveletsSobolev-Poincaré inequalitiesapproximation of functions of many variables by piecewise constants

Mathematics Subject Classification ID

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

Related Items (4)

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 ⋮ Approximation by piecewise constants on convex partitions

Cites Work

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

This page was built for publication: Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation