中文

修正成本函数的对偶性

最优化与控制 2010-09-10 v1

摘要

众所周知,Monge-Kantorovich输运问题中的对偶性在成本函数c:X×Y[0,]c:X\times Y\to [0,\infty]为下半连续或有限值时成立,但在其他情况下可能失效。我们提出了成本cc的\emph{修正} crc_r的合适概念,使得用crc_r替换cc后Monge-Kantorovich对偶性成立。特别地,从cccrc_r的转换仅改变原始Monge-Kantorovich问题的值。最后,一旦XXYY配备了适当的拓扑,修正函数crc_r即为下半连续,从而强调了下半连续性在最优输运对偶理论中的作用。

关键词

引用

@article{arxiv.1009.1825,
  title  = {Duality for rectified Cost Functions},
  author = {Mathias Beiglboeck and Aldo Pratelli},
  journal= {arXiv preprint arXiv:1009.1825},
  year   = {2010}
}