Konjugiertes Gradientenverfahren

Ein iteratives lineares Löseverfahren, das paarweise konjugierte Suchrichtungen konstruiert, um die zu einer symmetrischen positiv definiten Matrix und dem rechten Vektor gehörige quadratische Form zu minimieren.

Ein iterativer Algorithmus zum Lösen großer symmetrischer positiv-definiter linearen Systeme Ax = b und zur Minimierung quadratischer Funktionen, indem A-konjugierte Suchrichtungen erzeugt werden, die in exakter Arithmetik spätestens nach n Schritten zur exakten Lösung konvergieren.