工程优化-第3章-3.pptVIP

非精确一维搜索方法---Armijo-Goldstein准则 Armijo-Goldstein准则，即 要满足 和 其中 非精确一维搜索方法---Armijo-Goldstein准则 Armijo-Goldstein准则下可接受区间是[b,c] 非精确一维搜索方法---Armijo-Goldstein准则 A-G 方法会出现什么问题? 把最佳步长排除在可接受区间内 改进：可接受区间包含最佳步长 非精确一维搜索方法---Wolfe-Powell准则 [e,c]包含最佳步长，作为可接受区间 非精确一维搜索方法---Wolfe-Powell准则 Wolfe-Powell给出了更简单的条件来代替(**): 这就是Wolfe-Powell准则，即 要满足 和 其中 和 即 要满足 非精确一维搜索方法---Wolfe-Powell准则 Wolfe-Powell准则计算 的步骤 步骤1：选取初始数据 在搜索区间 或 中取定初始点 ，计 算 。给定 令 或者 步骤2：检查下降量要求 计算 ，若