Точні і наближені методи розв’язання систем лінійних алгебраїчних систем

Методи чисельного розв’язання лінійних алгебраїчних систем поділяються на дві групи:

1. Прямі методи (Точні)

2. Ітераційні методи (Приближені)

У прямих (або точних) методах розв’язок системи відшукується за скінченну кількість арифметичних дій. Внаслідок похибок заокруглення прямі методи насправді не приводять до точного розв’язку системи і назвати їх точними можливо лише залишаючи осторонь похибки заокруглення. Ітераційні методи (їх також називають методами послідовних наближень) полягають у тому, що розв’язок x системи відшукується як границя при послідовних наближень де n- номер ітерації. Як правило, за скінченну кількість ітерацій ця границя не досягається. До точних методів належать метод Гауса і метод квадратних коренів. До приближених методів належать метод простої ітерації та метод Зейделя.