CG-Verfahren

CG-Verfahren ohne Vorkonditionierung

Zunächst wählt man ein beliebig und berechnet:

r₀ = b - Ax₀

d₀ = r₀

Für k = 0, 1, ... führt man aus:

• Finde von x_k in Richtung d_k den Ort x_{k + 1} des Minimums der Funktion E und aktualisiere den Gradienten bzw. das Residuum

• Korrigiere die Suchrichtung d_{k + 1} mit Hilfe von d_k und r_{k + 1}

bis das Residuum in der Norm kleiner als eine Toleranz ist (||r_{k + 1} || < tol).

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