- •"Комп’ютерні методи дослідження інформаційних процесів та систем"
- •6.170103 "Управління інформаційною безпекою" Затверджено
- •Методи розв’язування систем лінійних алгебраїчних рівнянь
- •Прямі методи розв’язування систем лінійних алгебраїчних рівнянь Класичний метод Гаусса.
- •Перехід від початкової системи (1) до новоствореної:
- •Можна записати, що для всіх
- •Метод Гаусса з вибором головного елемента.
- •Метод lu – розвитку
- •2. Завдання до лабораторної роботи
- •2.1. Домашня підготовка до роботи
- •2.2. Робота в лабораторії
- •Контрольні запитання
- •Література
- •"Комп’ютерні методи дослідження інформаційних процесів та систем"
- •6.170103 "Управління інформаційною безпекою"
Метод Гаусса з вибором головного елемента.
Запишемо розширену прямокутну матрицю коефіцієнтів системи з рівнянь.
Серед елементів матриці вибираємо найбільший за модулем елемент, який називається головним елементом. Нехай ним буде . Рядок з номером називається головним рядком. Обчислюємо множники для всіх .
Далі перетворюємо матрицю наступним чином: з кожного го неголовного рядка віднімаємо почленно головний рядок, домножений на . Отримаємо матрицю, у якої всі елементи го стовпця за винятком , дорівнюють нулю. Відкидаючи цей стовпець і головний рядок, отримуємо нову матрицю з меншою на одиницю кількістю рядків та стовпців. Над матрицею повторюємо такі ж дії й тримаємо матрицю і т.д. Ці перетворення продовжуємо доки не отримаємо матрицю, що містить один рядок з двох елементів, який вважаємо головним.
Об’єднаємо всі головні рядки починаючи з останнього. Після перестановки вони утворять трикутну матрицю, еквівалентну початковій матриці . Цей етап називають прямим ходом обчислень. Розв’язавши систему з отриманою трикутною матрицею коефіцієнтів, знайдемо послідовно невідомі . Цей етап обчислень називають зворотним ходом. Усі описані обчислення проводять аналогічно до методу Гауса. Сенс вибирання головного елемента полягає в тому, щоб зробити як найменшими числа і завдяки цьому зменшити похибку обчислень.
Метод lu – розвитку
Це одна з модифікацій методу Гауса. Матрицю А зображають у вигляді добутку двох трикутних матриць: , де
(8)
Тоді система коефіцієнтів системи з рівнянь набуде вигляду
(9)
(10)
Прямий хід тут – це розв’язування системи (9), зворотний – розв’язування системи (10). Елементи матриць і обчислюють послідовно: спочатку елементи першого стовпця матриці , потім – першого рядка матриці і перший елемент вектора ; далі – другий стовпець матриці , другий рядок матриці і другий елемент вектора і так далі:
Під час зворотного ходу визначають невідомі :
2. Завдання до лабораторної роботи
Розв’язати систему лінійних алгебраїчних рівнянь методом Гаусса.
2.1. Домашня підготовка до роботи
1. Ознайомитися з основними теоретичними відомостями.
2. Розробити блок-схему алгоритму методу.
3.Написати програму, яка забезпечить розв’язок та виведення на екран результатів роботи. Варіанти завдань беруть за вказівкою викладача.
2.2. Робота в лабораторії
1. Ввести в комп'ютер програму, згідно з отриманим завданням.
2. Здійснити відладку введеної програми, виправивши виявлені компілятором помилки.
3. Виконати програму. Текст відлагодженої програми та отримані результати оформити у звіт з лабораторної роботи.
3. ЗМIСТ ЗВIТУ
1. Мета роботи.
2. Короткі теоретичні відомості.
3. Повний текст завдання.
4. Блок-схему алгоритму програми.
5. Список ідентифікаторів констант, змінних, процедур і функцій, використаних в програмі, та їх пояснення.
6. Остаточно відлагоджений текст програми згідно з отриманим завданням.
7. Результати виконання програми.
8. Висновок.