線搜索

最優化問題中 ， 線搜索 是一種尋找目標函數 的局部最小值 的近似方法 。 它是最基礎的迭代近似方法之一 ， 另一種是置信域方法 。 線搜索近似首先找到一個使目標函數 下降的方向 ， 然後計算 應該沿着這個方向移動的步長 。 下降方向可以通過多種方法計算 ， 比如梯度下降法 ， 牛頓法和 。 計算出的步長不一定是精確的 。