Algorithms and error bounds for multivariate piecewise constant approximation

Davydov, Oleg (2011) Algorithms and error bounds for multivariate piecewise constant approximation. In: Approximation Algorithms for Complex Systems. Springer-Verlag, Heidelberg, pp. 27-45. ISBN 9783642168758

[img] PDF
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.

    Author(s):Davydov, Oleg
    Item type:Book Section
    ID code:32809
    Keywords:variables , piecewise constants, algorithms, Sobolev-Poincaré inequalities, Haar wavelets , tree approximation, Probabilities. Mathematical statistics
    Subjects:Science > Mathematics > Probabilities. Mathematical statistics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:25 Aug 2011 11:06
    Last modified:11 Aug 2019 00:15
    URI:https://strathprints.strath.ac.uk/id/eprint/32809
    Export data:
    CORE (COnnecting REpositories)