对称归一化图拉普拉斯的收敛速率
微分几何
2011-01-10 v1
摘要
这篇简短的笔记旨在(重新)证明,对称归一化图拉普拉斯算子 (来自在采样光滑流形上由高斯加权核定义的图)在采样变得无限密集时收敛于连续流形拉普拉斯算子。关于样本数量 的收敛速率为 。
引用
@article{arxiv.1101.1428,
title = {Convergence Rate of the Symmetrically Normalized Graph Laplacian},
author = {Laurent Jacques},
journal= {arXiv preprint arXiv:1101.1428},
year = {2011}
}