回答:
勾配降下法と共役勾配法は、どちらも非線形関数、つまり、Rosenbrock関数のような関数を最小化するためのアルゴリズムです。
または多変量2次関数(この場合は対称2次項)
どちらのアルゴリズムも反復型で、検索方向に基づいています。この記事の残りの部分では、とdは長さnのベクトルになります。f (x )とαはスカラーで、上付き文字は反復インデックスを示します。勾配降下法と共役勾配法を使用して、解く値x ∗を見つけることができます。
どちらの方法も、初期推定から始まり、次の形式の関数を使用して次の反復を計算します
言い換えると、の次の値は、現在の位置から開始し、検索方向にある距離移動することで見つかります。どちらの方法でも、移動する距離はラインサーチで見つけることができます(を最小化します)。他の基準を適用することもできます。2つの方法が異なるのは、選択です。勾配法の場合、です。共役勾配法では、Grahm-Schmidt法を使用して勾配ベクトルを直交化します。特に、ですが、は等しいですX I dはI α I F (X I + α iはdのIを)α iがdのIを、D 0 = - ∇ F (X 0)D 1 - ∇ F (X 1)d 0(d 1 )T d 0 = 0へのマイナスそのベクトルの投影よう。後続の各勾配ベクトルは、前のすべての勾配ベクトルに対して直交化されます。これにより、上記の2次関数の非常に優れた特性が得られます。
上記の2次関数(および関連する定式化)でも、共役勾配法を使用したの解法の説明が行われます。これは、である点で最小値が達成されるためです。f (x )x A x = b