- 10
- 0
- 约1.59千字
- 约 6页
- 2019-08-10 发布于四川
- 举报
计算题
1.试用牛顿法求的最优解,设。
初始点为,则初始点处的函数值和梯度分别为
,沿梯度方向进行一维搜索,有
为一维搜索最佳步长,应满足极值必要条件
,
从而算出一维搜索最佳步长
则第一次迭代设计点位置和函数值
,从而完成第一次迭代。按上面的过程依次进行下去,便可求得最优解。
2、试用黄金分割法求函数的极小点和极小值,设搜索区间
(迭代一次即可)
解:显然此时,搜索区间,首先插入两点,由式
计算相应插入点的函数值。
因为。所以消去区间,得到新的搜索区间,
即。
第一次迭代:
插入点,
相应插入点的函数值
原创力文档

文档评论(0)