Peatüki algus: Võrrandisüsteemide lahendamine iteratsioonimeetodil
Eelmine: Maatriksi astmed ja pöördmaatriks
Järgmine: Süsteemimaatriksi lagu ja iteratsiooniprotsessi


Jacobi meetod ja Gauss-Seideli meetod

Olgu tex2html_wrap_inline646 ja tex2html_wrap_inline692(i =1:n). Vaatleme võrrandisüsteemi
 equation89
lahendamist iteratsioonimeetodil.

Definitsioon 7.2.1. Süsteemi (1) lahendi tex2html_wrap_inline694 lähendiks ehk lähisväärtuseks nimetatakse vektorit, mis teatavas mõttes erineb vähe vektorist tex2html_wrap_inline696 Esitame süsteemi (1) kujul
displaymath686
Jacobi iteratsiooniprotsess on defineeritud algoritmi
 equation108
abil. Gauss-Seideli iteratsiooniprotsess on defineeritud algoritmi
 equation117
abil. Nii Jacobi kui ka Gauss-Seideli iteratsiooniprotsessi korral saab üleminekut süsteemi (1) lahendi tex2html_wrap_inline694 lähendilt tex2html_wrap_inline700 järgmisele lähendile tex2html_wrap_inline702 kirjeldada, kasutades maatrikseid
displaymath687
ja tex2html_wrap_inline704 kusjuures A=L+D+U. Näiteks, Jacobi algoritm (2) on esitatav kujul
 equation157
kus MJ=D ja NJ=-(L+U). Gauss-Seideli algoritm (3) on esitatav kujul
 equation165
kus MG=D+L ja NG=-U.


Näide 7.2.1.* Lahendame süsteemi tex2html_wrap_inline306 kus
displaymath264
Jacobi meetodil.
Esitame maatriksi A kujul
displaymath265
Moodustame maatriksid Mj ja Nj:
displaymath266
Jacobi iteratsiooniprotsessi algoritm on esitatav kujul
displaymath267
Kuna
displaymath268
ja
displaymath269
siis
displaymath270
Kui valida alglähendiks tex2html_wrap_inline314 siis saame
displaymath271

displaymath272

displaymath273

displaymath274

displaymath275
ja nii edasi (selle võrrandi täpne lahend on tex2html_wrap_inline316).

Ülesanne 7.2.1.* Lahendage näites 7.2.1 esitatud süsteem Gauss-Seideli meetodiga.