Algorithms and error bounds for multivariate piecewise constant approximation

Davydov, Oleg; Georgoulis, Emmanuil H and Iske, Armin and Levesley, Jeremy, eds. (2011) Algorithms and error bounds for multivariate piecewise constant approximation. In: Approximation Algorithms for Complex Systems. Springer-Verlag, GBR, 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.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSArchivematicaHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Citations and altmetrics
• Item metadata

  Item type:	Book Section
  ID code:	32809
  Dates:	Date Event 2011 Published
  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:	12 Jul 2021 09:05
  URI:	https://strathprints.strath.ac.uk/id/eprint/32809