经典最优化方法精选PPT.ppt

《经典最优化方法精选PPT.ppt》由会员分享，可在线阅读，更多相关《经典最优化方法精选PPT.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于关于经典最典最优化方法化方法第1页，讲稿共34张，创作于星期二内容介绍内容介绍u微分学中求极值u无约束最优化问题u常用微分公式u凸集与凸函数u等式约束最优化问题u不等式约束最优化问题u变分学中求极值第2页，讲稿共34张，创作于星期二微分学中求极值微分学中求极值一元函数的极值1.一元函数极值的求法与判别必要条件：设函数 在点 处具有导数，且在 处 取得极值，则该函数 在 处的导数 这里有个前提，即函数 在设计区间要连续可导。凡是满足上述的点都叫函数 的驻点。我们可知驻点并不完全是极值点，它还有拐点，当然，极值点必定是驻点。因此，还必须有判别函数极值的更充分条件。第3页，讲稿共34张，创作于星

2、期二微分学中求极值微分学中求极值第4页，讲稿共34张，创作于星期二微分学中求极值微分学中求极值第5页，讲稿共34张，创作于星期二微分学中求极值微分学中求极值二元函数的极值第6页，讲稿共34张，创作于星期二微分学中求极值微分学中求极值第7页，讲稿共34张，创作于星期二微分学中求极值微分学中求极值第8页，讲稿共34张，创作于星期二微分学中求极值微分学中求极值(3)赫森矩阵（Hesse）第9页，讲稿共34张，创作于星期二无约束最优化问题无约束最优化问题由上一节可知，对于无约束最优化问题，其数学模型中只有目标函数采用解析法求解，其求解过程可以归结为一下三个步骤：1.令梯度g=0，解出各个驻点。2.计算

3、各驻点的矩阵 A,判断矩阵A正定或负定，得到相对应的极小点 或极大点；3.计算极值。第10页，讲稿共34张，创作于星期二常用微分公式常用微分公式第11页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第12页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第13页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第14页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第15页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第16页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第17页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第18页，讲稿共34张，创作于星期二

4、凸集与凸函数凸集与凸函数第19页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第20页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第21页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第22页，讲稿共34张，创作于星期二凸集与凸函数凸集与凸函数第23页，讲稿共34张，创作于星期二等式约束最优化问题等式约束最优化问题等式约束最优化问题的数学模型式这里介绍两种比较常用的方法：消元法和拉格朗日乘子法。第24页，讲稿共34张，创作于星期二等式约束最优化问题等式约束最优化问题第25页，讲稿共34张，创作于星期二等式约束最优化问题等式约束最优化问题第26页，讲稿共34张，创作于星期二等

5、式约束最优化问题等式约束最优化问题第27页，讲稿共34张，创作于星期二等式约束最优化问题等式约束最优化问题第28页，讲稿共34张，创作于星期二不等式约束最优化问题不等式约束最优化问题不等式约束的最优化问题的解析法与前面处理的基本思路相类似，也是构造一个包含原目标函数与约束函数的新目标函数。只是具体的构造方法不同，这里处理的也是二维问题 原问题的数学模型为引入一个松弛变量r,把约束条件改为等式约束，即 第29页，讲稿共34张，创作于星期二不等式约束最优化问题不等式约束最优化问题第30页，讲稿共34张，创作于星期二等式约束最优化问题等式约束最优化问题第31页，讲稿共34张，创作于星期二变分学中求极值变分学中求极值第32页，讲稿共34张，创作于星期二变分学中求极值变分学中求极值第33页，讲稿共34张，创作于星期二感感谢谢大大家家观观看看第34页，讲稿共34张，创作于星期二