x - fyzikazeme.sk

Gradientné iteračné metódy
Postupnosť vektorov,
ktorá konverguje k presnému riešeniu danej sústavy
sa dá potom konštruovať tak,
že za predpokladu,
že k-tá aproximácia x (k) je už určená,
sa zvolí smer v (k) a určí číslo α k tak,
aby vektor x (k) + α k v (k)
minimalizoval formu Q na priamke x (k) + α k v (k)
a položí sa
( k 1) ( k) ( k)
x + = x +α k v
.
Špeciálnou voľbou smerov v (k)
v jednotlivých krokoch
dostávame konkrétne metódy.