Back to Search Start Over

On the matrix Monge–Kantorovich problem.

Authors :
CHEN, YONGXIN
GANGBO, WILFRID
GEORGIOU, TRYPHON T.
TANNENBAUM, ALLEN
Source :
European Journal of Applied Mathematics; Aug2020, Vol. 31 Issue 4, p574-600, 27p
Publication Year :
2020

Abstract

The classical Monge–Kantorovich (MK) problem as originally posed is concerned with how best to move a pile of soil or rubble to an excavation or fill with the least amount of work relative to some cost function. When the cost is given by the square of the Euclidean distance, one can define a metric on densities called the Wasserstein distance. In this note, we formulate a natural matrix counterpart of the MK problem for positive-definite density matrices. We prove a number of results about this metric including showing that it can be formulated as a convex optimisation problem, strong duality, an analogue of the Poincaré–Wirtinger inequality and a Lax–Hopf–Oleinik–type result. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09567925
Volume :
31
Issue :
4
Database :
Complementary Index
Journal :
European Journal of Applied Mathematics
Publication Type :
Academic Journal
Accession number :
146083619
Full Text :
https://doi.org/10.1017/S0956792519000172