Skip to Main content Skip to Navigation
Journal articles

Statistical Physics Approach to the Optimal Transport Problem

Abstract : Originally defined for the optimal allocation of resources, optimal transport (OT) has found many theoretical and practical applications in multiple domains of science and physics. In this Letter we develop a new method for solving the discrete version of this problem using techniques derived from statistical physics. We derive a strongly concave free energy function that captures the constraints of the OT problem at a finite temperature. Its maximum defines an optimal transport plan, or registration between the two discrete probability measures that are compared, as well as a pseudodistance between those measures that satisfies the triangular inequalities. The computation of this pseudodistance is fast and numerically stable. The temperature dependent OT pseudodistance is shown to decrease monotonically with respect to the inverse of the temperature and to converge to the standard OT distance at zero temperature, providing a robust framework for temperature annealing. We illustrate applications of this framework to the problem of image comparison.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal-pasteur.archives-ouvertes.fr/pasteur-02348869
Contributor : Marie de Tarragon <>
Submitted on : Tuesday, July 28, 2020 - 5:33:43 PM
Last modification on : Tuesday, July 28, 2020 - 5:34:11 PM

File

PhysRevLett.123.040603.pdf
Publisher files allowed on an open archive

Licence


Copyright

Identifiers

Citation

Patrice Koehl, Marc Delarue, Henri Orland. Statistical Physics Approach to the Optimal Transport Problem. Physical Review Letters, American Physical Society, 2019, 123 (4), pp.040603. ⟨10.1103/PhysRevLett.123.040603⟩. ⟨pasteur-02348869⟩

Share

Metrics

Record views

129

Files downloads

69