最速下降中的精确线搜索

计算科学 优化 算法 数值分析
2021-12-04 14:44:45

我想澄清最速下降法中精确线搜索的概念。

精确的线搜索涉及从相对较大的步长开始(α) 沿搜索方向移动(d)并且迭代地缩小步长直到观察到目标函数的减小。它是否正确?即假设满足的唯一条件是:f(xk+1)<f(xk), 在哪里xk+1=xk+αkdk

在精确的行搜索步长α没有必要修复。这是真的?

如果这是真的,那么精确线搜索与回溯线搜索有什么区别?我知道回溯线搜索基于 Armijo-Gooldstein 条件或 Wolfe 条件。

0个回答
没有发现任何回复~