Spectral Convergence of Graph Laplacian and Heat Kernel Reconstruction in $L^\infty$ from Random Samples
Preprint
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^\infty$ sense. The convergence rate is also provided. 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^\infty$ sense and providing a numerical heat kernel reconstruction from the point cloud with theoretical guarantees.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Lipschitz Regularity of Graph Laplacians on Random Data CloudsSIAM Journal on Mathematical Analysis, 2022
- Error Estimates for Spectral Convergence of the Graph Laplacian on Random Geometric Graphs Toward the Laplace–Beltrami OperatorFoundations of Computational Mathematics, 2019
- Extrinsic Gaussian Processes for Regression and Classification on ManifoldsBayesian Analysis, 2019
- Intrinsic Gaussian Processes on Complex Constrained DomainsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2019
- Think globally, fit locally under the manifold setup: Asymptotic analysis of locally linear embeddingThe Annals of Statistics, 2018
- Vector diffusion maps and the connection LaplacianCommunications on Pure and Applied Mathematics, 2012
- Improving geodesic distance estimation based on locally linear assumptionPattern Recognition Letters, 2008
- From graph to manifold Laplacian: The convergence rateApplied and Computational Harmonic Analysis, 2006
- Embedding Riemannian manifolds by their heat kernelGeometric and Functional Analysis, 1994
- The spectral function of an elliptic operatorActa Mathematica, 1968