Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

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 - Draft Version
Download (201Kb)

    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.

    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
    Related URLs:
      Depositing user: Pure Administrator
      Date Deposited: 25 Aug 2011 12:06
      Last modified: 06 Sep 2014 23:14
      URI: http://strathprints.strath.ac.uk/id/eprint/32809

      Actions (login required)

      View Item

      Fulltext Downloads: