线性搜索与信赖域方法.pptxVIP

线性搜索及信赖域方法3.5 不精确线性搜索方法（无约束最优化问题）3.5.1 Goldstein准则重点Goldstein准则的搜索步骤3.5.2 Wolf准则重点Goldstein准则的缺点： 把极小点排除在或接受区间之外。Wolfe准则(极小点在可接受区间中)：Goldstein准则中第一个条件不变，第二个条件变为：（曲率条件）另一写法为：强Wolfe准则Wolfe准则Wolfe准则的步骤：3.5.3 Armijo准则小 结线性搜索（0.618法和Fibonacci方法）逐次插值逼近法（三点二次插值法）不精确线性搜索方法（Goldstein准则和Wolfe准则）