Id: arxiv/2611.10268 Url: https://arxiv.org/abs/2611.10268 Tags: math.OC Score: 0 Title: Transport Less, Solve Faster: Exploiting sparsity in algorithm design for Unbalanced Optimal Transport Domain: math.OC Source: arxiv Authors: Gennaro Auricchio, Francesco Rinaldi, Saverio Salzo, Giovanni Spisso Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.10268 In this paper, we study the computational aspects of the Unbalanced Optimal Transport (UOT) problem between two given positive measures $μ$ and $ν$. The UOT is a variant to the classic Optimal Transportation problem in which the linear constraints modeling mass preservation are relaxed and replaced by a convex penalty $\Dphi$ in the objective function. First, we show that any UOT problem admits a discrete solution as long as $μ$ and $ν$ are discrete, allowing us to express the optimality conditions characterizing the solution to the UOT problem in an easy-to-handle form. By exploiting the…