东北大学最优化课件第一章.pptVIP

* * 开始 最优化方法（最优化课件研制组） 退出 主讲：张 京 1.7 极小点的判定条件 函数 在局部极小点满足什么条件？反之，满足 什么条件的点是 的局部极小点？ 定理1.15 设 具有一阶连续偏导数， 是 的内点。若 是 的局部极小点，则 （1.40） 注意，条件式（1.40）不是充分的，仅仅是必要的。 例如， 在点 处的梯度是 但是点 是这个双曲抛物面的鞍点，而 不是极小点。 根据定理1.15与推论1.13， 容易得到凸规划问题全局极小 点的一个一阶充分且必要条件。 推论1.16 设 是可微凸函数， 是非空开凸集， 。则 是（1.36）的全局极小点的 充要条件是 . 定义1.17 设 可微， 若 ，则 称为 的驻点。 驻点包括极大值点、极小值点和鞍点。 定理1.17 设 具有二阶连续偏导数， ，且 。若 正定，则 是 的严格局部极小点。 一般来说，这个定理仅具有理论意义。因为对于复杂 的目标函数，Hesse矩阵不易求得，其正定性也很难判定。 定理1.18 设 具有二阶连续偏导数， 且 。 若存在 的 邻域 ，使得 对于 ， 都半正定，则 必是 的局部极小点。 利用上节和本节的定理不难说明下面的两个论断。 i）对于正定二次函数 ， 是它的唯一极小点。 ii）若多元函