最优化问题学习笔记

时光总嘲笑我的痴心妄想 提交于 2020-02-01 02:29:08

最优化问题概念汇总

无约束问题
1.数学描述
无约束问题数学描述
2.整体解
在这里插入图片描述
3.局部解
在这里插入图片描述
在这里插入图片描述

约束问题
1.约束问题数学描述
在这里插入图片描述
2.整体解
在这里插入图片描述
3.约束解
在这里插入图片描述
在这里插入图片描述

图解法
例1.无约束问题
在这里插入图片描述
在这里插入图片描述
例2.约束问题
在这里插入图片描述
在这里插入图片描述

凸最优化
1.凸集与凸组合
在这里插入图片描述
在这里插入图片描述
2.凸函数
在这里插入图片描述
3.凸约束问题
在这里插入图片描述
充要条件
在这里插入图片描述
几何意义
在这里插入图片描述
在这里插入图片描述
注意:这里说的切平面水平是指必要条件。

凸约束问题充要条件的导出
引入了数学分析条件极值的Lagrange函数
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

对偶理论(简单了解)
在这里插入图片描述在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!