以下、 は 次の正値対称行列, で、ともに与えられている ものとする。
以下現れるベクトル , については、
CG 法にはいくつかのバージョンがあるが、大きく
初期ベクトル をとる 目標とする相対残差 を決める for until do begin end
細かい工夫だが、次のアルゴリズムは演算回数が少ない。