Algorithms and error bounds for multivariate piecewise constant approximation

Davydov, Oleg; Georgoulis, Emmanuil H and Iske, Armin and Levesley, Jeremy, eds. (2011) Algorithms and error bounds for multivariate piecewise constant approximation. In: Approximation Algorithms for Complex Systems. Springer-Verlag, GBR, pp. 27-45. ISBN 9783642168758 (https://doi.org/10.1007/978-3-642-16876-5_2)

[thumbnail of 10preprint2010.pdf] PDF. Filename: 10preprint2010.pdf
Preprint

Download (206kB)

Abstract

We review the surprisingly rich theory of approximation of functions of many vari- ables by piecewise constants. This covers for example the Sobolev-Poincar´e inequalities, parts of the theory of nonlinear approximation, Haar wavelets and tree approximation, as well as recent results about approximation orders achievable on anisotropic partitions.