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

Тернопільський національний технічний університет

імені Івана Пулюя

Кафедра комп’ютерних наук 

Звіт

до лабораторної роботи №2

на тему  "Розв’язання систем лінійних алгебраїчних рівнянь на ЕОМ"

з дисципліни: “Чисельні методи”

Варіант 25

Виконала:

студентка групи CН-22

Мельничук О. С.

Перевірила:

Дмитроца Л.П.

Теорія Практичні Завдання Всього

завдання в Mathcad
Тернопіль 2021
       

Штраф за несвоєчасність  
захисту лабораторної

Підсумок  
 2
Варіант 25

Тема: Розв’язання систем лінійних алгебраїчних рівнянь на ЕОМ

Мета роботи: вивчити метод Гауса з вибором головного елемента  і

наближені методи розв’язування СЛАР.

Завдання на лабораторну роботу:

1. Необхідно створити блок-схеми для розв’язання СЛАР методом Гауса з

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

2. За блок-схемою написати програму, користуючись програмними

засобами пакету MathCad відповідно до версії, для розв’язку СЛАР заданими
методами.

3. Розв’язати СЛАР стандартним методом lsolve.

4. Результати розв’язку СЛАР кожним методом подати у вигляді таблиці,

порівняти результати.

5. У звіті представити блок-схеми та скріншоти з MathCad для написаних

програм, а також таблицю результатів та висновки по них.
 3
Хід роботи:

1. Створюємо текстове поле (використовуючи вкладку insept або

просто натиснувши на робоче поле програми) де вказуємо дані про
лабораторну роботу, її тему і мету, номер варіанта Задамо матрицю системи
А і праву частину B. Сформуємо розширену матрицю системи Ag
додаванням до матриці системи праворуч стовпця правих частин(рис.1):

Рис. 1 Метод Гауса. Умова завдання

2. Зведемо розширену матрицю системи Ag до ступінчатого вигляду.

Виділимо блок матриці Ag – її останній стовпець, який містить розв’язання
системи та перевіримо правильність розв’язання (рис.2).
 4

Рис. 2 Розв’язання за методом Гауса

Результати обрахунків методом Гауса

X1 X2 X3
1.495 2.098 3.02
 5
Розв’язуємо СЛАР методом простих ітерацій.

4. Записуємо матриці, попередньо зробивши з ними елементарні

перетворення (рис.3).

Рис. 3 Метод простих ітерацій. Зведення СЛАР до нормального вигляду.

5.Знаходимо коефіцієнти, та перевіряємо на збіжність. Створюємо

головну функцію в якій будуть відбуватися всі обчислення (рис.4)

Рис. 4 Канонічні норми. Розв’язання

 6
7.Виводимо результати обчислень (рис.5)

Рис. 5 Метод простих ітерацій – кінцева відповідь

Результати обрахунків методом простих ітерацій

X1 X2 X3 К.І.
1.496 2.098 3.02 24
 7
Розв’язуємо СЛАР методом Зейделя.

8.Записуємо матриці після елементарних перетворень, знаходимо

коефіцієнти та перевіряємо на збіжність (рис.6):

Рис. 6 Метод Зейделя. Умова, елементарні перетворення СЛАР

9. Створюємо головну функцію в якій будуть відбуватися всі обчислення.

(рис.7)

Рис. 7 Метод Зейделя – розв’язання

 8
10. Виводимо результати обчислень(рис.8)

Рис. 8 Метод Зейделя – кінцевий результат

Результати обрахунків методом Зейделя

X1 X2 X3 К.І
1.495 2.098 3.02 6
 9
Результати обрахунків в програмі MathCad та ручними обрахунками
X1 X1 X2 X2 X3 X3 K.i
MathCad Ручн. MathCad Ручн. MathCad Ручн.
М.Г 1.495 1.495 2.098 2.097 3.02 3.023

М.І 1.496 1.495 2.098 2.098 3.02 3.023 24

М.З 1.495 1.495 2.098 2.097 3.02 3.023 6

Висновок: під час виконання даної лабораторної роботи, я вивчила

метод Гауса з вибором головного елемента  і наближені методи
розв’язування СЛАР такі як метод простих ітерацій та метод Зейделя. В
результаті можна зробити висновок що найточнішим зі всіх методів є метод
Гауса, хоча за таблицею ми можемо побачити, що при ручних обрахунках, є
невеликі похибки. Але якщо СЛАР містить багато невідомих то краще
скористатися методом простих ітерацій або Зейделя. Кращим з яких я
вважаю метод Зейделя.
 10
Додаток А
11
12
13
14
 15
Додаток Б
Метод простих ітерацій
16
 17

Метод Зейделя
18