4第四章无约束优化方法.pptVIP

判断是否满足收敛准则。若满足则取 为极小点，否则应置 ，返回继续进行下一轮迭代。 这样重复迭代的结果，后面加进去的向量都彼此对G共轭，经n轮迭代即可得到一个由n个共轭方向所组成的方向组。对于二次函次，最多n次就可找到极小点，而对一般函数，往往要超过n次才能找到极小点（这里“n”表示设计空间的维数）。 鲍威尔法的程序框图（改进算法）P85 例4-5 用改进的鲍威尔法求目标函数 解：（1）第1轮迭代计算 ， 沿e1方向进行一维搜索 得 。 的最优解。已知初始点[1,1]T，迭代精度 以 为起点，沿第二坐标轴方向 e2 进行一维搜索 得 确定此轮中的最大下降量及其相应方向 反射点及其函数值 ， 检验Powell条件 由于满足Powell条件，则淘汰函数值下降量最大的方向e1，下一轮的基本方向组为e2， 。 构成新的方向 沿 方向一维搜索得极小点和极小值 ， 此点为下轮迭代初始点。 按点距准则检验终止条件 需进行第二轮迭代计算。 （2）第2轮迭代计算 此轮基本方向组为e2， ，分别相当于 ， ，起始点为 ＝ 。 沿e2方向进行一维搜索得 以 为起点沿 方向一维搜索得 确定此轮中函数值最大下降量及其相应