第六章容许方向法资料.pptVIP

第七章 容许方向法;1 下降容许方向的确定： 下面定理指出了下降容许方向的一种确定方法;使 则，非零向量p为从点x出发的容许方向向量的充要条件是; 充分性: 对任意t0和 p≠0 由已知条件;又由 知存在δ0，使任意t∈（0，δ） 有;若 p 满足： 则任意β〉0， P=βP也满足这些条件 从而 的极小值为-∞因而无法确定出p;这是只有一个决策变量t的一维线性约束极小化问题。 其实（Ⅲ）可以简化。因为 为容许方向，x为容许点，则;;综上所述，最优步长因子 t*可由如下有约束的直线搜索而得到; 定理：再约束非线性规划（Ⅰ）中，设 （1）x 是（Ⅰ）的一个容许点;4;;;;;;;;;;;; 考虑非线性不等式约束最优化问题： （Ⅰ） 现将上一段介绍的方法推广到（Ⅳ）的求解过程。 当（Ⅳ）中有等式约束时，用zoutendijk法相当复杂，一般不宜采用，这里就不在讲述。; 因此同时满足上述两个条件的方向 就是 出的一个下降容许方向。;如果（Ⅴ）的最优解为 ;一 计算实践和理论分析表明，在迭代中采用（V）来确定下降容许方向，可能使算法失败。为保证算法收敛性。T