DFP算法及Matlab程序分析和总结.docxVIP

作业二 用DFP算法求解minf(x)?x2?2x2?2xx ?4x，取x ??1 1?T，

1 2 1 2 1 0

?1 0?

H ?? ?。

0 ?0 1?

一、求解：

1g(x)?(2x ?2x

1

2

?4,?2x

1

4x

2

)T,g

0

?(?4,2)T,p

0

??H g

0 0

?(4,?2)T

求迭代点x1

令( )

令

( )?

f(x ?

p)?40 2?20

3，得 ( )的极小值点 ?1

0

0

0

0

0

4

x ?x ? p

所以得：1 0 0 0

??2,0.5?T,g

1

???1,?2?T,

s?x ?x

0 1 0

?(1,?0.5)T,y

0

?g ?g

1 0

?(3,?4)T.

于是，由DFP修正公式有H?H

HyyTH ssT 1 ?84 38?

? ?? 0 0 0 0? 00 ? ?

? ?

?

1 0 yTHy yTs

0 0 0 0 0

100?38 41?

下一个搜索方向为p1

??Hg

1 1

?1?8,6?T5

8 4求迭代点

8 4

令 ( )?f(x? p)? 2?4 ?5.5，得