- •Тема 1: «наближений розв’язок алгебраїчних
- •Тема 2: «розв’язок системи лінійних рівнянь»..................................25
- •Теоретична частина
- •Тема 3: «основні поняття чисельних методів. Метод найменших квадратів та інтерполяційні формули
- •1. Теоретична частина
- •Тема 4: «інтерполяція функцій».................................................................48
- •Тема 1: «наближений розв’язок алгебраїчних та трансцендентних рівнянь»
- •Теоретична частина
- •1.2. Поняття абсолютної та відносної похибки
- •1.3. Відокремлення коренів. Графічний та аналітичний розв’язки рівняння
- •1.4. Метод половинного ділення
- •1.5. Метод хорд
- •1.6. Метод дотичних (метод Ньютона)
- •1.7. Комбінований метод хорд і дотичних
- •Практична частина
- •1.1. Відокремлення коренів. Графічний та аналітичний розв’язок рівняння.
- •1.2. Метод половинного ділення
- •Значення задається в межах 10 –410 –6.
- •1.3. Метод хорд
- •1.4. Метод дотичних (метод Ньютона)
- •1. 5. Комбінований метод хорд і дотичних
- •Індивідуальне завдання 1
- •Зразок виконання завдання
- •Індивідуальне завдання 2
- •Теоретична частина
- •1.2. Формули Крамера
- •1.3. Метод Гауса
- •Практична частина
- •1.1. Метод Крамера
- •1.2. Метод Гауса
- •Індивідуальне завдання 3
- •Тема 3: «основні поняття чисельних методів. Метод найменших квадратів та інтерполяційні формули ньютона»
- •Інтерполяція
- •1.2. Метод найменших квадратів
- •1.3. Інтерполяційний поліном Ньютона.
- •Практична частина
- •1.1. Метод найменших квадратів.
- •Індивідуальне завдання 4
- •1.1. Перша інтерполяційна формула Ньютона.
- •1.2 Друга інтерполяційна формула Ньютона
- •Практична частина
- •1.1. Перша та друга інтерполяційна формула Ньютона.
- •Індивідуальне завдання 5
- •Теоретична частина
- •2. Практична частина
- •1.1. Метод Ейлера
- •1.2. Метод Рунге-Кутта другого порядку.
- •Практична частина
- •1.1. Метод Ейлера
- •1. 2. Метод Рунге-Кутта другого порядку
- •Індивідуальне завдання № 6
- •1. Теоретична частина
- •2. Практична частина
- •3. Індивідуальне завдання
- •1.1. Метод прямокутників.
- •1. 2. Метод трапецій
- •1. 3. Метод парабол (Сімпсона)
- •Практична частина
- •1.1. Метод прямокутників.
- •1. 2. Метод трапецій
- •1.3. Метод Сімпсона
- •Індивідуальне завдання №7
- •Одарущенко Олена Борисівна
- •36601, М. Полтава, просп. Першотравневий, 24
1.1. Перша інтерполяційна формула Ньютона.
Для практичного використання інтерполяційну формулу Ньютона (30) звичайно записують у іншому вигляді. Для цього введемо нову змінну q:
тоді
Підставляючи ці вирази у формулу (30), одержимо:
(31)
де
– число кроків, необхідних для досягнення
точки х, виходячи із точки х0.
Це і є остаточний вигляд першої
інтерполяційної формули Ньютона.
Формулу
(31)
зручно використовувати для інтерполяції
функції
в околі початкового значення х–х0,
де q мале за абсолютною величиною.
Якщо у формулі (31) покласти n=1, то одержимо формулу лінійної інтерполяції:
.
При n=2 будемо мати формулу параболічної або квадратичної інтерполяції:
Якщо
дано необмежену таблицю значень функції
у, то число n в інтерполяційній формулі
(31)
може бути довільним. Практично в цьому
випадку число n вибирають так, щоб різниця
була сталою із заданим степенем точності.
За початкове значення х0
можна брати будь-яке табличне значення
аргументу х.
Якщо таблиця значень функції скінченна, то число n обмежене, а саме: n не може бути більше числа значень функції у, зменшеного на одиницю.
Зауважимо, що при застосуванні першої інтерполяційної формули Ньютона зручно користуватися горизонтальною таблицею різниць, тому що тоді потрібні значення різниць функції знаходяться у відповідному горизонтальному рядку таблиці.
1.2 Друга інтерполяційна формула Ньютона
Перша інтерполяційна формула Ньютона незручна для інтерполяції функції поблизу кінця таблиці. У цьому випадку використовується друга інтерполяційна формула Ньютона. Знайдемо цю формулу.
Нехай маємо систему значень функції
для рівновіддалених значень аргументу
Побудуємо інтерполяційний поліном такого вигляду:
або, використавши узагальнений степінь, одержимо:
(32)
Наше завдання полягає у визначенні коефіцієнтів а0, а1, а2, а3,…,аn таким чином, щоб були справедливі рівності
Для цього необхідно й достатньо, щоб
(33)
Покладемо х=хn у формулі (14). Тоді будемо мати:
отже,
Далі беремо від лівої й правої частин формули (32) скінченні різниці першого порядку
Звідси, поклавши х=х n-1 і врахувавши співвідношення (33), будемо мати:
Отже,
Аналогічно
склавши другу різницю від
одержимо:
Поклавши х=хn-2, знаходимо:
.
Отже,
Характер
закономірності коефіцієнтів
зрозумілий. Застосувавши метод
математичної індукції, можна довести,
що
(34)
Підставляємо ці значення у формулу (30), будемо мати остаточно:
(35)
Формула (35) називається другою інтерполяційною формулою Ньютона.
Введемо
зручніший запис формули (35).
Нехай
,
тоді
Підставимо ці значення у формулу (35), одержимо:
(36)
Це
і є звичайний вигляд другої інтерполяційної
формули Ньютона. Для наближеного
обчислення значень функції у покладають:
.
