第四节无约束--坐标轮换法3-5.pptVIP

powell法解决了两个关键问题 ① 在每一轮迭代完成并产生共轭方向后，先对共轭方向的好坏进行判别，检验它是否与其它方向线性相关。若共轭方向不好则不用它作为下轮的迭代方向，而后采用原来的一组迭代方向。 ② 若共轭方向好，则可用它替换前一轮迭代中使函数值下降最快的一个方向，而不一定替换第一个迭代方向。 * 2.3、坐标轮换法 1.基本原理： 坐标轮换法属于直接法 将一个多维无约束 优化问题转化为一系列一维优化问题来求解.即 依次沿着坐标轴的方向进行一维搜索，求得极 小点具体过程 量固定不动只变化第一个变量 着第一个变量 即由初始点沿 进行一维 搜索，得到好点 而后在保持 个变量不变， 对第二变量 进行一维搜索,此时的搜索方向为 就是先将 个变 的方向 得到 如此沿 方向(即坐标方向), 且将前一次一维搜索的极小点作为本次一维搜 索的起始点，依次进行一维搜索后，完成一轮 计算，若未收敛则以前一次的末点 为起始 点，进行下一轮的循环，如此一轮一轮迭代下 去，直到满足收敛准则，逼近最优点为止。 2.迭代计算步骤 1)取初始点 作为第一轮的起点 精度 迭代终止 置 个坐标轴方向矢量为单位坐标矢量 沿第 个坐标方向，用一维搜索方法求最优迭代 步长和各分量 式中 为第 次迭代中沿第 坐标方向 为第 次迭代中沿第