一维搜索/线搜索
- 1.引言
- 2.内容
- 3.准则思想
1.引言
为了防止迭代过程中函数值 f ( x k ) f(x^k) f(xk) 的下降量不够充分，以至于算法无法收敛到极小值点，必须引入一些更合理的线搜索准则来确保迭代的收敛性。保证每一步迭代充分下降。
2.内容
line search（一维搜索，或线搜索）：精确；不精确(Armijo-Goldstein准则 ＆ Wolfe-Powell准则)
区别：
为了解决这个问题，Wolfe-Powell准则应运而生。
Armijo-Goldstein准则使用场合：
3.准则思想
参考
原理直言版 好
两个准则 算法思想
matlab实现之Rosebrock案例
