arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.07696math.APmath.PR
收藏

利用随机几何图寻找边界数据的凸包

Finding the convex envelope of a boundary datum using random geometric graphs

Univ Paris Est Creteil(巴黎东克雷泰伊大学);Univ Gustave Eiffel(古斯塔夫埃菲尔大学);CNRS(法国国家科学研究中心);IRL CNRS IFUMI-2030(法国国家科学研究中心乌拉圭-法国国际研究联合实验室);Universidad de la República(乌拉圭共和国大学);Universidad de Buenos Aires(布宜诺斯艾利斯大学);Universidad Torcuato Di Tella(托尔夸托迪泰拉大学)

Aurelia Deshayes, Nicolás Frevenza, Alfredo Miranda, Julio D. Rossi

AI总结:

本文通过随机图近似边界数据在欧几里得空间有界域内的凸包,利用随机点和 proximity 连接求解近似Hessian的第一特征值方程,证明解收敛于凸包。

摘要:

本文研究了在欧几里得空间有界域内,通过随机图近似边界数据的凸包。随机图由均匀分布的随机点构成,两点相连当且仅当它们的距离小于r。在图上求解一个方程(近似光滑函数Hessian的第一特征值),并考虑外部数据。在适当假设r的情况下,证明当点数趋于无穷时,图上方程的唯一解收敛于边界数据的凸包。

英文摘要:

In this paper we approximate the convex envelope of a boundary datum inside a bounded domain in the Euclidean space. We work with a random graph that is obtained as random points with uniform distribution that are connected by proximity ($x\sim y$ when $|x-y|<r$). On the graph we solve an equation (that approximate the first eigenvalue of the Hessian of a smooth function) with an exterior datum. Under appropriate assumptions on $r$ we show that the unique solution to the equation in the graph converges to the convex envelope of the boundary datum as the number of points goes to infinity.

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

↑