It is well-known that duality in the Monge-Kantorovich transport problem holds true provided that the cost function c:X×Y→[0,∞] is lower semi-continuous or finitely valued, but it may fail otherwise. We present a suitable notion of rectification cr of the cost c, so that the Monge-Kantorovich duality holds true replacing c by cr. In particular, passing from c to cr only changes the value of the primal Monge-Kantorovich problem. Finally, the rectified function cr 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

Duality for rectified Cost Functions

PRATELLI, ALDO
2012-01-01

Abstract

It is well-known that duality in the Monge-Kantorovich transport problem holds true provided that the cost function c:X×Y→[0,∞] is lower semi-continuous or finitely valued, but it may fail otherwise. We present a suitable notion of rectification cr of the cost c, so that the Monge-Kantorovich duality holds true replacing c by cr. In particular, passing from c to cr only changes the value of the primal Monge-Kantorovich problem. Finally, the rectified function cr 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
2012
The Mathematics category includes resources dealing with mathematics, applied mathematics, statistics and probability.
Esperti anonimi
Inglese
Internazionale
STAMPA
45
1-2
27
41
15
Optimal transport; duality in mass transportation; rectified cost function
2
info:eu-repo/semantics/article
262
M., Beiglboeck; Pratelli, Aldo
1 Contributo su Rivista::1.1 Articolo in rivista
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11571/275706
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact