每天五分钟机器学习:拉格朗日对偶函数
本文重点
在数学优化领域,拉格朗日对偶函数作为连接原始约束问题与对偶问题的核心纽带,展现了将复杂约束优化转化为无约束优化的方式。
数学表达
原始问题建模
拉格朗日函数构造
此时的目标就是:
先假设w为常数,让拉格朗日函数对橙子变量λ求极大值,消掉λ之后,在对λ求极小值。
为什么这样求呢?这是因为这样求和原问题有相同的解。
实际目的是求最小化的①,那儿我们假设①的最小值是q,那么①我们看成是一个常数,那么现在L越大&
在数学优化领域,拉格朗日对偶函数作为连接原始约束问题与对偶问题的核心纽带,展现了将复杂约束优化转化为无约束优化的方式。
原始问题建模
拉格朗日函数构造
此时的目标就是:
先假设w为常数,让拉格朗日函数对橙子变量λ求极大值,消掉λ之后,在对λ求极小值。
为什么这样求呢?这是因为这样求和原问题有相同的解。
实际目的是求最小化的①,那儿我们假设①的最小值是q,那么①我们看成是一个常数,那么现在L越大&