终于等到你-拉格朗日对偶 这个就是固定x然后只是lambda和v的函数 对偶函数必然是凹函数 必然是原问题的下确界 证明 这个公式非常直观的给出证明很好理解不在过多阐释 所以就可极大化这个下界去逼近p*,这就是很多机器学习书中svm里一上来就求解对偶问题的来源 简单明了的例子 线性规划