直線探索
直線探索（ちょくせんたんさく、）は、連続最適化問題において、目的関数 formula_1 の極小値 formula_2 を求めるための2つの基本的な反復的アプローチのうちの一つである。もう一つの基本的な反復的アプローチの方法は信頼領域である。
直線探索のアプローチでは、最初に目的関数 formula_3 の値が小さくなる降下方向を求め、次に、その方向に formula_4 をどのくらい動かすかを表すステップサイズを計算する。そのステップサイズを用いて、解を求める方法として、最急降下法、ニュートン法、準ニュートン法など、数多く存在する。ステップサイズは厳密に求める方法と近似的に求める方法がある。