弱对偶理论与极大极小不等式的证实

弱对偶理论与极大极小不等式及其证实 这个问题是我最近看凸优化理论时遇到的，是关于强弱对偶性的极大极小描述， 我先给出相关背景，然后再给出不等式的证明。 为了简化问题，我们假设没有等式约束；事实上可以很容易的扩展至有等式约束的情形。 web minimizef0(x) subject tofi(x)≤0,i=1,⋯,m 将其转化为Lagrange对偶问题，我们注意到 supλ⪰0L(x,λ)=sup

>>阅读原文<<