En Analyse numérique, la méthode du gradient conjugué est un algorithme pour résoudre des systèmes d'équations linéaires dont la matrice est symétrique et définie positive. Cette méthode est une méthode itérative.

Implémentation

---

Un exemple d'implémentation pour Octave: function ^* = conjgrad(A,b,x0)   r = b - A*x; w = -r; z = A*w; a = (r'*w)/(w'*z); x = x0 + a*w; B = 0;   for i = 1:size(A)(1); r = r - a*z; if( r < 1e-10)) break; endif B = (r'*z)/(w'*z); w = -r + B*w; z = A*w; a = (r'*w)/(w'*z); x = x + a*w; end

Liens

---

• La méthode du gradient conjugué

CG-Verfahren | Conjugate gradient method | 共役勾配法 | 共轭梯度法

Analyse numérique