Multiscale data sampling and function extension

Applied and Computational Harmonic Analysis

Volumn 34, Issue 1, 2013, Pages 15-29

  Bermanis, Amit ^a   Averbuch, Amir ^a   Coifman, Ronald R ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b YALE UNIVERSITY   (United States)

Author keywords

Diffusion maps; Gaussian kernel; Geometric harmonics; Multiscale; Nystr m extension; Subsampling

Indexed keywords

DIFFUSION MAPS; GAUSSIAN KERNELS; GEOMETRIC HARMONICS; MULTISCALES; SUBSAMPLING;

HARMONIC ANALYSIS; MATHEMATICAL TECHNIQUES;

GAUSSIAN DISTRIBUTION;

EID: 84867402820     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2012.03.002     Document Type: Article

References (17)

1. C.T.H. Baker The Numerical Treatment of Integral Equations 1977 Clarendon Press Oxford
2. A. Bermanis, A. Averbuch, R.R. Coifman, Multiscale data sampling and function extension, in: SampTA 2011 Proceedings, 2011.
3. R. Bhatia Perturbation Bounds for Matrix Eigenvalues 2007 SIAM
4. H. Cheng, Z. Gimbutas, P.-G. Martinsson, and V. Rokhlin On the compression of low rank matrices SIAM J. Sci. Comput. 26 2005 1389 1404
5. R.R. Coifman, and S. Lafon Diffusion maps Appl. Comput. Harmon. Anal. 21 2006 5 30
6. R.R. Coifman, and S. Lafon Geometric harmonics: A novel tool for multiscale out-of-sample extension of empirical functions Appl. Comput. Harmon. Anal. 21 2006 31 52
7. P.J. Davis Circulant Matrices 1979 A Wiley-Interscience Publication
8. M.S. Floater, and A. Iske Multistep scattered data interpolation using compactly supported radial basis functions J. Comput. Appl. Math. 73 1996 65 78
9. G.H. Golub, and C.F. Van Loan Matrix Computations 3rd edition 1996 The Johns Hopkins University Press
10. R.A. Horn, and C.R. Johnson Topics in Matrix Analysis 3rd edition 1991 Cambridge University Press
11. C.G. Journel, and Ch.J. Huijbregts Mining Geostatistics 1978 Academic Press Inc.
12. P.G. Martinsson, V. Rokhlin, and M. Tygert A randomized algorithm for the approximation of matrices Appl. Comput. Harmon. Anal. 30 1 2011 47 68
13. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes in C 2nd edition 1992 Cambridge University Press
14. C. Rasmussen, and C. Williams Gaussian Processes for Machine Learning 2006 MIT Press
15. H. Wackernagel Multivariate Geostatistics 2003 Springer-Verlag
16. J.S. Walker Fourier Analysis 1988 Oxford University Press
17. H. Wendland Scattered Data Approximation 2005 Cambridge University Press