第四章+无约束最优化问题的一般结构.pptVIP

第四章 无约束最优化问题的一般结构 4.1 无约束问题的最优性条件 4.2 无约束问题的最速下降算法 4.3 算法的收敛性 4.1 无约束问题的最优性条件 一元函数的最优性条件 无约束问题局部最优解的必要条件 无约束问题局部最优解的充分条件 无约束凸规划问题最优解的充要条件 例子 一元函数的最优性条件 （１） 若 （２） 为 的局部极小点， 则 若 则 为 的严格局部极小点； 若 （３） 为 的局部极小点， 则： 一阶导数为0，非极值点充分条件的一个例子：f(x)=x^3, f’(0)=0,f’’(0)=0 无约束问题局部最优解的必要条件 定理1: 若 为 的局部极小点， 且在 内 一阶连续可导， 则 注: (1) 仅仅是必要条件，而非充分条件． (2) 满足 的点称为驻点． 驻点分为：极小点，极大点，鞍点． 无约束问题局部最优解的必要条件(续) 定理2: 若 为 的局部极小点， 且在 内 二阶连续可导， 则 半正定． 无约束问题局部最优解的充分条件 定理3: 若在 内 二阶连续可导， 且 正定, 则 为严格局部 极小点． 注: 如果 负定, 则 为严格局部极大点． 无约束凸规划问题最优解的充要条件 定理4: 设 在 上是凸函数且有一阶连续 偏导数， 则 为 的全局极小点的充要 条件是 例1： 利用极值条件解下列问题： 解：