目录
1绪论1
1.1研究误差的意义1
1.2研究误差的目的1
1.3主要的研究范围1
2误差的基本概念1
2.1误差的定义及表示方法1
2.1.1误差的定义2
2.1.2误差的表示2
2.2误差的来源及分类2
2.2.1误差的来源2
2.2.2误差的分类3
2.3精度的基本概念3
2.4有效数字及数据运算4
2.4.1有效数字的概念4
2.4.2有效数字舍入规则4
2.4.3数据运算规则4
3黄金分割法的基本思想5
4误差的分析6
4.1算法对精度的影响6
4.2 e对精度的影响10
4.3区间变化产生的原因12
4.4 N(0.618)对精度的影响14
5小结24
6致谢25
参考文献26
3黄金分割法的基本思想
在实际工程优化设计中,目前应用最多的一维搜索方法是黄金分割法,又称作0.618法。黄金分割法属于区间消去法的范围。这里,首先介绍黄金分割法的消去思想和迭代格式;
我们知道F(x)的最优解在[a,b]上为凸函数且连续,当然,由后面对方法的分析我们可以看到,有时上述要求过于严格了,这表明这种方法的适应面是相当广泛的。
黄金分割法的基本方法是:由于函数最小值所在的区间满足高-低-高的原则,边界是函数值的两个高点,这样在搜索区间[a,b]内,只要有两个点即可确定那一部分的区间内不含有函数的最小值。我们在首轮迭代时,在搜索区间[a,b]内适当插入两点x1,x2并计算其函数值,在以后的迭代时,每轮只计算一个新点,保留上轮计算的一个点,进行迭代消去一部分区间即可。
申明:内容来自用户上传,著作权归原作者所有,如涉及侵权问题,请与我们联系,我们将及时处理!