
- •«Чисельні методи комп’ютерного аналізу»
- •6.050201 «Системна інженерія», спеціалізація:
- •6.050903 «Телекомунікації», спеціалізація:
- •Лабораторна робота №1
- •1.1 Теоретичні відомості
- •1.1.1 Абсолютна і відносна похибки
- •1.1.2 Десятковий запис наближених чисел. Значуща цифра числа. Кількість вірних знаків
- •1.1.3 Зв'язок між кількістю вірних значущих цифр і похибкою числа
- •1.1.4 Пряма і зворотна задачі теорії похибок
- •1.1.4.1 Пряма задача теорії похибок
- •1.1.4.2 Зворотна задача теорії похибок
- •1.2 Завдання на виконання лабораторної роботи
- •1.4 Контрольні питання.
- •Література
- •Лабораторна робота №2
- •2.1 Теоретичні відомості
- •2.1.1 Кінцеві різниці n-х порядків
- •2.1.1.1 Таблиці кінцевих різностей
- •2.1.2 Постановка задачі інтерполяції
- •2.1.2.1 Інтерполяційні формули Ньютона
- •2.1.2.2 Формула Лагранжа
- •2.2 Завдання на проведення лабораторної роботи
- •2.4 Контрольні питання
- •Л абораторна робота №3
- •3.1 Загальні відомості
- •3.1.1 Постановка задачі
- •3.1.2 Методи розв’язку задачі
- •3.1.3 Формули наближеного інтегрування
- •3.1.3.1 Формула прямокутників
- •3.1.3.2 Формула трапецій
- •3.1.3.3 Формула Сімпсона (формула парабол)
- •3.1.3.4 Формула Гауса
- •3.2 Завдання на проведення лабораторної роботи
- •3.4 Контрольні питання
- •Література
- •Лабораторна робота №4
- •4.1 Теоретичні відомості
- •4.1.1 Постановка задачі
- •4.1.2 Відділення коренів. Теорема про оцінку помилки наближеного значення кореня
- •4.1.3 Уточнення кореня методом розподілу відрізка навпіл
- •4.1.4 Метод ітерації
- •4.1.5 Метод Ньютона і його модифікації
- •4.1.6 Метод хорд
- •4.1.7 Комбінований метод дотичних і хорд
- •4.2 Завдання на проведення лабораторної роботи
- •4.4 Контрольні питання
- •Лабораторна робота №5
- •5.1 Теоретичні відомості
- •5.1.1 Постановка задачі
- •5.1.2. Методи розв’язку
- •5.1.2.1. Метод Ейлера-Коші
- •5.1.2.2. Метод Ейлера-Коші з ітераціями
- •5.1.2.3 Модифікований метод Ейлера
- •5.1.2.4. Метод Рунге-Кута
- •5.1.2.5. Явні методи Адамса
- •5.2 Завдання на проведення лабораторної роботи
- •5.4 Контрольні питання
2.1.2.2 Формула Лагранжа
Розглянуті 1-а і 2-а інтерполяційні формули Ньютона придатні лише у випадку рівновіддалених вузлів інтерполяції. Для довільно заданих вузлів інтерполяції використовують інтерполяційну формулу Лагранжа.
Побудуємо спочатку поліном
,
що приймає у точці
значення
,
а у решті точок
значення
.
Аналогічно побудуємо поліном
,
що приймає у точці
значення
,
а у решті точок
– значення
:
.
(2.7)
І, нарешті, побудуємо поліном,
що приймає в точках
задані значення
.
Він буде дорівнювати сумі:
.
(2.8)
Отримана формула (2.8) називається
інтерполяційною формулою Лагранжа.
Вона призначена для безпосередньої
побудови інтерполяційного многочленна.
Коефіцієнти
в цій формулі називаються коефіцієнтами
Лагранжа.
Для обчислення коефіцієнтів Лагранжа може бути використана наведена нижче схема Ейткена.
У таблиці
розташовують таким чином:
………………………………………………………………
Позначимо добуток елементів
першого рядка через
,
другого через
і т.д. (
),
а добуток елементів головної діагоналі
(елементи підкреслені) через
.
Звідки витікає, що
(2.9)
Отже,
Похибка розрахунку має наступний вид:
,
(2.10)
де
– значення інтерполяційного полінома
Лагранжа у точці
,
– значення функції у точці
.
Для покращення наближення інтерполяційного полінома до функції додаються нові вузли. При цьому у формулах Ньютона до полінома додаються тільки нові доданки. У формулі Лагранжа в аналогічному випадку всі доданки доводиться перераховувати заново, оскільки кожний член цієї формули залежить від всіх вузлів інтерполяції.
Всі інтерполяційні формули виходять з інтерполяційної формули Лагранжа при відповідному виборі вузлів.
Приклад 2.2. Для функції побудувати інтерполяційний поліном Лагранжа, вибравши вузли
,
,
.
Рішення.
Обчислюємо відповідні значення функції:
,
,
.
Застосовуючи формулу (2.8), отримаємо:
або
2.2 Завдання на проведення лабораторної роботи
1) Скласти таблицю значень
функції, наведеної в таблиці 2.3, розбивши
заданий інтервал на 5 відрізків з
2) Скласти горизонтальну таблицю кінцевих різностей.
3) За першою і другою інтерполяційними формулами Ньютона, використовуючи горизонтальну таблицю різностей, визначити значення функції в точках:
4) Побудувати емпіричну формулу для заданої функції.
5) Скласти таблицю значень
функції, розбивши заданий інтервал на
10 відрізків. З отриманої таблиці взяти
значення
і скласти нову таблицю значень функції.
6) Побудувати інтерполяційну формулу Лагранжа.
7) Визначити значення функції за інтерполяційною формулою Лагранжа в точках п. 3).
8) Обчислити похибку розрахунків.
9) Навести блок-схеми алгоритмів методів, які було використано в роботі.
Таблиця 2.3 – Варіанти завдань
-
№
Функція
Заданий інтервал
1
0;1
2
0;10
3
0;0,5
4
0;05
5
1;11
6
7
1;2
8
tg(
)
0;2
9
0;1
10
0,1;1,1
11
0;2
12
0;1
13
1;2
14
15
0;0,5
16
0;1
17
0;
18
0;5
19
0;0,5
20
0;1
21
arcsin
0;0,5
22
0;0,5
23
0;5
24
0;0,2
25
1;2
26
0.4;1.4
27
0;1
28
0.1;1.1
29
1;2
30
0;1
2.3 Зміст звіту
У звіті з лабораторної роботи необхідно навести:
короткі теоретичні відомості;
рішення завдань лабораторної роботи;
аналіз результатів і висновки по лабораторній роботі.