arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.1428math.DG
收藏

对称规范图拉普拉斯算子的收敛速度

Convergence Rate of the Symmetrically Normalized Graph Laplacian

Laurent Jacques

摘要:

本文的目的是(重新)证明当采样变得无限稠密时,对称规范化图拉普拉斯算子$L=\Id - D^{-1/2}WD^{-1/2}$(来自于由采样光滑流形上的高斯加权核定义的图)收敛于连续流形拉普拉斯算子.相对于样本个数$N$的收敛速度是$O(1/N)$。

英文摘要:

This short note aims at (re)proving that the symmetrically normalized graph Laplacian $L=\Id - D^{-1/2}WD^{-1/2}$ (from a graph defined from a Gaussian weighting kernel on a sampled smooth manifold) converges towards the continuous Manifold Laplacian when the sampling become infinitely dense. The convergence rate with respect to the number of samples $N$ is $O(1/N)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑