A graph discretization of the Laplace-Beltrami operator
From MaRDI portal
Publication:2018371
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) 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: We show that eigenvalues and eigenfunctions of the Laplace-Beltrami operator on a Riemannian manifold are approximated by eigenvalues and eigenvectors of a (suitably weighted) graph Laplace operator of a proximity graph on an epsilon-net.
Recommendations
- The finite-dimensional analog of Laplace operator on the graph
- scientific article; zbMATH DE number 2149406
- Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
- A discrete Laplace-Beltrami operator for simplicial surfaces
- Discrete Laplace-Beltrami operators and their convergence
- Graph Laplacians and discrete reproducing kernel Hilbert spaces from restrictions
- Discretizing Laplace-Beltrami operator from differential quantities
- Graph approximations to the Laplacian spectra
- A discrete Schrödinger operator on a graph
- AFEM for the Laplace-Beltrami operator on graphs: Design and conditional contraction property
Cites work
- scientific article; zbMATH DE number 3990284 (Why is no real title available?)
- scientific article; zbMATH DE number 3678793 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- Boundary regularity for the Ricci equation, geometric convergence, and Gel'fand's inverse boundary problem
- Convergence and rigidity of manifolds under Ricci curvature bounds
- Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets
- Embedding Riemannian manifolds by their heat kernel
- Stability of boundary distance representation and reconstruction of Riemannian manifolds
- Survey of meshless and generalized finite element methods: A unified approach
Cited in
(55)- A graph discretized approximation of semigroups for diffusion with drift and killing on a complete Riemannian manifold
- Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
- The parametrix construction of the heat kernel on a graph
- A discrete Laplace-Beltrami operator for simplicial surfaces
- Time regularity and long-time behavior of parabolic \(p\)-Laplace equations on infinite graphs
- From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds
- Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation
- Discrete Laplace operators
- Graph approximations to the Laplacian spectra
- Analysis of \(p\)-Laplacian regularization in semisupervised learning
- Diffusion \(K\)-means clustering on manifolds: provable exact recovery via semidefinite relaxations
- Gelfand's inverse problem for the graph Laplacian
- Mini-workshop: Discrete \(p\)-Laplacians: spectral theory and variational methods in mathematics and computer science. Abstracts from the mini-workshop held February 8--14, 2015.
- Weighted graph Laplace operator under topological noise
- Spectral properties of Schrödinger operators on perturbed lattices
- Hydrodynamic limit of the symmetric exclusion process on a compact Riemannian manifold
- Graph‐like spaces approximated by discrete graphs and applications
- Continuum limits of posteriors in graph Bayesian inverse problems
- Understanding Graph Neural Networks with Generalized Geometric Scattering Transforms
- Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory
- A continuum limit for the PageRank algorithm
- Graphical designs and gale duality
- On the diffusion geometry of graph Laplacians and applications
- Inverse scattering for Schrödinger operators on perturbed lattices
- Spectral stability of metric-measure Laplacians
- Compatibility, embedding and regularization of non-local random walks on graphs
- Spectral convergence of graph Laplacian and heat kernel reconstruction in \(L^\infty\) from random samples
- The Bayesian update: variational formulations and gradient flows
- A note on Cheeger inequalities for piecewise flat surfaces
- Convergence, stability, and discrete approximation of Laplace spectra
- Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs
- Nonlocal gradient operators with a nonspherical interaction neighborhood and their applications
- Spanning trees, cycle-rooted spanning forests on discretizations of flat surfaces and analytic torsion
- Local regularization of noisy point clouds: improved global geometric estimates and data analysis
- A metric model for the functional architecture of the visual cortex
- Lipschitz regularity of graph Laplacians on random data clouds
- A maximum principle argument for the uniform convergence of graph Laplacian regressors
- Gromov-Hausdorff limit of Wasserstein spaces on point clouds
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds
- A variational approach to the consistency of spectral clustering
- scientific article; zbMATH DE number 7370580 (Why is no real title available?)
- On the consistency of graph-based Bayesian semi-supervised learning and the scalability of sampling algorithms
- Rigidity of Riemannian embeddings of discrete metric spaces
- The SPDE approach to Matérn fields: graph representations
- Approximations of the connection Laplacian spectra
- Analysis of a Computational Framework for Bayesian Inverse Problems: Ensemble Kalman Updates and MAP Estimators under Mesh Refinement
- Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets
- Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation
- Stochastic homogenization of Gaussian fields on random media
- Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
- Some recent developments on the Steklov eigenvalue problem
- Nonlocal diffusion models with consistent local and fractional limits
- Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
- Finite difference method on flat surfaces with a flat unitary vector bundle
This page was built for publication: A graph discretization of the Laplace-Beltrami operator
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018371)
