Improved spectral convergence rates for graph Laplacians on ε-graphs and k-NN graphs

In this paper we improve the spectral convergence rates for graph-based approximations of weighted Laplace-Beltrami operators constructed from random data. We utilize regularity of the continuum eigenfunctions and strong pointwise consistency results to prove that spectral convergence rates are the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applied and computational harmonic analysis Jg. 60; S. 123 - 175
Hauptverfasser:	Calder, Jeff, García Trillos, Nicolás
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.09.2022
Schlagworte:	Discrete to continuum Graph Laplacian Laplace-Beltrami operator Rates of convergence Spectral convergence Discrete to continuum Graph Laplacian Spectral convergence Rates of convergence Laplace-Beltrami operator
ISSN:	1063-5203, 1096-603X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!