Solving Unbalanced Optimal Transport on Point Cloud by Tangent Radial Basis Function Method

Jiangong Pan,Wei Wan,Chenlong Bao,Zuoqiang Shi
2024-12-19
Abstract: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.
Mathematical Physics,Optimization and Control
What problem does this paper attempt to address?