本文深入探讨最优传输理论中的Kantorovich放松问题及其对偶问题。介绍了凸优化的双重视角，阐述了Kantorovich势的概念，并通过直观的比喻解释了双问题如何反映原始传输路径。此外，指出对偶问题中满足特定条件的传输路径与最优传输方案的关系，为后续章节的算法基础奠定理论基础。
最优传输系列是基于Computational Optimal Transport开源书的读书笔记
2.5 Dual Problem
在2.3小节里，我们介绍了Kantorovich，不过Kantorovich还没有讲完–它还有着等价且至关重要的的“另一半”，在这个小节里进行介绍
Kantorovich relaxation是一个凸最小化问题，而凸优化（convex optimization）问题总是成对的。
于是，2.5给出了和Kantorovich对应的凸最大化问题：
这两个公式所说的是：找到维数分别为n和m的矢量 f f f和 g g g，使得对于每个 f i f_{i} fi和 g j g_{j} gj， f i + g j ≤ C i , j f_{i}+g_{j}\leq C_{i,j} fi+g
最低0.47元/天 解锁文章
扫一扫
4127
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
