Unbalanced Optimal Transport and Density Control for Discrete-Time Linear Systems This work was supported in part by Moonshot R&D Grant Number JPMJMS2021 and by JSPS KAKENHI under Grant Number JP21H04875.
Haruto Nakashima, Siddhartha Ganguly, Kenji Kashima · 2026
Read Unbalanced Optimal Transport and Density Control for Discrete-Time Linear Systems This work was supported in part by Moonshot R&D Grant Number JPMJMS2021 and by JSPS KAKENHI under Grant Number JP21H04875. by Haruto Nakashima, Siddhartha Ganguly, Kenji Kashima (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06391.txt.
Introduction
Haruto Nakashima, Siddhartha Ganguly, and Kenji Kashima study unbalanced optimal transport for a class of constrained discrete-time linear systems. Transport methods usually compare measures with equal total mass. Their version handles unequal mass by balancing transport cost against closeness to reference measures, then adds system dynamics and constraints.
Working with Gaussian references, the authors show both the transport problem and its dynamical extension admit globally optimal convex formulations, similar to covariance steering. A test case shows the approach. The result gives control researchers a clean convex route for moving distributions under real system limits.
Catalog record
| CREATOR | Haruto Nakashima, Siddhartha Ganguly, Kenji Kashima |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.06391
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Unbalanced Optimal Transport and Density Control for Discrete-Time Linear Systems This work was supported in part by Moonshot R&D Grant Number JPMJMS2021 and by JSPS KAKENHI under Grant Number JP21H04875. Haruto Nakashima, Siddhartha Ganguly, Kenji Kashima Abstract This article studies unbalanced optimal transport (UOT) and its dynamical extension, unbalanced density control (UDC), for a class of constrained discrete-time linear systems. UOT compares measures with unequal total mass by balancing transport cost and fidelity to reference measures, while UDC incorporates system dynamics and constraints into this framework. Focusing on Gaussian references and discrete-time linear systems, we show that both problems admit globally optimal convex formulations, analogous to covariance steering. A numerical experiment is provided to illustrate our approach. keywords Density Control, Optimal Transport, Unbalanced Optimal Transport 1 Introduction Optimal transport (OT) measures the discrepancy between two distributions (more generally, measures) via the minimum cost of transporting mass, and has been widely used in machine learning, control, and related fields; see, e.g., 8 ; 2 . However, classical OT requires equal total mass and thus cannot directly handle mismatched mass caused by missing data or dissipation. Unbalanced optimal transport (UOT) relaxes this restriction by penalizing deviations from given reference measures (e.g., by KL divergence), enabling comparison of nonnegative measures with different masses ( 9 , 7 , 10 ). As standard OT theory is translated in the setting where distribution evolves according to underlying dynamics (often discussed under covariance steering; see 3 ; 6 ; 4 ), we study unbalanced density control (UDC) as a discrete-time linear-systems extension of UOT problem. We focus on Gaussian reference measures and show that both UOT and UDC admit globally optimal solutions via convex optimization. UOT reduces to finite-dimensional optimization over mean and covariance with closed-form mass computation, and UDC admits an SDP formulation for fixed mass, combined with an analogous closed-form mass update. Contributions: • We derive a finite-dimensional convex formulation and a globally optimal algorithm for Gaussian UOT. • We formulate Gaussian UDC for discrete-time linear systems and propose a globally optimal SDP-based algorithm. A significantly expanded version of this paper, containing additional theoretical results, complete proofs, and numerical experiments, is available in 5 . 2 Preliminary We denote as {\mathbb{R}} the set of real numbers. Let p\geq 1 ; over {\mathbb{R}}^{d} , we denote the set of nonnegative finite measures with finite p -th moments by {\mathcal{M}}_{p}^{+}({\mathbb{R}}^{d}) . For f\in{\mathcal{M}}_{p}^{+}({\mathbb{R}}^{d}) , we call \int{\rm d}f the mass of f . The space of integrable, nonnegative functions over {\mathbb{R}}^{d} will be denoted by L^{1}_{+}({\mathbb{R}}^{d}) . We denote by {\mathcal{N}}(m,\Sigma) the Gaussian probability measure with mean m and covariance \Sigma\succeq O (the null matrix). For a nonnegative scalar c>0 , a measure of the form c\,{\mathcal{N}}(m,\Sigma) is called a Gaussian measure . For absolutely continuous measures \alpha,\beta\in{\mathcal{M}}_{p}^{+}(X) the standard Kullback–Leibler (KL) divergence is defined by: D_{\mathrm{KL}}(\alpha\parallel\beta)\coloneqq\int_{\mathbb{R}^{d}}\log\left(\frac{{\rm d}\alpha}{{\rm d}\beta}(x)\right){\rm d}\alpha(x)-\int_{{\mathbb{R}}^{d}}{\rm d}\beta+\int_{{\mathbb{R}}^{d}}{\rm d}\alpha. 3 Problem Setup The first component of our UDC framework is an unbalanced variant of the classical optimal transport problem, which we briefly review below. 3.1 Unbalanced Optimal Transport Problem Fix a positive integer d . Given Gaussian measures \alpha=c_{\alpha}{\mathcal{N}}(m_{\alpha},\Sigma_{\alpha}),\qquad\beta=c_{\beta}{\mathcal{N}}(m_{\beta},\Sigma_{\beta}), where c_{\alpha},c_{\beta}>0 , m_{\alpha},m_{\beta}\in{\mathbb{R}}^{d} , and \Sigma_{\alpha},\,\Sigma_{\beta}\succ O . A transport plan (or coupling) between \alpha and \beta will be any nonnegative finite measure \pi\in{\mathcal{M}}_{2}^{+}({\mathbb{R}}^{d}\times{\mathbb{R}}^{d}) which, for simplicity, we assume to be absolutely continuous i.e., we focus on couplings of the form \pi({\rm d}x_{1},{\rm d}x_{2})=\pi(x_{1},x_{2})\,{\rm d}x_{1}{\rm d}x_{2}, with \pi\in L^{1}_{+}(\mathbb{R}^{2d}) and having finite second moment. Consequently, we have the marginal conditions \pi_{1}(x_{1})\coloneqq\int_{{\mathbb{R}}^{d}}\pi(x_{1},x_{2})\,{\rm d}x_{2},\quad\pi_{2}(x_{2})\coloneqq\int_{{\mathbb{R}}^{d}}\pi(x_{1},x_{2})\,{\rm d}x_{1}. Let \gamma>0 and the ground cost \ell(x_{1},x_{2})\coloneqq\|x_{2}-x_{1}\|^{2} ; with these ingredients, we consider the unbalanced optimal transport problem: \displaystyle\inf_{\pi}\int_{{\mathbb{R}}^{d}}\int_{{\mathbb{R}}^{d}} \displaystyle\|x_{2}-x_{1}\|^{2}\,{\rm d}\pi(x_{1},x_{2}) (1) \displaystyle+\gamma D_{\mathrm{KL}}(\pi_{1}\parallel\alpha)+\gamma D_{\mathrm{KL}}(\pi_{2}\parallel\beta). Note that this is equivalent to the following formulation where the marginals are treated as explicit decision variables: \displaystyle\inf_{\pi,\pi_{1},\pi_{2}} \displaystyle\int_{{\mathbb{R}}^{d}}\int_{{\mathbb{R}}^{d}}\|x_{2}-x_{1}\|^{2}\,{\rm d}\pi(x_{1},x_{2}) (2) \displaystyle+\gamma D_{\mathrm{KL}}(\pi_{1}\parallel\alpha)+\gamma D_{\mathrm{KL}}(\pi_{2}\parallel\beta) \displaystyle\mathrm{subject\,to} \displaystyle\pi_{1}(x_{1})=\int_{{\mathbb{R}}^{d}}\pi(x_{1},x_{2})\,{\rm d}x_{2}, \displaystyle\pi_{2}(x_{2})=\int_{{\mathbb{R}}^{d}}\pi(x_{1},x_{2})\,{\rm d}x_{1}. The measure \pi is also referred to as a transport plan . 3.2 Unbalanced Density Control Problem We consider the case where the distribution evolves according to dynamics in ( 1 ). In this paper, we study the following optimal density control problem with a quadratic control cost and soft endpoint constraints via KL divergence: \displaystyle\inf_{\pi_{1},\,\{U_{k}\}_{k=1}^{T-1}} \displaystyle{\displaystyle\mathbb{E}}\left[\sum_{k=1}^{T-1}\|u_{k}\|^{2}\right]+\gamma D_{\mathrm{KL}}(\pi_{1}\parallel\alpha) (3) \displaystyle+\gamma D_{\mathrm{KL}}(\pi_{T}\parallel\beta) \displaystyle\mathrm{subject\,to} \displaystyle x_{k+1}=Ax_{k}+Bu_{k}, \displaystyle x_{k}\sim\pi_{k},\qquad k=1,2,\ldots,T-1, \displaystyle u_{k}\sim U_{k}(\cdot\,|\,x)\ \text{given }x_{k}=x. Here, the expectation in the objective is understood as: {\mathbb{E}}\left[\sum_{k=1}^{T-1}\|u_{k}\|^{2}\right]=\sum_{k=1}^{T-1}\int_{{\mathbb{R}}^{d}}\!\int_{{\mathbb{R}}^{d}}\|u\|^{2}\,{\rm d}U_{k}(u|x)\,{\rm d}\pi_{k}(x), and we emphasize that \pi_{k} is not necessarily a probability measure. 4 Global Solution Method to UOT 4.1 Restriction to Gaussian marginals In this section, we prove that there exists an optimal solution whose marginals \pi_{1},\,\pi_{2} are Gaussian measures. Let \displaystyle J(\pi):=\int_{{\mathbb{R}}^{d}}\int_{{\mathbb{R}}^{d}} \displaystyle\|x_{2}-x_{1}\|^{2}\,{\rm d}\pi(x_{1},x_{2}) \displaystyle+\gamma D_{\mathrm{KL}}(\pi_{1}\parallel\alpha)+\gamma D_{\mathrm{KL}}(\pi_{2}\parallel\beta). We first recall the following lower bound for the quadratic transport cost. Proposition 1 (Transport cost lower bound) Let \pi_{1},\pi_{2}\in{\mathcal{M}}_{2}^{+}({\mathbb{R}}^{d}) with the same mass c_{1}>0 . Let the mean and covariance of the normalized measures \pi_{i}/c_{1} be m_{i} and \Sigma_{i} , respectively. Define {\mathcal{C}} as follows: {\mathcal{C}}:=\left\{\begin{aligned} \pi:&\int{\rm d}\pi=c_{1},\\ &\frac{\pi_{i}}{c_{1}}\mbox{ has mean }m_{i},\mbox{covariance }\Sigma_{i},\\ &\mbox{for }i=1,2.\end{aligned}\right\} Then, it holds that: \displaystyle\inf_{\pi\in{\mathcal{C}}}\int_{{\mathbb{R}}^{d}}\int_{{\mathbb{R}}^{d}}\|x_{2}-x_{1}\|^{2}\,{\rm d}\pi(x_{1},x_{2}) (4) \displaystyle\geq c_{1}\Big(\|m_{2}-m_{1}\|^{2} \displaystyle+\mathop{\rm Trace}\nolimits\left(\Sigma_{1}+\Sigma_{2}-2(\Sigma_{1}^{1/2}\Sigma_{2}\Sigma_{1}^{1/2})^{1/2}\right)\Big). Moreover, if \pi_{1} and \pi_{2} are Gaussian measures, equality holds and an optimal coupling is induced by an affine map: \displaystyle x_{2}=Tx_{1}+t,\quad T=\Sigma_{1}^{-1/2}(\Sigma_{1}^{1/2}\Sigma_{2}\Sigma_{1}^{1/2})^{1/2}\Sigma_{1}^{-1/2}, \displaystyle t=m_{2}-Tm_{1}. This proposition states that under fixed mean and covariance, ( 4 ) gives minimal cost for transportation, and the equality holds when the marginal \pi_{1} and \pi_{2} are Gaussian. Similarly to ( 2 ), the following proposition formalizes the optimality of Gaussian measure for KL term in J(\pi) . Proposition 2 (Gaussian minimizes KL) Fix c>0 , m,m^{\prime}\in{\mathbb{R}}^{d} , and \Sigma,\Sigma^{\prime}\in\mathbb{R}^{d\times d} with \Sigma\succeq O and \Sigma^{\prime}\succ O . For all measures \pi having mass c and whose normalized measure \pi/c has mean m and covariance \Sigma , it holds that: \displaystyle D_{\mathrm{KL}}(\pi\parallel c^{\prime}{\mathcal{N}}(m^{\prime},\Sigma^{\prime}))\geq D_{\mathrm{KL}}(c{\mathcal{N}}(m,\Sigma)\parallel c^{\prime}{\mathcal{N}}(m^{\prime},\Sigma^{\prime})) (5) namely, the Gaussian measure c\,{\mathcal{N}}(m,\Sigma) minimizes D_{\mathrm{KL}}(\cdot\parallel c^{\prime}{\mathcal{N}}(m^{\prime},\Sigma^{\prime})) under fixed mass, mean, and covariance. Combining Propositions 1 and 2 , we obtain the following key reduction. Theorem 3 (Optimality of Gaussian.) Let (\pi_{1},\pi_{2},\pi) be any feasible solution to ( 2 ) with common mass c>0 . Let (m_{i},\Sigma_{i}) be the mean and covariance of \pi_{i}/c (i=1,2) , and define Gaussian measures: \displaystyle\pi_{i}^{\rm G}:=c\,{\mathcal{N}}(m_{i},\Sigma_{i}),\qquad i=1,2. (6) If \alpha and \beta are Gaussian measures, then there exists a feasible Gaussian solution \pi^{\rm G} (with marginals \pi_{1}^{\rm G},\pi_{2}^{\rm G} and an affine optimal coupling) such that \displaystyle J(\pi^{\rm G})\leq J(\pi). (7) As a result of Theorem 3 , the problem ( 1 ) can be, without loss of optimality, reduced to optimization over the mass, mean, and covariance of marginals. 4.2 Separation of the optimization Using the closed-form expressions of the Wasserstein-2 distance and the KL divergence between Gaussian measures, the UOT problem ( 1 ) is equivalent to the following finite-dimensional optimization: \displaystyle\inf_{c,m_{1},\Sigma_{1},m_{2},\Sigma_{2}}\quad c\,M(m_{1},m_{2})+c\,C(\Sigma_{1},\Sigma_{2})+\psi(c), (8) where \displaystyle M(m_{1},m_{2}):=\|m_{2}-m_{1}\|^{2} \displaystyle\qquad\qquad\qquad+\frac{\gamma}{2}(m_{1}-m_{\alpha})^{\top}\Sigma_{\alpha}^{-1}(m_{1}-m_{\alpha}) \displaystyle\qquad\qquad\qquad+\frac{\gamma}{2}(m_{2}-m_{\beta})^{\top}\Sigma_{\beta}^{-1}(m_{2}-m_{\beta}) \displaystyle C(\Sigma_{1},\Sigma_{2}):=-2\mathop{\rm Trace}\nolimits\left(\sqrt{\Sigma_{1}^{1/2}\Sigma_{2}\Sigma_{1}^{1/2}}\right) \displaystyle\qquad\qquad\quad+\frac{\gamma}{2}\mathop{\rm Trace}\nolimits(\Sigma_{\beta}^{-1}\Sigma_{2})-\frac{\gamma}{2}\log\det\Sigma_{2}+\mathop{\rm Trace}\nolimits\Sigma_{2} \displaystyle\qquad\qquad\quad+\frac{\gamma}{2}\mathop{\rm Trace}\nolimits(\Sigma_{\alpha}^{-1}\Sigma_{1})-\frac{\gamma}{2}\log\det\Sigma_{1}+\mathop{\rm Trace}\nolimits\Sigma_{1} \displaystyle\psi(c):=\frac{c\gamma}{2}(\log\det\Sigma_{\alpha}+\log\det\Sigma_{\beta}-2d) \displaystyle\qquad\quad+\gamma\phi_{\alpha}(c)+\gamma\phi_{\beta}(c) (9) \displaystyle\phi_{\nu}(c):=c\log\!\frac{c}{c_{\nu}}-c+c_{\nu},\quad\nu=\alpha,\ \beta Although ( 8 ) is not jointly convex, Algorithm 1 solves the problem globally by exploiting its structure. The algorithm implement optimization over c and (m_{1},\Sigma_{1},m_{2},\Sigma_{2}) separately. To introduce the algorithm, define the convex subproblem that is solved in the algorithm: \displaystyle\min_{m_{1},\Sigma_{1},m_{2},\Sigma_{2}}\quad M(m_{1},m_{2})+C(\Sigma_{1},\Sigma_{2}). (10) Theorem 4 (Global optimality of Algorithm 1 ) Algorithm 1 yields a globally optimal solution to the UOT problem