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

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

«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ

імені ІГОРЯ СІКОРСЬКОГО»

ФАКУЛЬТЕТ ЕЛЕКТРОНІКИ

КАФЕДРА АКУСТИЧНИХ ТА МУЛЬТИМЕДІЙНИХ ЕЛЕКТРОННИХ

СИСТЕМ

ЛАБОРАТОРНА РОБОТА №2

«Розв’язок систем лінійних алгебраїчних рівнянь методом Гауса»

з курсу «Обчислювальна математика»

Варіант №1

ВИКОНАВ: студент гр. ДГ-01 Чернявський Денис

(Прізвище, Ім’я)

ПЕРЕВІРИЛА: викладач Гармаш О.В. 2021 р.

(Прізвище, Ім’я) (Оцінка, Підпис) (Дата)

КИЇВ

КПІ ім. ІГОРЯ СІКОРСЬКОГО

2021
 Мета: Дослідити залежність похибок коренів системи рівнянь від похибок, що
вносяться в різні елементи матриці (в праву частину або коефіцієнти при
невідомих). Знайти число обумовленості матриці.

ЗАВДАННЯ НА ЛАБОРАТОРНУ РОБОТУ

1.1. Розв’язати методом Гауса систему рівнянь

- аналітично

 1 0.47 0.11 0.55 1.33  1 0.47 0.11 0.55 1.33 

  2 р  0.42*1 р  2 р  
 0.42 1 0.35 0.17 1.29  3 р  0.25*1 р  3 р  0 0.8026 0.3962 0.061 0.7314 
 0.25 0.67 1 0.36 2.11  0 0.7875 0.9725 0.4975 2.4425 
  4 р  0.54*1 р  4 р  
 0.54 0.32 0.74 1 0.1   0 0.5738 0.6806 0.703 0.6182 
 1 0.47 0.11 0.55 1.33   1 0.47 0.11 0.55 1.33 
   
3 р  0.9812* 2 р  3 р  0 0.8026 0.3962 0.061 0.7314  0 0.8026 0.3962 0.061 0.7314 
4 р  0.6807 *3 р  4 р  
4 р  0.7149* 2 р  4 р  0 0 0.5838 0.5574 1.7249  0 0 0.5838 0.5574 1.7249 
   
0 0 0.3973 0.6594 0.0953  0 0 0 1.0388 1.0788 
 x1  0.47 x2  0.11x3  0.55 x4  1.33  x1  0.9649
0.8026 x  0.3962 x  0.061x  0.7314  x  0.0211
 
  2 3 4
  2
 0.5838 x3  0.5574 x4  1.7249  x3  1.9632
 1.0388 x4  1.0788  x4  1.0385

- програмно
1.2. Результати аналітичного та програмного розрахунку занести до
таблиці.
Аналітичний розв’язок Програмний розв’язок
x1 0.9649 0.9649
x2 0.0211 0.0211
x3 1.9632 1.9632
x4 1.0385 1.0385

1.3. Порівняти теоретичні (аналітичні) та експериментальні (програмні)

результати.

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

2.1. У матрицю A штучно ввести незначні зміни коефіцієнтів. Таким чином

отримаємо нову матрицю A1. Програмно отримати розв’язок цієї матриці.

2.3. Отримати практичне значення відносних похибок коренів рівнянь.

Результати занести до таблиці.
Номер кореня системи рівнянь, n 1 2 3 4
Похибка n − го кореня рівнянь, δ 0.0325 0.0158 0.0081 0.0123

2.4. На основі обчисленої похибки побудувати стовпчикову діаграму.

Визначити компоненти матриці A, які створюють найбільший вплив на
похибку розв’язку.

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

2.5. Розрахувати теоретичну відносну похибку результату на основі

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

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

Як вже пояснювалося в другому пункті, теоретична похибка є більшою за будь-яку практичну

похибку.
 Контрольні питання

1. Сформулюйте алгоритм метода Гауса

Систему лінійних алгебраїчних рівнянь переписуємо у вигляді розширеної матриці. За
допомогою елементарних перетворень рядків або стовпців приводимо її до верхньотрикутного
вигляду і записуємо нову систему рівнянь.
З останнього рівняння визначаємо Хn і підставляємо його значення у рівняння n-1. Так ми
знаходимо Xn-1 і тд.
2. Перерахуйте відомі вам стратегії вибору головного елементу.
За стовпцями і рядками.
3. З якої причини часто застосовують різні модифікації методу Гауса (стратегії)?
У методі Гауса для обчислення масштабуючих множників потрібно ділити на провідні
елементи кожного кроку. Якщо елемент дорівнює нулю (тривіальна стратегія) або близький до
нуля, то можливий неконтрольований ріст похибки. Тому часто застосовують модифікації
методу Гауса, що мають покращені обчислювальні властивості.
4. Що називають головним елементом матриці А?
Головний елемент матриці - значення, яке має найбільший коефіцієнт по модулю при невідомій
х.
5. Сформулюйте визначення норми вектора і запишіть формули її знаходження.

6. Надайте визначення норми матриці. Які ви знаєте властивості норми матриці?

7. Надайте визначення числа обумовленості матриці. Що таке погано обумовлена

система рівнянь?
Число обумовленості має наступне значення: якщо машинна точність, з якою
здійснюються всі операції з дійсними числами, дорівнює ε, то після розв’язку системи
лінійних рівнянь результат буде отримано з відносною похибкою порядку ε·μ.
Погано обумовлена система рівнянь є система, яка має велике число обумовленості при будь-
якому виборі норми.
 Висновок
В даній лабораторній роботі ми розв’язали СЛАР, використовуючи метод Гауса. Для
порівняння виконали розрахунки аналітично і програмно, у результаті чого продемонстрували
збіжність результатів.
У пункті 2 і 3 проаналізували вплив зміни компонентів основної матриці і її правої частини: в
обох випадках присутня невелика похибка (через невеликі зміни елементів), однак з наведених
діаграм видно, що зміна матриці більше впливає на похибку елементів при х1, а зміна правої
частини – х2.
Число обумовленості є досить великим, адже воно перевищує 10. Однак в пункті 2 воно майже
на 7 разів менше ніж в пункті 3, тож звідси випливає, що у першому випадку матриця
обумовлена краще.