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

PDF
10preprint2010.pdf - Draft Version Download (206kB) |

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 |

Depositing user: | Pure Administrator |

Date Deposited: | 25 Aug 2011 11:06 |

Last modified: | 21 May 2015 19:21 |

URI: | http://strathprints.strath.ac.uk/id/eprint/32809 |

### Actions (login required)

View Item |