中南数学2011年下学期最优化理论与方法考试试卷答案(A)
最优化理论与算法试题参考答案与评分细则
1.
(1)证明:确定步长 0,则 0满足 min ( )fx (
(0)
) d
'( 0) f(x(0) 0d(0))Td(0) 0
因此存在这样的 0。(7分)
(2)证明:关于二次目标函数的优化问题
minf(x) 0.5 TQ q C
2
则 f(x) Q q f(x)= Q
令d
(0)
( 2f(x(0))) 1 f(x(0)) Q 1(Qx(0) q]) x(0)-Q 1q
T(0)由第一题可知 f(x(0) 0d(0))Td(0) 0 ((Qx(0) 0d(0))+q)d 0
qTd(0) x(0)TQTd(0)
0=(0)TT(0)
dQd
将x
(0)
=-Q 1q d(0)代入上式 得到
qTd(0) x(0)TQTd(0) qTd(0) (-Q 1q d(0))TQTd(0)d(0)TQTd(0)
0= =(0)TT(0) 1
d(0)TQTd(0)d(0)TQTd(0)dQd
x(1) x(0) 0d(0) x(0) d(0) -Q 1q f(x(1)) Qx(1) q Q( Q 1q) q 0
所以终止运算(15分)
2.
解:(1)由题 f(x)
4x1 (0)T
又x (1,1) 2x2
4
f(x) 取d0 f(x(0)) (4,2)T
2
(0)
有[ f(x(0))]Td0 0
当 充分小时 f(x d) f(x) f(x)
(0)
T
d () f (x)
4
(7分) d0 即为所求 ( d0任取,只要满足[ f(x(0))]Td0 0即可)
2
(2) x
(1)
x(0) d(0) (1 4 ,1 2 )T
f(x d(0)) f(x) f(x)Td
热门文档