在(无约束)优化中,回溯线搜索策略用作线搜索方法的一部分,以计算应该沿着给定搜索方向移动多远。 这是相对于经典 Armijo 方法的高级策略。 它是一种沿坐标轴的搜索方法,搜索应该在坐标轴的两个方向上进行。 还应该考虑这样一个事实,即可以分配一个方向 dk 使得 alpha=0 表示函数 g(alpha)=F(xk+alpha*dk) 的局部极小点,对于它可能无法找到当g(alpha)<g(0)时,接近0的alpha的正或负值。 如果您不想使用任何派生,则必须定义数字“完成”过程才能区分这种情况。 提出的模型是基于“抛物线”类型可接受条件的回溯 Armijo 型轮廓。
2021-09-28 12:52:46
2KB
matlab
1