Gaus-Zajdelova metoda

S Vikipedije, slobodne enciklopedije

Gaus-Zajdelova metoda služi za numeričko rešavanje sistema linearnih jednačina. Ovaj postupak ubrzava proces konvergencije zato što u okviru jednog ciklusa koristi već dobijene podatke iz prethodne iteracije. Uslovi konvergencije su isti kao kod Jakobijeve metode. Dovoljan uslov za konvergenciju glasi:

Ako je A simetrična i pozitivno definitna matrica onda niz { x(k) } definisan Gaus-Zajdelovom metodom, konvergira rešenju sistema za proizvoljno x(0)eRn.