华中农业大学现代设计方法第二章-第三节PPT课件.ppt

§2.3 一维搜索方法 一维搜索的数学形式 一维搜索的几何意义 常用一维搜索方法：进退法 黄金分割法 二次插值法;一、概述 在数值迭代方法中，任一次迭代，总是从某个已知点 出发，沿着给定的方向 （用梯度法确定方向）搜索到目标函数的极小值点 ，这个过程称为一维搜索。 一维搜索法是构成非线性优化方法的基本算法，因为多元函数的迭代解法都可归结为在一系列逐步产生的下降方向上的一维搜索。 ;对“一维”的理解;1.一维搜索的数学形式 在任一次迭代中， 使得 即 也就是说，一维搜索的每一次迭代过程都是寻找合适的步长因子 ，使得所得到的下一个点 的函数值是该方向上所有可能点中最小的。 ;2.一维搜索的几何意义 从 出发，沿方向 一维搜索，就是求方向 与等值线的切点，此时的步长因子即为最优步长因子。;3.单峰区间 对于所有的一维优化方法，首先遇到的共同问题是：; 用解析方法给单峰区间下个定义：设函数f(x)在区间 内有定义，且 ①在区间 内存在极小点 ，即有 ②对区间 上的任意自变量x，有