中文

对称归一化图拉普拉斯的收敛速率

微分几何 2011-01-10 v1

摘要

这篇简短的笔记旨在(重新)证明,对称归一化图拉普拉斯算子 L=\IdD1/2WD1/2L=\Id - D^{-1/2}WD^{-1/2}(来自在采样光滑流形上由高斯加权核定义的图)在采样变得无限密集时收敛于连续流形拉普拉斯算子。关于样本数量 NN 的收敛速率为 O(1/N)O(1/N)

关键词

引用

@article{arxiv.1101.1428,
  title  = {Convergence Rate of the Symmetrically Normalized Graph Laplacian},
  author = {Laurent Jacques},
  journal= {arXiv preprint arXiv:1101.1428},
  year   = {2011}
}