Caratheodory-Tchakaloff Subsampling
Numerical Analysis
2016-11-18 v2
Abstract
We present a brief survey on the compression of discrete measures by Caratheodory-Tchakaloff Subsampling, its implementation by Linear or Quadratic Programming and the application to multivariate polynomial Least Squares. We also give an algorithm that computes the corresponding Caratheodory-Tchakaloff (CATCH) points and weights for polynomial spaces on compact sets and manifolds in 2D and 3D.
Keywords
Cite
@article{arxiv.1611.02065,
title = {Caratheodory-Tchakaloff Subsampling},
author = {Federico Piazzon and Alvise Sommariva and Marco Vianello},
journal= {arXiv preprint arXiv:1611.02065},
year = {2016}
}