第7章无约束问题解析.ppt

和共梯度法相类似，如果迭代n次仍不收敛，则以X(n)为新的X(0)，以这时的X(0)为起点重新开始一轮新的迭代。 上述方法先由戴维顿(Davidon)提出，后经弗莱彻(Fletcher)和鲍威尔(Powell)加以改进，故称DFP法，或DFP变尺度法。 例9 试用DFP法重新计算例8. 解 和例8一样，仍从X(0) =(-2,4)T开始，并取 * * 7.3 无约束极值问题的解法 7.3.3 变尺度法 (7-81) ?f(X)=[(3x1-x2-2),(x2-x1)]T ?f(X(0))=(-12,6) T 利用一维搜索，即 ，可算得 ?0 =5/17 * * 7.3 无约束极值问题的解法 7.3.3 变尺度法 * * 7.3 无约束极值问题的解法 7.3.3 变尺度法 * * 7.3 无约束极值问题的解法 7.3.3 变尺度法 再由一维搜索 ，得 ?1=29/17 从而 ?f(X(2)) )=(0,0)T 可知X(2)=(1,1)T为极小点。 * * 7.3 无约束极值问题的解法 7.3.3 变尺度法 在以上讨论中，我们取第一个尺度矩阵H(0)为对