2020年新版DFP算法及Matlab程序.docxVIP

精品资料 精品资料 作业 用DFP算法求解min f (x) x； 2x| 2x-i x2 4x-i， 取x0 1 1T， 1 Ho 0 、求解: g(x) (2xi 2x2 4, 2x1 4x2)T,g° ( 4,2)T , po Hogo (4, 2)T (1 )求迭代点 x1 令o() f (xo Po) 2 40 20 3，得 o()的极小值点 X1 Xo 所以得： So X1 2,0.5 T,g1 Xo (1, 0.5)T, yo o Po 1, 2 于是，由DFP修正公式有 H1 Ho 下一个搜索方向为 P1 H1g1 (2 )求迭代点x2 令 1( ) f(X1 P1) g1 go (3, 4)T. 于是得：X2 X1 1 P1 4,2 因 Hesse 阵 G (x) 极小点。 二、DFP算法迭代步骤如下: (1) 给定初始点x0， 初始矩阵 (2) 令 Pk H kgk。 (3) 由精确一维搜索确定步长 (4) 令 Xk 1 Xk kPk。 (5) 若 Igkll H 0 yo yo H 0 yMyo 8,6 T T ,g2 Ho ，则x Xk 1停; 5.5，得 (0,0)T， 为正定阵, 1( T soso T y°so 1 100 84 38 )的极小值点 所以：X x2 38 41 (4,2)T, f f (x)为严格凸函数，所以 x 为整体 (通常取单位阵