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

向凸环进行稀疏优化:平方根速度距离与瓦瑟斯坦-费舍尔-罗距离的等价性

Towards sparse optimization over convex loops: Equivalence of Square Root Velocity distance and Wasserstein-Fisher-Rao

University of Twente(特温特大学)

Giacomo Cristinelli, José A. Iglesias

AI总结:

本文研究了凸环上平方根速度距离与瓦瑟斯坦-费舍尔-罗距离的等价性,提出了一种稀疏优化方法,并通过一维不平衡最优运输重新公式化。

摘要:

在$S^{2}$上的瓦瑟斯坦-费舍尔-罗(WFR)距离最近被证明与$S^{2}$浸入的经典弹性距离在黎曼形状分析理论中一致。尽管在二维情况下这种对应关系成立,但在一般$S^{1}$上却不成立,且在凸曲线的情况下无法从现有的二维论证中推导出来。本文证明,对于在平面上的凸绝对连续浸入,由平方根速度变换(SRVT)诱导的形状距离确实等价于作用在它们关联的长度度量上的WFR距离。证明利用了在圆圈的universal cover上的最优运输单调性原理,这保证了最优重新参数化存在,从而实现了SRVT下限的最优运输重新公式化。受此等价性的启发,我们进一步研究了在长度度量中以WFR距离正则化的形状优化问题中稀疏性的作用。我们研究了相应的球体上的线性优化,证明当参考度量离散时存在有限性结果,并提出了一种凸的、正的一次齐次正则化器,适用于条件梯度算法。

英文摘要:

The Wasserstein-Fisher-Rao (WFR) distance on $S^{2}$ has recently been shown to coincide with a classical elastic distance between $S^{2}$-immersions in the theory of Riemannian shape analysis. While this correspondence holds in dimension $2$, the analogous statement fails in general on $S^{1}$ and, in the case of convex curves, it cannot be derived from existing two-dimensional arguments. In this paper, we establish that for convex absolutely continuous immersions of $S^{1}$ in the plane, the shape distance induced by the square root velocity transformation (SRVT) is indeed equivalent to the WFR distance acting on their associated length measures. The proof exploits a monotonicity principle for optimal transport on the universal cover of the circle, which in turn guarantees the existence of an optimal reparametrization achieving the SRVT infimum and enables a one-dimensional unbalanced optimal transport reformulation. Motivated by this equivalence, we further investigate the role of sparsity in shape optimization problems formulated in terms of length measures and regularized by the WFR distance. We study linear optimization over the corresponding balls, for which we prove a finiteness result when the reference measure is discrete, and propose a convex, positively one-homogeneous regularizer suitable for conditional gradient algorithms.

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

↑