第4章无约束优化方法要素.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第四章 无约束优化方法 第六节 变尺度法（拟牛顿法） ， 变尺度法的流程图： 第四章 无约束优化方法 第六节 变尺度法（拟牛顿法） ， DFP算法： DFP算法的校正公式 第四章 无约束优化方法 第六节 变尺度法（拟牛顿法） ， DFP算法： 第四章 无约束优化方法 第七节 坐标轮换法 ， 基本思想： 每次仅对多元函数的一个变量沿其坐标轴进行一维探索，其余各变量均固定不动，并依次轮换进行一维探索的坐标轴，完成第一轮探索后再重新进行第二轮探索，直到找到目标函数在全域上的最小点为止。 目的：将一个多维的无约束最优化问题，转化为一系列的一维问题来求解。 第四章 无约束优化方法 第七节 坐标轮换法 ， 二维问题 第四章 无约束优化方法 第七节 坐标轮换法 ， 第k轮迭代公式： 包括正负 第四章 无约束优化方法 第七节 坐标轮换法 ， 步长α的几种取法： 随机选择方法 加速步长法 最优步长法（一维搜索方法，如：黄金分割法、二次插值法，来确定最优步长） 第四章 无约束优化方法 第七节 坐标轮换法 ， 加速步长法： 第四章 无约束优化方法 第七节 坐标轮换法 ， 坐标轮换法的流程图 第四章 无约束优化方法 第七节 坐