طريقة تكرارية لحل منظومة معادلات خطية عددها ن في ن من المجاهيل وتنتهي بعد ن من الخطوات إذا لم يكن هناك خطأ تراكمي، وتبدأ هذه الطريقة بتقدير أولي لمتجه الحل تعقبه خطوات تصحيح في اتجاهين مترافقين بالنسبة لمصفوفة المعاملات، تختار تتابعياً

Conjugate gradient method
In mathematics, the conjugate gradient method is an algorithm for the numerical solution of particular systems of linear equations, namely those whose matrix is symmetric and positive definite. The conjugate gradient method is an iterative method, so it can be applied to sparse systems which are too large to be handled by direct methods such as the Cholesky decomposition. Such systems arise regularly when numerically solving partial differential equations.