iterační metoda pro řešení soustav lineárních rovnic
použitelná jen pro matice, které jsou řádkově nebo sloupcově ostře diagonálně dominantní (s převládajícími prvky na diagonále)
libovolně zvolené počáteční hodnoty řešení se opakovaným přepočítáváním zpřesňují
Viz https://www.fce.vutbr.cz/MAT/koutkova.h/soustavy_lin_rovnic.pdf
Postup výpočtu:
Zvolíme si libovolný počáteční „odhad“ řešení (např. nulový vektor).
Hodnoty tohoto řešení dosadíme do upravené soustavy rovnic vpravo od rovnítka.
Vypočítáme nové „přesnější“ hodnoty řešení.
Opakujeme kroky 2 a 3 tak dlouho, dokud se nejnovější a předchozí řešení liší o více než je požadovaná přesnost.