GAUSSA-SEIDLA METODA

iteracyjna metoda rozwiązywania układów równań liniowych (n równań z n niewiadomymi) postaci Ax = b; polega na konstrukcji ciągu, którego elementy są coraz lepszymi przybliżeniami szukanego rozwiązania układu; k + 1 - wyraz ciągu dany jest wzorem x^{(k +} 1) = -(D + L)^-1 Ux^(k) + (D + L)^-1 b, gdzie D - macierz diaponalna, a L i U odpowiednio macierz dolna i górna z zerami na przekątnej, utworzone w ściśle określony sposób z macierzy A; m.G.-S. jest skuteczna, gdy dużo elementów A to zera; zastosowanie: np. numeryczne rozwiązywanie równań różniczkowych.