Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities (Q6624192)

From MaRDI portal





scientific article; zbMATH DE number 7931813
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
    scientific article; zbMATH DE number 7931813

      Statements

      Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities (English)
      0 references
      0 references
      25 October 2024
      0 references
      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.
      0 references
      0 references
      Laplacian eigenmaps
      0 references
      manifold learning
      0 references
      graph Laplacian
      0 references
      spectral convergence
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references