Next: Jacobijeva OR-metoda (JOR metoda)
Up: Rješavanje sustava jednadžbi
Previous: Gauss-Seidelova metoda
  Contents
OR (overrelaxation) metode
Navedene metode se mogu poboljšati, obzirom na konvergentnost i
brzinu konvergencije, na sljedeći način.
Matrica
se rastavi kako slijedi
gdje su
i
matrice tipa
ovisne o
parametru
Osim toga
treba biti
regularna. Parametar
se zove parametar
relaksacije. Tada je
 |
(3.10) |
Zbog regularnosti
postoji
Stavimo
Uvrstimo u (3.10), dobivamo
Iterativni postupak je tada dan formulom
 |
(3.11) |
Parametar relaksacije treba odabrati tako da postupak što brže
konvergira.
Salih Suljagic
1999-01-27