Наближене розв’язування системи лінійних рівнянь використовуючи метод Зейделя

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

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

Зазначимо, що метод Зейделя може збігатися навіть у тому випадку, коли процес ітерації розбіжний. Однак це буває не завжди.

Бувають також випадки, коли процес Зейделя збігається повільніше від процесу простої ітерації. Більше того, бувають випадки, коли процес ітерації збігається, а процес Зейделя розбіжний.

Рішення системи лінійних рівнянь методом Зейделя – теорія.

Нехай дано систему лінійних рівнянь виду:

Довільним чином, виберемо початкові наближення розв’язку , намагаючись, щоб вони якоюсь мірою відповідали шуканим невідомим .

Далі, припускаючи, що -те наближення коренів  відоме, відповідно до методу Зейделя, будемо шукати -ше наближення за наступними формулами:

Ітераційний процес методу Зейделя необхідно продовжувати до тих пір, поки не буде виконуватись умова , де  задана точність обчислювального процесу.

Зауваження: умова, що стосується збіжності ітераційного процесу методу простої ітерації залишається актуальною і для ітерації методом Зейделя.

Метод Зейделя – приклад.

Приклад 1: методом Зейделя, розв’язати систему лінійних рівнянь з точністю :

Для цього, як і у випадку з методом простої ітерації, на першому кроці, запишемо задану систему у зручному для ітерації вигляду, тобто розв’яжемо її відносно невідомих, які стоять на головній діагоналі. В результаті отримаємо:

Далі, взявши за початкове наближення коренів систем значення  та скориставшись формулами (2), знайдемо перші наближені значення для шуканих коренів:

Після цього, при обчисленні  використовуємо вже отримане значення :

При обчисленні , використовуємо вже отримані значення  і :

При обчисленні  використовуємо вже отримані значення ,  та :

Після цього, перевіряємо критерій закінчення ітераційного процесу, тобто знаходимо максимальне значення модуля різниці відповідних елементів векторів  та .

Зазначимо, що в нашому випадку дане максимальне значення являється більшим від заданого (), тому продовжуємо ітераційний процес далі:

Ітераційний метод Зейделя – запитання для самоперевірки.

1. Охарактеризуйте точні та наближені чисельні методи розв’язання систем лінійних алгебраїчних рівнянь.
2. До якої групи відноситься ітераційний метод Зейделя?
3. У чому полягає суть методу Зейделя?
4. Яка умова є критерієм досягнення заданої точності в методі Зейделя?
5. Якою є умова збіжності методу Зейделя.

Блок-схема алгоритму знаходження розв’язку системи лінійних рівнянь методом Зейделя.

Ми в соціальних мережах

• 
• 
• 
•