最优化方法(刘)第一章节.ppt

相关定义（P7—P8） 最优化问题的分类 凸集 凸集的性质 极点 凸函数P20-29 凸函数的几何性质 凸函数的性质 凸函数的判定 一阶条件 二阶条件 二阶条件 凸规划 等式约束问题 一阶必要条件 二阶充分条件 不等式约束问题 一阶必要条件 一阶必要条件 一般约束问题 一阶必要条件 二阶必要条件 二阶充分条件 可行点列的产生 下降方向 可行方向（P17） 最优化问题的算法的一般迭代格式 收敛性 收敛速度 收敛速度 终止准则 在 处求得一个方向 处求得一个方向 （可行下降方向） 在射线 上求一点： 使得 其中 称为步长。 定义1.6 下降方向： 在点 处， 对于方向 若存在实数 使得任意的 有： 成立， 则称 为函数 在点 处 的一个下降方向。 当 具有连续的一阶偏导数，令 由Taylor公式： 当 时，有 所以（ 充分小时） 是 在 处的一个 下降方向。 通常称满足： 的方向 为 在 处的下降方向。 定理3: 设在开凸集 内 二阶可微，则 (2) 若在 内 正定, 则 在 内 二阶可微，则 是严格凸函数． 注: 反之不成立． 例： 显然是严格凸的， 但在点 处 不是正定的 定义6 设 为凸集， 为 上的凸函数， 则称规划问题 为凸规划问题． 定理4 (1) 凸规划问题的任一局部极小点 是 整体极小点，全体极小点组成凸集． (2) 若 是凸集 上的严格凸函数， 且凸规划问题 整体极小