用切向径向基函数方法求解点云上的非平衡最优传输
Solving Unbalanced Optimal Transport on Point Cloud by Tangent Radial Basis Function Method
AI总结:
本文提出一种基于切向径向基函数和交替方向乘子法的算法,用于高效求解点云曲面上的非平衡最优传输问题,并通过多组数值实验验证其有效性。
摘要:
本文研究了由点云表示的曲面上的非平衡最优传输(UOT)问题。基于交替方向乘子法(ADMM)算法,原始UOT问题可以通过一个由三步组成的迭代过程求解。关键步骤是在点云上求解泊松方程,该方程采用切向径向基函数(TRBF)方法求解。所提出的TRBF方法仅需点云和法向量即可离散泊松方程,从而显著简化了计算。在具有不同几何和拓扑结构的点云上进行的数值实验证明了所提方法的有效性。
英文摘要:
In this paper, we solve unbalanced optimal transport (UOT) problem on surfaces represented by point clouds. Based on alternating direction method of multipliers algorithm, the original UOT problem can be solved by an iteration consists of three steps. The key ingredient is to solve a Poisson equation on point cloud which is solved by tangent radial basis function (TRBF) method. The proposed TRBF method requires only the point cloud and normal vectors to discretize the Poisson equation which simplify the computation significantly. Numerical experiments conducted on point clouds with varying geometry and topology demonstrate the effectiveness of the proposed method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。