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

点积分法用于从点云中求解流形上的泊松型方程并保证收敛性

Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees

Mathematical Sciences Center, Tsinghua University(清华大学数学科学中心)

Zhen Li, Zuoqiang Shi, Jian Sun

AI总结:

本文提出点积分法(PIM)用于从点云中求解流形上的泊松型方程,通过积分方程代替微分方程,避免导数运算,从而保证收敛性,并通过数值实验验证其有效性。

摘要:

偏微分方程(PDE)在流形上出现于许多领域,包括数学和许多应用领域。在所有类型的PDE中,泊松型方程,包括标准泊松方程和拉普拉斯-贝尔特里算子的相关特征值问题,是最重要的。由于流形的复杂几何结构,很难获得高效的数值方法来求解流形上的PDE。在本文中,我们提出了一种称为点积分法(PIM)的方法,用于从点云中求解泊松型方程并保证收敛性。在PIM中,关键思想是推导出近似泊松型方程的积分方程,并且该方程不包含导数,只包含未知函数的值。后者使积分方程易于从点云中近似。在本文中,我们解释了积分方程的推导,描述了点积分法及其实现,并展示了数值实验以证明PIM的收敛性。

英文摘要:

Partial differential equations (PDE) on manifolds arise in many areas, including mathematics and many applied fields. Among all kinds of PDEs, the Poisson-type equations including the standard Poisson equation and the related eigenproblem of the Laplace-Beltrami operator are of the most important. Due to the complicated geometrical structure of the manifold, it is difficult to get efficient numerical method to solve PDE on manifold. In the paper, we propose a method called point integral method (PIM) to solve the Poisson-type equations from point clouds with convergence guarantees. In PIM, the key idea is to derive the integral equations which approximates the Poisson-type equations and contains no derivatives but only the values of the unknown function. The latter makes the integral equation easy to be approximated from point cloud. In the paper, we explain the derivation of the integral equations, describe the point integral method and its implementation, and present the numerical experiments to demonstrate the convergence of PIM.

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

↑