共役勾配法は連立一次方程式($Ax=b$、Aは対称正定値行列)やエネルギー最適化を漸近的に解くための反復アルゴリズム
-
- 現在の座標$x_{k}$でのHessianや勾配はエネルギー関数$f$を問わず簡単に計算できるので、これを用いて次の座標$x_{k+1}$を決めればいい。
- $f$を2次近似したものが$g$で
- 特に$\nabla f // \nabla g$となる方向に進む
- 後は必要になってから
-
- self-consistentな導出、証明付きなのでこちらの方が便利かも
共役勾配法は連立一次方程式($Ax=b$、Aは対称正定値行列)やエネルギー最適化を漸近的に解くための反復アルゴリズム