带边界流形上图拉普拉斯算子的行为
Behavior of Graph Laplacians on Manifolds with Boundary
AI总结:
本文分析了带边界流形上图拉普拉斯算子在边界附近的行为,揭示了其与内部不同的缩放特性及全局影响,并给出了收敛速率和数值结果。
摘要:
在流形学习中,基于数据构建的图拉普拉斯算法在实际应用和理论分析中都受到了广泛关注。特别是,从采样数据获得的图拉普拉斯算子收敛到某些连续算子最近成为一个活跃的研究课题。现有的大部分工作都假设数据采样自无边界流形,或者感兴趣的函数在远离边界的点处评估。然而,边界行为问题具有相当大的实践和理论意义。在本文中,我们分析了图拉普拉斯算子在边界附近或边界上的点的行为,讨论了它们的收敛速率及其含义,并提供了一些数值结果。结果表明,虽然边界附近的点只占流形总体积的一小部分,但图拉普拉斯算子在这些点的行为具有与流形上其他地方不同的缩放特性,并对整个流形产生全局影响,这一观察对于流形学习的普遍问题具有潜在的重要意义。
英文摘要:
In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from sampled data to certain continuous operators has become an active research topic recently. Most of the existing work has been done under the assumption that the data is sampled from a manifold without boundary or that the functions of interests are evaluated at a point away from the boundary. However, the question of boundary behavior is of considerable practical and theoretical interest. In this paper we provide an analysis of the behavior of graph Laplacians at a point near or on the boundary, discuss their convergence rates and their implications and provide some numerical results. It turns out that while points near the boundary occupy only a small part of the total volume of a manifold, the behavior of graph Laplacian there has different scaling properties from its behavior elsewhere on the manifold, with global effects on the whole manifold, an observation with potentially important implications for the general problem of learning on manifolds.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。