第六章容许方向法.pptVIP

第七章 容许方向法 容许方向法是解决约束最优化问题的一类基本方法，这类方法一般从线性约束来开始讨论，然后再推广到非线性约束问题中。其基本迭代方式是： ①从容许 开始迭代，设已迭代到容许点 ②在 处用某种策略确定一个下降容许方向 ③在 方向上寻找新迭代点 使 是容许点。简单的说，容许方向就是要在容许集中进行迭代，而使目标函数值下降。其关键是怎样确定容许下降方向，不同的确定方法对应不同的容许方向法。 * * 1 下降容许方向的确定： 下面定理指出了下降容许方向的一种确定方法 §6.1 Zoutendijk容许方向法 一 线性约束情形： （1） A为m*n元矩阵，c为l×n 元矩阵，b为m维向量， d为l 维向量， f : 为连续可微函数。 使 则，非零向量p为从点x出发的容许方向向量的充要条件是 定理1：若（1）x是（I)的一个容许点；（2）适当调整A的 行向量与b的相应分量，然后分解 证明: 先引进一个集合D的容许方向向量概念。 定义1： 若对于某个非