A graph discretization of the Laplace-Beltrami operator

DOI10.4171/JST/83zbMATH Open1327.58029arXiv1301.2222MaRDI QIDQ2018371FDOQ2018371

Authors: Dmitri Burago, Sergei Ivanov, Yaroslav Kurylev 

Publication date: 14 April 2015

Published in: Journal of Spectral Theory (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

graphdiscretizationeigenfunctionseigenvaluesLaplace operatorRiemannian manifold

Mathematics Subject Classification ID

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)

Cites Work

• Embedding Riemannian manifolds by their heat kernel
• Title not available (Why is that?)
• Survey of meshless and generalized finite element methods: A unified approach
• Boundary regularity for the Ricci equation, geometric convergence, and Gel'fand's inverse boundary problem
• Convergence and rigidity of manifolds under Ricci curvature bounds
• Title not available (Why is that?)
• Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets
• Stability of boundary distance representation and reconstruction of Riemannian manifolds
• Title not available (Why is that?)

Cited In (52)

• The parametrix construction of the heat kernel on a graph
• Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation
• Gelfand's inverse problem for the graph Laplacian
• Hydrodynamic limit of the symmetric exclusion process on a compact Riemannian manifold
• Spectral stability of metric-measure Laplacians
• Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds
• Convergence, stability, and discrete approximation of Laplace spectra
• Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
• Graphical designs and gale duality
• Graph‐like spaces approximated by discrete graphs and applications
• A Note on Cheeger Inequalities for Piecewise Flat Surfaces
• Rigidity of Riemannian embeddings of discrete metric spaces
• Graph approximations to the Laplacian spectra
• 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
• From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds
• Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory
• Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets
• A graph discretized approximation of semigroups for diffusion with drift and killing on a complete Riemannian manifold
• Title not available (Why is that?)
• Some recent developments on the Steklov eigenvalue problem
• Nonlocal diffusion models with consistent local and fractional limits
• Convergence of Laplacian eigenmaps and its rate for submanifolds with singularities
• Title not available (Why is that?)
• Diffusion \(K\)-means clustering on manifolds: provable exact recovery via semidefinite relaxations
• Nonlocal gradient operators with a nonspherical interaction neighborhood and their applications
• Understanding Graph Neural Networks with Generalized Geometric Scattering Transforms
• Gromov-Hausdorff limit of Wasserstein spaces on point clouds
• Lipschitz Regularity of Graph Laplacians on Random Data Clouds
• Finite difference method on flat surfaces with a flat unitary vector bundle
• Time regularity and long-time behavior of parabolic \(p\)-Laplace equations on infinite graphs
• Compatibility, embedding and regularization of non-local random walks on graphs
• 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.
• Continuum Limits of Posteriors in Graph Bayesian Inverse Problems
• Approximations of the connection Laplacian spectra
• Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs
• The SPDE approach to Matérn fields: graph representations
• A Metric Model for the Functional Architecture of the Visual Cortex
• Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation
• The Bayesian update: variational formulations and gradient flows
• Analysis of $p$-Laplacian Regularization in Semisupervised Learning
• Spectral properties of Schrödinger operators on perturbed lattices
• Spanning trees, cycle-rooted spanning forests on discretizations of flat surfaces and analytic torsion
• A discrete Laplace-Beltrami operator for simplicial surfaces
• A continuum limit for the PageRank algorithm
• A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors
• Stochastic homogenization of Gaussian fields on random media
• Inverse scattering for Schrödinger operators on perturbed lattices
• Spectral convergence of graph Laplacian and heat kernel reconstruction in \(L^\infty\) from random samples
• Analysis of a Computational Framework for Bayesian Inverse Problems: Ensemble Kalman Updates and MAP Estimators under Mesh Refinement
• Title not available (Why is that?)
• Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs

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)