经典最优化方法.pptVIP

第一页，共三十一页，2022年，8月28日 内容介绍 微分学中求极值 无约束最优化问题 常用微分公式 凸集与凸函数 等式约束最优化问题 不等式约束最优化问题 变分学中求极值 第二页，共三十一页，2022年，8月28日 微分学中求极值 一元函数的极值 1.一元函数极值的求法与判别 必要条件： 设函数 在点 处具有导数，且在 处 取得极值，则该函数 在 处的导数 这里有个前提，即函数 在设计区间要连续可导。凡是满足上述的点都叫函数 的驻点。我们可知驻点并不完全是极值点，它还有拐点，当然，极值点必定是驻点。因此，还必须有判别函数极值的更充分条件。 第三页，共三十一页，2022年，8月28日 微分学中求极值 第四页，共三十一页，2022年，8月28日 微分学中求极值 第五页，共三十一页，2022年，8月28日 微分学中求极值 二元函数的极值 第六页，共三十一页，2022年，8月28日 微分学中求极值 第七页，共三十一页，2022年，8月28日 微分学中求极值 第八页，共三十一页，2022年，8月28日 微分学中求极值 (3)赫森矩阵（Hesse） 第九页，共三十一页，2022年，8月28日 无约束最优化问题 由上一节可知，对于无约束最优化问题，其数学模型中只有目标函数 采用解析法求解，其求解过程可以归结为一下三个步骤： 1.令梯度g=0，解出各个驻点。 2.计算各驻点的矩阵 A,判断矩阵A正定或负定，得到相对应的极小点 或极大点； 3.计算极值。 第十页，共三十一页，2022年，8月28日 常用微分公式 第十一页，共三十一页，2022年，8月28日 凸集与凸函数 第十二页，共三十一页，2022年，8月28日 凸集与凸函数 第十三页，共三十一页，2022年，8月28日 凸集与凸函数 第十四页，共三十一页，2022年，8月28日 凸集与凸函数 第十五页，共三十一页，2022年，8月28日 凸集与凸函数 第十六页，共三十一页，2022年，8月28日 凸集与凸函数 第十七页，共三十一页，2022年，8月28日 凸集与凸函数 第十八页，共三十一页，2022年，8月28日 凸集与凸函数 第十九页，共三十一页，2022年，8月28日 凸集与凸函数 第二十页，共三十一页，2022年，8月28日 凸集与凸函数 第二十一页，共三十一页，2022年，8月28日 凸集与凸函数 第二十二页，共三十一页，2022年，8月28日