Konjugiertes Gradienten-Verfahren

Anstatt die vollständige Matrix zu speichern und dichte Operationen zu verwenden, baut CG eine Folge von Suchrichtungen auf, die bezüglich der Matrix A orthogonal (konjugiert) sind. Jede Iteration bewegt sich entlang der Richtung des steilsten Abstiegs, angepasst an frühere Schritte, was sicherstellt, dass alte Richtungen nicht wiederholt werden. Diese Konjugiertheit garantiert die Konvergenz in endlichen Schritten, ohne die Matrixinverse berechnen zu müssen.