拉格朗日对偶性
来源:互联网 发布:120首网络音乐产品 编辑:程序博客网 时间:2024/05/16 10:33
本小结来自《统计学习方法》的附录C。
概述
在约束最优化问题中,常常利用拉格朗日对偶性(Lagrange duality)将原始问题转化为更容易求解的对偶问题,通过解对偶问题而得到原始问题的解,该方法在许多模型中都有应用,比如,最大熵模型与支持向量机。这里主要说拉格朗日对偶性的主要概念和结果。
原始问题
假设
首先,引进广义拉格朗日函数
这里,
这里,下标
假设给定某个
因为如果某个
相反地,如果
可知,
所以如果考虑极小化问题
称为原始问题的解。
对偶问题
定义
再考虑极大化
问题
可以将广义拉格朗日函数的极大极小问题表示为约束最优化问题:
称为原始问题的对偶问题。定义对偶问题的最优解
称为对偶问题的值
原始问题与对偶问题的关系
定理1
推论1
在某些条件下,原始问题和对偶问题的最优解相等,
定理2
定理3
阅读全文
0 0
- 拉格朗日对偶性
- 拉格朗日对偶性(转)
- 拉格朗日对偶性
- 拉格朗日对偶性
- 拉格朗日对偶性
- 拉格朗日对偶性
- 拉格朗日对偶性
- 拉格朗日对偶性
- 拉格朗日对偶性
- 拉格朗日对偶性
- 关于拉格朗日对偶问题中对偶性的理解
- 关于拉格朗日对偶问题中对偶性的理解
- 关于拉格朗日对偶问题中对偶性的理解
- 拉格朗日对偶问题中对偶性的理解
- 拉格朗日对偶
- 拉格朗日对偶
- 拉格朗日对偶
- 拉格朗日对偶
- tiny4412 设备树之SD卡驱动(三)
- 练习3
- Java常见面试(11)
- 九天学会Java,第五天,函数定义函数调用
- spark集群搭建与集群上运行wordcount程序
- 拉格朗日对偶性
- 11、TCP:传输控制协议
- 51nod 1544 变系数非波那契
- 让Hive支持行级insert、update、delete
- Android permission权限与安全机制解析(下)PACKAGE_USAGE_STATS以及悬浮窗
- DB2中如何根据锁名找到对应的行
- HDU
- bfs和dfs搜索总结
- Linux下MySQL中文乱码问题解决方案