一维搜索的最优方法(黄金分割法).ppt

文档介绍：第四章一维搜索的最优化方法
一元函数的极小值问题,就是一维最优化问题,其数值迭代方法亦称为一维搜索方法。
一维搜索最优化是优化方法中最简单、最基本的方法。
主要方法有:、牛顿法、二次插值法等。
迭代计算的基本格式
§4-1 一维搜索的搜索区间
一、一维搜索的概念
◎在极小点附近,函数呈现“大-小-大”
一维搜索的思路
(1)确定极小点α*所在的区间[a, b],在此区间内,函数呈现“大-小-大”变化趋势。搜速区间。
a
b
(2)在[a, b]内找α*-将区
间长度逐步缩短。

在极小点附近,函数呈现“大-小-大”
基本思想
从一点出发,按一定的步长,试图确定出函数值呈现出”高-低-高“的三个点。一个方向不成功,就退回来沿相反方向搜索。
具体作法:
二、确定搜索区间的进退法
进退法步骤
进退试算法步骤
用进退法确定函数