2 . 1
x1
0 r0
x0
Figure 1: Contourplot des Kostenfunktionals J(x) und die ersten Iterierten des Gradientenverfahrens
fr x0 = [4.5 2.5] (Richtungen k rk in Magenta). Zustzlich stellt das geplottete Vektorfeld u a (grau) den Gradienten gradx J(x) des Kostenfunktionals dar. Die gestrichelte Linie in orange zeigt die Richtungen dk des CG-Verfahrens.
Die Schrittlngen k knnen uber die folgende eindimensionale Minimierungsaufgabe a o (line search) gefunden werden k = argminR k () Es ist dk dJ(uk ()) duk () = = d d d Mit rk := b Axk und w
2 A
und uk := xk + rk .
:= w Aw gilt dann k = rk rk
2 2 2 A
() = J(u0 ()) 0
d d d J(x ) 0
J(u0 (0 ))