优化29

终于等到你-拉格朗日对偶

在这里插入图片描述

在这里插入图片描述

  • 这个就是固定x然后只是lambda和v的函数

  • 对偶函数必然是凹函数

  • 必然是原问题的下确界

证明

在这里插入图片描述

  • 这个公式非常直观的给出证明很好理解不在过多阐释
    在这里插入图片描述
  • 所以就可极大化这个下界去逼近p*,这就是很多机器学习书中svm里一上来就求解对偶问题的来源

简单明了的例子

在这里插入图片描述

线性规划

在这里插入图片描述
在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章