线搜索 最优化问题中线搜索 是一种寻找目标函数 f  R n  R displaystyle fmathbb R nto mathbb R  的局部最小值 x  displaystyle mathbf x  的近似方法它是最基础的迭代近似方法之一另一种是置信域方法 线搜索近似首先找到一个使目标函数 f displaystyle f 下降的方向然后计算 x displaystyle mathbf x  应该沿着这个方向移动的步长下降方向可以通过多种方法计算比如梯度下降法牛顿法和拟牛顿法英语QuasiNewton method计算出的步长不一定是精确的