CG-Verfahren

CG-Verfahren ohne Vorkonditionierung

Varianten

Es existieren verschiedene Varianten des Verfahrens, neben der ersten von Fletcher und Reeves z. B. von Hestenes und Stiefel, von Davidon, Fletcher und Powell oder von Polak und Ribiere. Diese sind für quadratische Formen (wie oben definiert) identisch, da die weiteren Terme aufgrund der Orthogonalität der Residuen verschwinden. Verwendet man das CG-Verfahren aber, um eine durch eine quadratische Form angenäherte Funktion zu minimieren, so zeigen diese Varianten oft besseres Konvergenzverhalten als die ursprüngliche Formulierung von Fletcher und Reeves.

• (Fletcher-Reeves)
• (Polak-Ribiere)
• (Hestenes-Stiefel)

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel CG-Verfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung