切断ニュートン法

切断ニュートン法（せつだんニュートンほう、）とは、Ron Dembo・Trond Steihaugによって提案された手法で、多数の独立変数を持つ非線形関数最適化のためのアルゴリズムの一種でありHessian-free最適化とも呼ばれている。切断ニュートン法はニュートン方程式を繰り返し近似的に解き、関数のパラメータを更新する反復最適化アルゴリズムである。ただしソルバー内部では反復回数が限られた回数を達すると切断する。そのため、切断ニュートン法が良好な性能を発揮させるためにはソルバー内部で有限回の反復で良好な近似を行う必要がある。切断ニュートン法では共役勾配法が内部の反復に用いられる手法の候補として提案・評価されている。また切断ニュートン法では内部のアルゴリズムに対して前処理することも重要な前提条件となる。