【ZJU-Machine Learning】优化理论

参考书籍

在这里插入图片描述

原问题(Prime Problem)

在这里插入图片描述

对偶问题(Dual Problem)

在这里插入图片描述

限制α、β去遍历所有的w,求求其最小值θ,然后再使θ最大。

原问题与对偶问题的关系

定理*

在这里插入图片描述
证明:
在这里插入图片描述

G的定义

在这里插入图片描述
对于某些特定的优化问题,可以证明G=0

强对偶定理

在这里插入图片描述
其证明可见参考书籍(非常复杂,我们可以take it for granted)

KKT条件

根据强对偶定理和定理* 的证明,我们推出KKT条件
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_45654306/article/details/113092499
今日推荐