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

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.

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:	22 Sep 2017 22:32
URI:	https://strathprints.strath.ac.uk/id/eprint/32809
Export data:	RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLReference ManagerRDF+N3Grid (abstract)Multiline CSV