Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T16:47:42.067Z Has data issue: false hasContentIssue false

On the matrix Monge–Kantorovich problem

Published online by Cambridge University Press:  05 August 2019

YONGXIN CHEN
Affiliation:
School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA email: yongchen@gatech.edu
WILFRID GANGBO
Affiliation:
Department of Mathematics, UCLA, Los Angeles, CA, USA email: wgangbo@math.ucla.edu
TRYPHON T. GEORGIOU
Affiliation:
Department of Mechanical and Aerospace Engineering, University of California, Irvine, CA, USA email: tryphon@uci.edu
ALLEN TANNENBAUM
Affiliation:
Departments of Computer Science and Applied Mathematics & Statistics, Stony Brook University, NY, USA email: allen.tannenbaum@stonybrook.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Papers
Copyright
© Cambridge University Press 2019