Back to Search
Start Over
Spectral convergence of graph Laplacian and heat kernel reconstruction in Lā from random samples.
- Source :
-
Applied & Computational Harmonic Analysis . Nov2021, Vol. 55, p282-336. 55p. - Publication Year :
- 2021
-
Abstract
- In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the L ā sense. Based on these results, convergence of the proposed heat kernel approximation algorithm, as well as the convergence rate, to the exact heat kernel is guaranteed. To our knowledge, this is the first work exploring the spectral convergence in the L ā sense and providing a numerical heat kernel reconstruction from the point cloud with theoretical guarantees. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10635203
- Volume :
- 55
- Database :
- Academic Search Index
- Journal :
- Applied & Computational Harmonic Analysis
- Publication Type :
- Academic Journal
- Accession number :
- 151856797
- Full Text :
- https://doi.org/10.1016/j.acha.2021.06.002