Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4605175 | Applied and Computational Harmonic Analysis | 2013 | 15 Pages |
Abstract
We introduce a multiscale scheme for sampling scattered data and extending functions defined on the sampled data points, which overcomes some limitations of the Nyström interpolation method. The multiscale extension (MSE) method is based on mutual distances between data points. It uses a coarse-to-fine hierarchy of the multiscale decomposition of a Gaussian kernel. It generates a sequence of subsamples, which we refer to as adaptive grids, and a sequence of approximations to a given empirical function on the data, as well as their extensions to any newly-arrived data point. The subsampling is done by a special decomposition of the associated Gaussian kernel matrix in each scale in the hierarchical procedure.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis