КПІ ім.

Ігоря Сікорського
Інститут прикладного системного аналізу
Кафедра Системного проектування

Лабораторна рoбота №4
Ітераційні методи вирішення систем лінійних рівнянь

Виконав:
Герасименко Денис,
студент групи ДА-82
ННК «ІПСА»
Варіант № 5

Київ – 2019
 Порядок виконання роботи

1. Вибрати варіант завдання згідно номера вашого прізвища у списку

групи.
2. Скласти програми ітераційних методів Якобі і Гауса-Зейделя, що
реалізують безпосередньо задані співвідношення.
3. Вирішити методами простої ітерації, верхньої релаксації, Якобі та
Гауса-Зейделя задану систему рівнянь. При використанні методів Якобі і Зейделя
можуть знадобитися еквівалентні перетворення системи рівнянь.
4. Скласти звіт з отриманих результатів і математичних формул
використаних методів по кожному пункту завдання, давши оцінку порівняльної
точності отриманих рішень різними методами і кількості виконане них ітерацій.

Хід роботи

1. Вибрати варіант завдання згідно номера вашого прізвища у списку

групи (5):

1.77 0.5 0.39 0.689

0.84 1.79 0.95 -2.152

0.21 -0.81 1.03 1.992

2. Скласти програми ітераційних методів Якобі та Гауса-Зейделя, що

реалізують безпосередньо задані співвідношення.

Ітераційний метод Якобі

 У випадках, коли норма матриці ітерацій М дорівнює одиниці, що
трапляється, коли сума її недіагональних елементів дорівнює діагональному
елементу (NM=1), множник S в оцінці похибки приймає невизнане значення і
тому втрачається зв’язок між глобальною і локальною похибками.

Оскільки NM=1 (головна діагональ не є домінуючою), то змінюється

подальша програма, контроль рішення якої переводиться з глобальної похибки
на локальну (тобто виключається показник S, оскільки він є невизначеним).
 Ітераційний метод Гауса-Зейделя

Оскільки норма MJ менша за одиницю, забезпечена збіжність методу

Гауса–Зейделя. Складемо програму рішення задачі:
 3. Вирішити методами простої ітерації, верхньої релаксації, Якобі та
Гауса-Зейделя задану систему рівнянь. При використанні методів можуть
знадобитися еквівалентні перетворення системи рівнянь.

Метод простої ітерації

Для того, щоб обчислення збігалися (або глобальна похибка зменшувалася),

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

Метод верхньої релаксації

Як бачимо, норма MN=1, тому множник S1 в оцінці похибки має невизначене

значення і тому втрачається зв’язок між глобальною і локальною похибками. Тоді
оцінку точності розв’язку виконують за локальною похибкою.
 Висновок: в даній лабораторній роботі ми розв`язували задану систему
рівнянь за допомогою ітераційних методів: простої ітерації, верхньої релаксації,
Якобі та Гауса-Зейделя.
 У методі простої ітерації ми використовували ітераційний оператор М = E –
А.
 Загальна формула для визначення вектора х на к+1 кроці:
х(к + 1) = х(к) - r(к) = х(к) - Ах(к) + b = (E - A)х(к) + b.
 Норма ітераційного оператора (7.72485) виявилася більшою за 1, тому цим
методом розв’язок отримати не вдалося.
 Метод верхньої релаксації також не підійшов для даного набору даних.
 х на к+1 кроці х(к + 1) = х(к) - ώr(к), де ώ - демпфуючий коефіцієнт (у даній роботі
ώ = 0,05). Ітераційний оператор М = E – А. Його норма дорівнює 1.
 Ітераційний оператор М = - (L + U), або M = - D1 - 1(A - DI), де DI =діагональна
матриця.
 Його норма дорівнює 1 (коли сума недіагональних елементів дорівнює
діагональному елементу), тому для обрахунку стовпчика відповідей на
кожному кроці ми не використовували зв’язок між локальною та глобальною
похибками (S=NM/(1 – NM)), оскільки він набував невизначеного значення. В
результаті ми отримали значення х, що збігаються в п’яти знаках після коми.
Для цього способу знадобилося 20 ітерацій

Матриця перетворення М = - (І + L)-1U. Норма цієї матриці - (0,55989) <1.

Для обрахунку стовпчика відповідей з точністю 5 знаків знадобилося 9 ітерацій.

Отже, для даного набору даних найкраще підходить метод Гауса-Зейделя.

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

Метод Якобі Гауса-Зейделя LinearSolve

k 20 9 -
X1 0.8102391869815202 0.8102384741370323 0.8102384271123964
X2 -1.7787908900123834 -1.7787905559660242 -1.778790647837411
X3 0.36992791371087175 0.3699316214550907 0.36993155879426576