Konjugierte Gradienten

#Studium #Informatik #Definition #WiRe

Ein Optimierungsverfahren (CG-Verfahren), das Suchrichtungen $d_{i}$ wählt, die konjugiert bezüglich der Hesse-Matrix $A$ sind, d.h.:

d_{i}^{T} A d_{j} = 0 für i \neq j

Dadurch wird vermieden, dass ein Schritt in eine neue Richtung die Minimierung entlang vorheriger Richtungen zunichte macht. Es ist besonders effizient für quadratische Probleme und große, dünnbesetzte Systeme.