arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.06679math.APcs.LGcs.NAmath.NAstat.ML
收藏

随机数据云上图拉普拉斯算子的Lipschitz正则性

Lipschitz regularity of graph Laplacians on random data clouds

University of Minnesota(明尼苏达大学);University of Wisconsin-Madison(威斯康星大学麦迪逊分校);University of Pittsburgh(匹兹堡大学)

Jeff Calder, Nicolas Garcia Trillos, Marta Lewicka

摘要:

本文研究了几何图上由随机数据点构造的椭圆型偏微分方程的Lipschitz正则性。数据点从支持在光滑流形上的分布中采样。我们研究的方程族出现在基于图的学习背景下的数据分析中,并且包含图拉普拉斯特征向量所满足的方程作为重要示例。特别地,我们证明了图泊松方程解的高概率内部和整体Lipschitz估计。我们的结果可以用来表明,图拉普拉斯特征向量,具有很高的概率,基本上Lipschitz正则常数显式依赖于其相应的特征值。我们的分析依赖于合适的随机游动在连续水平的概率耦合参数,和插值方法的随机点云扩展功能的连续流形。作为我们的一般正则性结果的副产品,我们获得了高概率$L^\infty$和近似$\mathcal{C}^{0,1}$收敛速度的收敛图拉普拉斯特征向量对相应的加权Laplace-Beltrami算子的特征函数。收敛速度,我们得到的规模一样的$L^2$ -收敛速度由两位作者在以前的工作。

英文摘要:

In this paper we study Lipschitz regularity of elliptic PDEs on geometric graphs, constructed from random data points. The data points are sampled from a distribution supported on a smooth manifold. The family of equations that we study arises in data analysis in the context of graph-based learning and contains, as important examples, the equations satisfied by graph Laplacian eigenvectors. In particular, we prove high probability interior and global Lipschitz estimates for solutions of graph Poisson equations. Our results can be used to show that graph Laplacian eigenvectors are, with high probability, essentially Lipschitz regular with constants depending explicitly on their corresponding eigenvalues. Our analysis relies on a probabilistic coupling argument of suitable random walks at the continuum level, and an interpolation method for extending functions on random point clouds to the continuum manifold. As a byproduct of our general regularity results, we obtain high probability $L^\infty$ and approximate $\mathcal{C}^{0,1}$ convergence rates for the convergence of graph Laplacian eigenvectors towards eigenfunctions of the corresponding weighted Laplace-Beltrami operators. The convergence rates we obtain scale like the $L^2$-convergence rates established by two of the authors in previous work.

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

↑