Graph approximations to the Laplacian spectra

DOI10.1142/S1793525320500442zbMATH Open1494.58013arXiv1910.09224OpenAlexW2990379945MaRDI QIDQ5072111FDOQ5072111

Authors: Jinpeng Lu 

Publication date: 25 April 2022

Published in: Journal of Topology and Analysis (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1910.09224

Recommendations

• Approximations of the connection Laplacian spectra
• Spectral analysis of metric graphs and related spaces
• A graph discretization of the Laplace-Beltrami operator
• Spectral convergence of quasi-one-dimensional spaces
• Convergence of spectra of graph-like thin manifolds

zbMATH Keywords

discretizationmanifold with boundarygraph Laplacianspectral convergencemetric-measure space

Mathematics Subject Classification ID

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)

Cites Work

• A graph discretization of the Laplace-Beltrami operator
• Metric graph reconstruction from noisy data
• The Riemannian obstacle problem
• Geometric Curvature Bounds in Riemannian Manifolds with Boundary
• Spectral convergence of the connection Laplacian from random samples
• 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
• Spectral stability of metric-measure Laplacians
• Title not available (Why is that?)

Cited In (25)

• Gelfand's inverse problem for the graph Laplacian
• Spectral stability of metric-measure Laplacians
• A graph discretization of the Laplace-Beltrami operator
• Spectra of graph neighborhoods and scattering
• Approximations by graphs and emergence of global structures
• A spectra comparison theorem and its applications
• Convergence, stability, and discrete approximation of Laplace spectra
• On the diffusion geometry of graph Laplacians and applications
• Spectral triples and wavelets for higher-rank graphs
• Spectral convergence of the discrete Laplacian on models of a metrized graph
• Title not available (Why is that?)
• Convergence of spectra of graph-like thin manifolds
• Isospectral graph reductions and improved estimates of matrices' spectra
• Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets
• Laplacian spectra of regular graph transformations
• Title not available (Why is that?)
• Transformation of spectra of graph laplacians
• Approximations of the connection Laplacian spectra
• Gluing graphs and the spectral gap: a Titchmarsh–Weyl matrix-valued function approach
• Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions
• Discrete connection Laplacians
• Spectrum Consistent Coarsening Approximates Edge Weights
• Computing the Laplacian spectra of some graphs
• Weighted graph Laplace operator under topological noise
• Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs

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)