logo
MV_OMP_LR_1sem_Dmitrienko

5.1.4. Метод Зейделя.

Нехай дана система рівнянь (1) :. За допомогою першого способу приводимо цю систему до виду, зручному для ітерацій: . Вибираємо нульове наближення і будуємо ітераційний процес. Будемо вважати, що значення компонентів (k-1)-го наближення відомі, тоді компоненти k-го наближення визначаються за формулою:

Таким чином, при обчисленні і-ої компоненти k-го наближення вже використовуються компоненти k-го наближення з номерами, що менші за і. Похибку k-го наближення визначається таким же чином, як і в методі ітерацій.

Теореми збіжності:

Th1: Якщо норма , то послідовність ітерацій, сформована за м. Зейделя сходиться до точного рішення, незалежно від нульового наближення.

Th2: Система (1) має єдине рішення, і послідовність ітерацій, сформована за м. Зейделя сходиться до точного рішення, якщо виконано наступну умову: