Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
In this long and technical paper, the author gives a spectral approximation result for the Laplacian on submanifolds of Euclidean spaces with singularities by the \(\epsilon\)-neighborhood graph constructed from random points on the submanifold (Theorem 1.4 and Theorem 1.5). The material is organized into three sections as follows: Introduction, Preliminaries (notation and definitions, assumptions and easy consequences, integration in sphere bundles and geodesic flows, basic elements of comparison geometry, Bernstein inequality), Proofs of the main results (from continuum to discrete, from discrete to continuum, the case of unnormalized graph Laplacian, the case of normalized graph Laplacian). To complete the proofs and the computations, the paper also contains eight useful appendices: \(L^{\infty}\) and gradient estimate for eigenfunctions, linear algebraic arguments for eigenvalue problems, map from the manifold to random points, approximation by a sequence of smooth submanifolds, assumption about reach, Hausdorff measures and its coincidence, sensitivity of the Laplacian approximation to singularities, submanifold with dense singularities.
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
- Spectral convergence of the connection Laplacian from random samples
- Spectral convergence of graph Laplacian and heat kernel reconstruction in L^ from random samples
- Graph Laplacians and their convergence on random neighborhood graphs
- \(C^ \alpha\)-compactness for manifolds with Ricci curvature and injectivity radius bounded below
- A graph discretization of the Laplace-Beltrami operator
- Eigenvalue comparison theorems and its geometric applications
- Elliptic partial differential equations of second order
- Embedding of \(\mathrm{RCD}^\ast (K,N)\) spaces in \(L^2\) via eigenfunctions
- Embeddings of Riemannian manifolds with heat kernels and eigenfunctions
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Finding the homology of submanifolds with high confidence from random samples
- Four lectures on probabilistic methods for data science
- scientific article; zbMATH DE number 3870089 (Why is no real title available?)
- scientific article; zbMATH DE number 2038972 (Why is no real title available?)
- scientific article; zbMATH DE number 3280855 (Why is no real title available?)
- Immersions with bounded second fundamental form
- Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
- On the structure of spaces with Ricci curvature bounded below. I
- On the structure of spaces with Ricci curvature bounded below. III
- Riemannian geometry
- The embedding dimension of Laplacian eigenfunction maps
This page was built for publication: Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6624192)
