3-2非精确一维搜索教案.pptVIP

* * 非精确一维搜索 基本思想 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）式： 非精确一