Graph approximations to the Laplacian spectra
From MaRDI portal
(Redirected from Publication:5072111)
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Relations of PDEs with special manifold structures (Riemannian, Finsler, etc.) (58J60) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)
Abstract: I prove that the spectrum of the Laplace-Beltrami operator with the Neumann boundary condition on a compact Riemannian manifold with boundary admits a fast approximation by the spectra of suitable graph Laplacians on proximity graphs on the manifold, and similar graph approximation works for metric-measure spaces glued out of compact Riemannian manifolds of the same dimension.
Recommendations
Cites work
- A graph discretization of the Laplace-Beltrami operator
- A variational approach to the consistency of spectral clustering
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Geometric Curvature Bounds in Riemannian Manifolds with Boundary
- scientific article; zbMATH DE number 4007167 (Why is no real title available?)
- Metric graph reconstruction from noisy data
- Spectral convergence of the connection Laplacian from random samples
- Spectral stability of metric-measure Laplacians
- The Riemannian obstacle problem
Cited in
(30)- Computing the Laplacian spectra of some graphs
- Laplacian spectra of regular graph transformations
- Spectral triples and wavelets for higher-rank graphs
- A graph discretization of the Laplace-Beltrami operator
- Graph Laplacians, Riemannian manifolds, and their machine-learning
- Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
- Spectral stability of metric-measure Laplacians
- On the diffusion geometry of graph Laplacians and applications
- Approximations by graphs and emergence of global structures
- Approximations of the connection Laplacian spectra
- A spectra comparison theorem and its applications
- Discrete connection Laplacians
- Spectra of graph neighborhoods and scattering
- Spectra of the Discrete and Continuous Laplacians on Graphs and Riemannian Manifolds.
- scientific article; zbMATH DE number 691502 (Why is no real title available?)
- Isospectral graph reductions and improved estimates of matrices' spectra
- scientific article; zbMATH DE number 2168870 (Why is no real title available?)
- Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets
- Gluing graphs and the spectral gap: a Titchmarsh–Weyl matrix-valued function approach
- Convergence, stability, and discrete approximation of Laplace spectra
- Convergence of spectra of graph-like thin manifolds
- Weighted graph Laplace operator under topological noise
- Gelfand's inverse problem for the graph Laplacian
- Spectrum Consistent Coarsening Approximates Edge Weights
- Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions
- Transformation of spectra of graph laplacians
- Spectral convergence of symmetrized graph Laplacian on manifolds with boundary
- Optimal convergence rates for the spectrum of the graph Laplacian on Poisson point clouds
- Spectral neural networks: approximation theory and optimization landscape
- Spectral convergence of the discrete Laplacian on models of a metrized graph
This page was built for publication: Graph approximations to the Laplacian spectra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5072111)
