МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
ІМЕНІ ІГОРЯ СІКОРСЬКОГО»
Факультет інформатики та обчислювальної техніки
Кафедра технічної кібернетики

МЕТОДИЧНІ ВКАЗІВКИ
ДО КОМП’ЮТЕРНОГО ПРАКТИКУМУ З ДИСЦИПЛІНИ «СПЕЦІ-
АЛЬНІ РОЗДІЛИ МАТЕМАТИКИ. ЧИСЕЛЬНІ МЕТОДИ»
ДЛЯ СПЕЦІАЛЬНОСТІ
126 «ІНФОРМАЦІЙНІ СИСТЕМИ ТА ТЕХНОЛОГІЇ»
за освітньо-професійною програмою
«Інформаційне забезпечення робототехнічних систем»

Київ – 2019
Комп’ютерний практикум 5. Дослідження ітераційних ме-
тодів розв’язування систем лінійних алгебраїчних рівнянь
Мета: дослідження ітераційних методів розв’язування систем лінійних алгебра-
їчних рівнянь та аналіз похибок результатів, отриманих чисельними методами.
Знання:
 загальних принципів побудови ітераційних методів розв’язування систем
лінійних алгебраїчних рівнянь та канонічної форми однокрокових ітера-
ційних методів;
 загальних формул методів простої ітерації, Гаусса-Зейделя, Якобі, верх-
ньої релаксації;
 формул оцінювання похибок ітераційних методів розв’язування систем
лінійних алгебраїчних рівнянь;
 умов збіжності ітераційних методів розв’язування систем лінійних алгеб-
раїчних рівнянь;
 умов застосування ітераційних методів розв’язування систем лінійних ал-
гебраїчних рівнянь.
Завдання 5.1. Розв’язати систему рівнянь (табл. 5.1) з точністю 0.001 методом
простої ітерації, визначивши спочатку необхідну для заданої точності кількість
ітерацій. Перевірити умови збіжності методу.
Таблиця 5.1. Варіанти до завдань 5.1
Завдання 5.2. Розв’язати систему рівнянь (табл. 5.2) з точністю 0.001 методами
Якобі та Гаусса-Зейделя, визначивши спочатку необхідну для заданої точності
кількість ітерацій. Перевірити умови збіжності методів Якобі та Гаусса-Зейделя
та порівняти їх за кількістю ітерацій.
В разі збіжності ітераційного процесу для перевірки отриманого результату об-
числити вектор нев’язок r = Ax – b.
Обчислити похибку розв’язку для наближень, отриманих на третій ітерації кож-
ного методу.
Таблиця 5.2. Варіанти до завдань 5.2