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

4.6.1 坐标轮换法的搜索过程及方向向量取法 下面以二元函数 为例 2. 搜索方向与步长的确定 （1）搜索方向的确定 对于第k轮第i次的计算 第k轮第I次的迭代方向，它轮流取n维坐标的单位向量。 3.搜索步长的确定 关于 值通常有以下几种取法 （1）加速步长法 （2）最优步长法 最优步长法就是利用一维最优搜索方法来完成每一次迭代，即 此时可以采用0.618方法或二次插值方法来计算 的值。 图4-9 坐标轮换法的程序框图 4 . 坐标轮换法存在的问题 图4－15 坐标轮换法在各种不同情况下的效能 （a）搜索有效；（b）搜索低效；（c）搜索无效 第七节 鲍威尔法Powell 一、共轭方向的生成 直接利用函数值来构造共轭方向的一种共轭方向法。 基本思想：在不用求导数的前提下，在迭代中逐次构造Hessian 矩阵G的共轭方向。 4.7.2 鲍威尔法的基本算法 二、基本算法 三、改进的算法 在鲍维尔基本算法中，每一轮迭代都用连结始点和终点 所产生出的搜索方向去替换原来向量组中的第一个向量， 而不管它的“好坏”。 改进的算法是：首先判断原向量组是否需要替换。如需要 替换，在产生新的向量。 单纯形法:通过计算单纯形顶点的函数值并加以比较，找到一个较好的点组成新的单纯形。不断地向极小点靠近。 属于直接寻优方法类，仅需要目标函数值信息