共轭梯度法的特点-西南科技大学网络教育学院.PPT

5. 优 化 设 计 5.3 一维搜索的优化方法 5.3.1 确定搜索区间的方法—进退法 5.3.1 确定搜索区间的方法—进退法 5.3.1 确定搜索区间的方法—进退法 5.3.1 确定搜索区间的方法—进退法 5.3.1 确定搜索区间的方法—进退法 若对任意x1 ,x2, α≤ x1 x2 ≤b满足： 1)若x1 ≤ x* ，则φ(x1) φ(x*); 2) 若x2 ≥x* ，则φ(x*) φ(x2). 则称φ(x)在[α, b] 上强单峰。 若只有当x1 ≠x* ， x2 ≠x* 时，上述1), 2) 式才成立，则称φ(x)在[α, b] 上单峰。 5.3.1 确定搜索区间的方法—进退法 一维搜索法：就是一元函数极小化的数值迭代算法，其求解过程称一维搜索。一维搜索法是构成非线性优化方法的基本算法，因为多元函数的迭代解法可归结为在一系列逐步产生的下降方向上的一维搜索。 一维搜索法一般分两步： 1）确定初始搜索区间 ，该区间应是包括一维函数极小点在内的单峰区间； 2）在搜索区间 内寻找极小点。 5.3.2 黄金分割法 例1：用黄金分割法求 的初始区间，设初始点 ，初始步长 。