Papers
Topics
Authors
Recent
Search
2000 character limit reached

Duality for rectified Cost Functions

Published 9 Sep 2010 in math.OC | (1009.1825v1)

Abstract: It is well-known that duality in the Monge-Kantorovich transport problem holds true provided that the cost function $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} $c_r$ of the cost $c$, so that the Monge-Kantorovich duality holds true replacing $c$ by $c_r$. In particular, passing from $c$ to $c_r$ only changes the value of the primal Monge-Kantorovich problem. Finally, the rectified function $c_r $ is lower semi-continuous as soon as $X$ and $Y$ are endowed with proper topologies, thus emphasizing the role of lower semi-continuity in the duality-theory of optimal transport.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.