AN ODE CHARACTERISATION OF MULTI-MARGINAL OPTIMAL TRANSPORT WITH PAIRWISE COST FUNCTIONS - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

AN ODE CHARACTERISATION OF MULTI-MARGINAL OPTIMAL TRANSPORT WITH PAIRWISE COST FUNCTIONS

Luca Nenna
Brendan Pass
  • Fonction : Auteur
  • PersonId : 1121715

Résumé

The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the number of marginals m. We introduce a one parameter family of cost functions that interpolates between the original and a special cost function for which the problem's complexity scales linearly in m. We then show that the solution to the original problem can be recovered by solving an ordinary differential equation in the parameter ε, whose initial condition corresponds to the solution for the special cost function mentioned above; we then present some simulations, using both explicit Euler and explicit higher order Runge-Kutta schemes to compute solutions to the ODE, and, as a result, the multi-marginal optimal transport problem.
Fichier principal
Vignette du fichier
ODE_characterisation.pdf (1.07 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03912268 , version 1 (23-12-2022)
hal-03912268 , version 2 (05-08-2023)

Identifiants

  • HAL Id : hal-03912268 , version 2

Citer

Luca Nenna, Brendan Pass. AN ODE CHARACTERISATION OF MULTI-MARGINAL OPTIMAL TRANSPORT WITH PAIRWISE COST FUNCTIONS. 2023. ⟨hal-03912268v2⟩
10 Consultations
29 Téléchargements

Partager

Gmail Facebook X LinkedIn More