Méthode du Gradient Conjugué

Solveur linéaire itératif qui construit des directions de recherche mutuellement conjuguées pour minimiser la forme quadratique associée à une matrice symétrique définie positive et au second membre.

Un algorithme itératif pour résoudre de grands systèmes linéaires symétriques définis positifs Ax = b et pour minimiser des fonctions quadratiques en générant des directions de recherche A-conjuguées qui convergent vers la solution exacte en au plus n étapes en arithmétique exacte.