Міністерство освіти і науки України

Національний технічний університет України

«Київський політехнічний інститут ім. Сікорського»

Навчально-науковий комплекс

«Інститут прикладного системного аналізу»

Лабораторна робота №4
З курсу «Чисельні методи»

З теми «Ітераційні методи рішення систем лінійних рівнянь»

Варіант №5

Виконав:

Студент 2-го курсу

Групи Да-51

Бурик Д.О.

Київ 2016

1
Мета роботи:

Опанувати ітераційні методи рішення систем лінійних рівнянь, такі як: метод Якобі,
метод Гауса-Зельдера, метод простої ітерації, метод верхньої релаксації.

Порядок виконання:

 Обрати матрицю та сповпець вільних членів згідно до варіанту

 Вирішити отриману систему кожним з методів (Гауса-Зельдера, Якобі, простої
ітерації, верхньої релаксації).
 Згрупувати результати та дати висновки.

Хід роботи

( ) ̅ ( )

I. Метод простої релаксації.

‖ ‖

Норма матриці MK більше 1. В даній матриці метод незбіжний.

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

‖ ‖
‖ ‖

‖ ‖

Для даної матриці норма більше 1. Процес незбіжний.

III. Метод Якобі.

̅

̅ ̅

3
Результат з точністю до 6 знаків після коми збігся за 20 ітерацій.

IV. Метод Гауса-Зейделя.

̅

‖ ‖

4
За точне рішення приймаємо роз’вязок через оператор LinearSolve.

Як ми можемо побачити, результат усюди однаковий, що доводить вірність

розрахунків.

Висновки:

Під час виконання лабораторної роботи було досліджено 4 методи

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