In this paper we introduce a new class of finite element discretizations of the quadratic optimal transport problem based on its dynamical formulation. These generalize to the finite element setting the finite difference scheme proposed by Papadakis et al. [SIAM J Imaging Sci, 7(1):212--238,2014]. We solve the discrete problem using a proximal splitting approach and we show how to modify this in the presence of regularization terms which are relevant for physical data interpolation.
翻译:在本文中,我们根据其动态表述,对四极最佳运输问题引入了新型的有限元素分解,这些元素概括为确定Papadakis等人[SIAM J Imaging Sci, 7(1):212-238,2014] 提议的有限差异办法的有限要素。我们采用接近于分解的方法来解决离散问题,并展示如何在存在与实物数据内插相关的正规化条件的情况下修改这一问题。