广义拉格朗日函数的理解
2015-11-26 11:23
357 查看
为了求如下约束最优问题:
引入广义拉格朗日函数:
先需要证明:
网上有的博文对(4)式的证明不容易看懂,我证明如下:
首先将
记作函数
。
1)如果
,由于
可以取任意大,因此这时函数
不可能取得最小值。因此函数
只有在
时才可能取得最小值。
2)如果
,
=
,因此(4)式两边等价。
第二步来证明:
(1)
由于原始问题和对偶问题均有最优值,所以可分别假设
那么,对于任意
下式成立,
(2)
对于任意
下式成立,
(3)
所以,
(4)
因此,(1)式成立。
引入广义拉格朗日函数:
先需要证明:
网上有的博文对(4)式的证明不容易看懂,我证明如下:
首先将
记作函数
。
1)如果
,由于
可以取任意大,因此这时函数
不可能取得最小值。因此函数
只有在
时才可能取得最小值。
2)如果
,
=
,因此(4)式两边等价。
第二步来证明:
(1)
由于原始问题和对偶问题均有最优值,所以可分别假设
那么,对于任意
下式成立,
(2)
对于任意
下式成立,
(3)
所以,
(4)
因此,(1)式成立。
相关文章推荐
- 缩写常识
- Python实现linux自动化运维 (1)
- Unity Mathf 数学运算(C#)
- 全局ToastUtil
- 今天做项目遇到要定位到当前的城市百度地图
- IOS开发几何类方法总结
- Android 广播发送者与广播接收者
- ASP.net MVC JQuery学习
- iOS 3D Touch功能
- PHP 弹出文件下载 原理 代码
- python中os.listdir的排序问题
- VASP赝势文件POTCAR 解析
- ipython notebook使用教程
- Git实用操作命令
- iOS开发之UIApplication和delegate
- JAVA基础之JDK下载、安装、配置和验证
- ipython notebook使用教程
- mysql
- 利用百度云盘API上传文件至百度云盘
- 机器学习课程学习规划