Duality for rectified Cost Functions

preprint2010arXivOpen access

Abstract

It is well-known that duality in the Monge-Kantorovich transport problem holds true provided that the cost function c:X×Y→[0,∞]c:X\times Y\to [0,\infty] is lower semi-continuous or finitely valued, but it may fail otherwise. We present a suitable notion of \emph{rectificaton} crc_r of the cost cc, so that the Monge-Kantorovich duality holds true replacing cc by crc_r. In particular, passing from cc to crc_r only changes the value of the primal Monge-Kantorovich problem. Finally, the rectified function crc_r is lower semi-continuous as soon as XX and YY are endowed with proper topologies, thus emphasizing the role of lower semi-continuity in the duality-theory of optimal transport.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.