Connections between Optimal Transport, Combinatorial Optimization and Hydrodynamics - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2014

Connections between Optimal Transport, Combinatorial Optimization and Hydrodynamics

Yann Brenier

Résumé

There are well-established connections between combinatorial optimization, optimal transport theory and Hydrodynamics, through the linear assignment problem in combinatorics, the Monge-Kantorovich problem in optimal transport theory and the model of inviscid, potential, pressure-less fluids in Hydrodynamics. Here, we consider the more challenging quadratic assignment problem (which is NP, while the linear assignment problem is just P) and find, in some particular case, a correspondence with the problem of finding stationary solutions of Euler's equations for incompressible fluids. For that purpose, we introduce and analyze a suitable "gradient flow" equation. Combining some ideas of P.-L. Lions (for the Euler equations) and Ambrosio-Gigli-Savaré (for the heat equation), we provide for the initial value problem a concept of generalized ''dissipative'' solutions which always exist globally in time and are unique whenever theyare smooth.
Fichier principal
Vignette du fichier
M2AN-fields2014.pdf (166.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01070575 , version 1 (01-10-2014)

Identifiants

Citer

Yann Brenier. Connections between Optimal Transport, Combinatorial Optimization and Hydrodynamics. 2014. ⟨hal-01070575⟩
270 Consultations
345 Téléchargements

Altmetric

Partager

More