- •Список прийнятих скорочень
- •Тема 1. Методи розв'язання систем лінійних рівнянь
- •Лекція 1. Метод Гауса
- •Концепція методів
- •Метод Гауса
- •Верхня трикутна система лінійних рівнянь
- •Метод виключення Гауса й вибір головного елемента
- •Схема єдиного ділення
- •Лекція 2. Ітераційні методи
- •Метод ітерацій
- •Зауваження про точність розрахунку
- •Достатня умова
- •Приведення лінійної системи до виду зручному для ітерації.
- •Метод Зейделя
- •Тема 2. Методи рішення нелінійних рівнянь
- •Лекція 3. Метод половинного ділення
- •Наближене рішення нелінійних рівнянь
- •Відділення корінь
- •Метод половинного ділення
- •Лекція 4. Метод Ньютона
- •Методика рішення задачі
- •Помилка ділення на нуль.
- •Швидкість збіжності.
- •Модифікації методу Ньютона.
- •Спрощений метод Ньютона
- •Метод Ньютона-Бройдена
- •Метод січних
- •Тема 3. Чисельне інтегрування
- •Лекція 5. Метод трапецій
- •Постановка задачі
- •Формула трапецій
- •Погрішність формули трапецій
- •Загальна формула трапецій
- •Лекція 6. Метод Сімпсона
- •Формула Сімпсона
- •Залишковий член формули Сімпсона
- •Загальна (узагальнена) формула Сімпсона
- •Тема 4. Обробка експериментальних даних
- •Лекція 7. Інтерполяція
- •Постановка задачі
- •Линейная інтерполяція
- •Квадратична інтерполяція
- •Інтерполяційна формула Лагранжа.
- •Обчислення Лагранжевых коефіцієнтів
- •Інтерполяція сплайном
- •Лекція 8. Метод найменших квадратів
- •Постановка задачі
- •Метод найменших квадратів
- •Лінійна апроксимація (інтерполяція)
- •Коефіцієнт лінійної кореляції
- •Квадратична апроксимація
- •Додатка
- •Транспонування
- •Обчислення визначника матриці
- •Знаходження зворотної матриці
- •Додавання й вирахування матриць
- •Множення матриці на число
- •Множення матриць
- •Ітераційні методи рішення рівнянь
- •Стандартні форми рівнянь
- •Пошук корінь графічним методом
- •Простий ітераційний метод здогаду й перевірки
- •Подання рівняння у формі 2
- •Пряма підстановка
- •Ітерації в осередку
- •Введення в надбудову Пошук рішення
- •Активування надбудови Пошук рішення
- •Установка надбудови Пошук рішення
- •Застосування надбудови Пошук рішення
- •Додаток 3. Контрольні питання
- •Додаток 4. Список лабораторних робіт
- •Частина 1. Обчислювальна техніка
- •Частина 2. Чисельні методи
- •Список літератури.
- •Основна література
- •Додаткова література
- •Інтернет-ресурси
Схема єдиного ділення
Обчислення по методу Гауса зручно зводити в таблицю (табл. 1.1), що називається схемою єдиного ділення.
|
|
|
|
Схема єдиного ділення |
|
Таблиця 1.1 |
|||
|
|
|
|
|
|
|
|||
|
Коефіцієнти при невідомих |
Праві |
Контрольна |
|
Розділ |
||||
x1 |
|
x2 |
x3 |
|
x4 |
|
|||
|
|
частини |
торба |
|
|
||||
a11 |
|
a12 |
a13 |
|
a14 |
a15 |
a16 |
|
|
a21 |
|
a22 |
a23 |
|
a24 |
a25 |
a26 |
|
A |
a31 |
|
a32 |
a33 |
|
a34 |
a35 |
a36 |
|
|
|
|
|
|
||||||
a41 |
|
a42 |
a43 |
|
a44 |
a45 |
a46 |
|
|
1 |
|
a12(1) |
a13(1) |
|
a14(1) |
a15(1) |
a16(1) |
|
|
- |
|
a22(1) |
a23(1) |
|
a24(1) |
a25(1) |
a26(1) |
|
A1 |
- |
|
a32(1) |
a33(1) |
|
a34(1) |
a35(1) |
a36(1) |
|
|
|
|
|
|
||||||
- |
|
a42(1) |
a43(1) |
|
a44(1) |
a45(1) |
a46(1) |
|
|
|
1 |
a23(2) |
|
a24(2) |
a25(2) |
a26(2) |
|
|
|
|
- |
a33(2) |
|
a34(2) |
a35(2) |
a36(2) |
|
A2 |
|
|
- |
a43(2) |
|
a44(2) |
a45(2) |
a46(2) |
|
|
|
|
|
|
1 |
|
a34(3) |
a35(3) |
a36(3) |
|
A3 |
|
|
|
- |
|
a44(3) |
a45(3) |
a46(3) |
|
|
|
|
|
|
|
|
||||
|
|
|
|
1 |
x4 |
x4 |
|
|
|
|
|
|
1 |
|
|
x3 |
x3 |
|
B |
|
1 |
|
|
|
x2 |
x2 |
|
||
|
|
|
|
|
|
||||
1 |
|
|
|
|
|
x1 |
x1 |
|
|
Приклад рішення системи лінійних рівнянь по методу Гауса представлений на рис. 1.2
14
15
Рис. 1.2
Приклад
розрахунку по методу Гауса в
Microsoft Excel