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]](http://strathprints.strath.ac.uk/style/images/fileicons/application_pdf.png) | PDF - Draft Version Download (201Kb) |
Official URL: http://dx.doi.org/10.1007/978-3-642-16876-5_2
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 Oct 2012 09:25 |
| URI: | http://strathprints.strath.ac.uk/id/eprint/32809 |
Actions (login required)
| View Item |
Fulltext Downloads: |