3-2非精确一维搜索研讨.ppt

* * 非精确一维搜索 基本思想 Armijo-Goldstein 非精确一维搜索方法 Wolf-Powell 非精确一维搜索方法 后退法 基本方法 前面介绍的几种线搜索方法，都是为了获得一元函数的最优解，所以习惯上称为精确线搜索．在解非线性规划问题中，线搜索一般很难得到真正的精确值．因此，非精确的线搜索开始日益受到重视． 在 点确定了下降 方向 后， 只需后继 继迭代点xk+1=xk+ 使得目标函数有满意的下降量即可, 即 大大节省计算量， 提高效率.　 在实际计算中，我们不仅要求函数值下降，而且对下降量有一定的要求． 非精确一维搜索 基本公式 Armijo-Goldstein 非精确一维搜索方法 设 可微， 取 选取 使： 非精确一维搜索 几何解释 Armijo-Goldstein 非精确一维搜索方法 xk　 此准则下的可接受区间为[b, c]　 非精确一维搜索 算法步骤 Armijo-Goldstein 非精确一维搜索方法 非精确一维搜索 Wolfe-Powell 非精确一维搜索方法 问题 Armijo-Goldstein 准则有可能把最优步长排除在可接受区间外面．为此，Wo1fe—Powell给出了一个更简单的条件代替(3.2.3)式. 基本公式 设 可微， 取 选取 使： 或用下面更强的条件代替（3.3.4）式： 非精确一维搜索 Wolfe-Powell 非精确一维搜索方法 基本公式 非精确一维搜索 Wolfe-Powell 非精确一维搜索方法 几何解释 此准则下的可接受区间为[e, c]　 非精确一维搜索 Wolfe-Powell 非精确一维搜索方法 几何解释 更强的条件　 可接受点处的切线的斜率 不能“正”的太大． 非精确一维搜索 算法步骤 Wolfe-Powell 非精确一维搜索方法 解： 例 用不精确线搜索求Rosenbrock函数： 在点 沿方向 的近似步长 Wolfe-Powell 非精确一维搜索方法 非精确一维搜索 举例 Step1： 给定 令 Step2： 因为 所以（3.3.2）不成立，转Step3. Step3： 令 转Step2, 重新计算 Wolfe-Powell 非精确一维搜索方法 非精确一维搜索 举例 计算过程见下表： 成立 成立 0.790 0.125 1 3 不成立 0.953 0.25 1 2 不成立 6.25 0.5 1 1 不成立 100 1 1 0 条件(2) 条件(1) Wolfe-Powell 非精确一维搜索方法 举例 与黄金分割法对比：初始区间[0,1],精度0.001 0.778 0.775 0.180 0.146 [0.090,0.236] 4 0.775 0.834 0.146 0.090 [0,0.236] 3 0.775 0.790 0.146 0.125 [0.090,0.180] 5 0.894 0.775 0.236 0.146 [0,0.382] 2 2.511 0.894 0.382 0.236 [0,0.618] 1 14.732 2.511 0.618 0.382 [0,1] 0 迭代 次数 Wolfe-Powell 非精确一维搜索方法 举例