1_无约束最优化问题的最优性条件.pptVIP

第四章 无约束最优性方法　 1. Optimality Conditions 所谓最优性条件，是指最优化问题的最优解所要满足的 必要条件或充分条件，这些条件对于最优化算法的建立 和最优化理论的推整都是至关重要的. 无约束最优化问题的最优性条件 等式约束最优化问题的最优性条件 不等式约束最优化问题的最优性条件 一般约束最优化问题的最优性条件 第四章 无约束最优性方法　 1.无约束最优化问题的最优性条件　 若n=1,则f(x)为一元函数. (1) 若 为 的局部极小点， 则 (3) 若 则 为 的严格局部极小点； 若 (2) 为 的局部极小点， 则： 无约束最优化问题的最优性条件　 回顾：一元函数的最优性条件 必要条件 充分条件 一阶必要条件 定理3.1.1 若 为 的局部极小点， 且在 内 一阶连续可微， 则 注: (1) 仅仅是必要条件，而非充分条件． (2) 满足 的点称为驻点． 驻点分为：极小点，极大点，鞍点． 无约束最优化问题的最优性条件　 Stationary Point Saddle Point 平稳点 一阶必要条件 无约束最优化问题的最优性条件　 ：函数曲面在x*处的切平面是水平的. 所谓x*是鞍点,从直观上说曲面在x*处沿某方向“向上弯曲”，而沿另一方向“向下弯曲”. 定理3.1.2 若 为 的局部极小点， 且在 内 二阶连续可