文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2011年下学期最优化理论与方法考试试卷答案(A)
侵权投诉

2011年下学期最优化理论与方法考试试卷答案(A)

中南数学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

第1页

TOP相关主题

你可能喜欢

  • 最优化方法复习题
  • 最优化理论与算法
  • 中国特色社会主义理论实践研究
  • 数值计算方法期末考试
  • 小学三年级奥数教材

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email