A graph discretization of the Laplace-Beltrami operator

DOI10.4171/JST/83zbMath1327.58029arXiv1301.2222MaRDI QIDQ2018371

Sergei Ivanov, Yaroslav Kurylev, Dmitri Burago

Publication date: 14 April 2015

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

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

zbMATH Keywords

discretization graph eigenvalues Riemannian manifold Laplace operator eigenfunctions

Mathematics Subject Classification ID

Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Relations of PDEs with special manifold structures (Riemannian, Finsler, etc.) (58J60) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items (45)

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

Cites Work

This page was built for publication: A graph discretization of the Laplace-Beltrami operator