An ordinary differential equation for entropic optimal transport and its linearly constrained variants
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910390789603328 |
|---|---|
| author | Hiew, Joshua Zoen-Git Nenna, Luca Pass, Brendan |
| author_facet | Hiew, Joshua Zoen-Git Nenna, Luca Pass, Brendan |
| contents | We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two marginal problems, applies to multi-marginal problems and those with additional linear constraints. Solving the ODE gives a new numerical method to solve the optimal transport problem, which has the advantage of yielding the solution for all intermediate values of the ODE parameter (which is equivalent to the usual regularization parameter). We illustrate this method with several numerical simulations. The formulation of the ODE also allows one to compute derivatives of the optimal cost when the ODE parameter is $0$, corresponding to the fully regularized limit problem in which only the entropy is minimized. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_20238 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An ordinary differential equation for entropic optimal transport and its linearly constrained variants Hiew, Joshua Zoen-Git Nenna, Luca Pass, Brendan Optimization and Control Numerical Analysis Analysis of PDEs Probability 49Q22 (Primary) 49N15, 94A17, 49K40 (Secondary) We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two marginal problems, applies to multi-marginal problems and those with additional linear constraints. Solving the ODE gives a new numerical method to solve the optimal transport problem, which has the advantage of yielding the solution for all intermediate values of the ODE parameter (which is equivalent to the usual regularization parameter). We illustrate this method with several numerical simulations. The formulation of the ODE also allows one to compute derivatives of the optimal cost when the ODE parameter is $0$, corresponding to the fully regularized limit problem in which only the entropy is minimized. |
| title | An ordinary differential equation for entropic optimal transport and its linearly constrained variants |
| topic | Optimization and Control Numerical Analysis Analysis of PDEs Probability 49Q22 (Primary) 49N15, 94A17, 49K40 (Secondary) |
| url | https://arxiv.org/abs/2403.20238 |