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 metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Marie de TARRAGON Connect in order to contact the contributor
Submitted on : Tuesday, July 28, 2020 - 5:33:43 PM
Last modification on : Thursday, April 7, 2022 - 10:10:41 AM
Long-term archiving on: : Tuesday, December 1, 2020 - 9:04:38 AM


Publisher files allowed on an open archive





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⟩



Record views


Files downloads