- •Модуль 1 (Лекції №1-3) Розв’язання нелінійних алгебраїчних і трансцендентних рівнянь Лекція 1
- •1. Методи розв’язання нелінійних рівнянь.
- •Одне рівняння
- •2. Теоретичні положення.
- •3. Чисельні методи розв’язання нелінійних рівнянь
- •3.1 Метод половинного ділення.
- •Лекція 2
- •3.2 Метод пропорційних частин (хорд)
- •Лекція 3
- •3.4 Метод Ньютона (дотичних)
- •3.3 Метод Рибакова
- •3.5 Метод січних
- •Лекція 4-5. Початкова обробка даних
- •Лекція 6-7 Інтерполяція функцій Постановка задачі інтерполяції
- •Поліноміальна інтерполяція
- •Багатоінтервальна інтерполяція
- •Інтерполяція для випадку рівновіддалених вузлів
- •Інтерполяційні формули Ньютона
- •Інтерполяційні формули Гаусса
- •Перша інтерполяційна формула Гауса:
- •Друга інтерполяційна формула Гауса:
- •Інтерполяційна формула Стірлінга
- •Інтерполяційна формула Бесселя
- •Інтерполяція для випадку довільних вузлів. Інтерполяційна формула Лагранжа
- •Лінійних алгебраїчних рівнянь.
- •Метод гауса.
- •Метод Рунге-Кута
- •Метод а.Н. Крилова послідовних наближень
- •Метод Адамса
- •2. Розробка програми
- •2.1 Обчислювальна схема методу Рунге-Кута:
- •2.2 Обчислювальна схема методу Адамса:
- •2.3 Обчислювальна схема методу Крилова:
- •2.4 Структура програми
- •2.5 Опис роботи програми
- •2.6 Опис інтерфейсу користувача
- •2.7 Приклад роботи програми
- •Список літератури:
- •Лекція 14-15.Чисельне інтегрування функцій
- •1. Вступ. Загальні відомості про чисельні інтегрування.
- •2. Огляд методів чисельного інтегрування.
- •2.1 Метод прямокутників.
- •2.2 Метод трапецій
- •1.1.2 Метод Сімпсона (парабол)
- •1.1.3Метод Ньютона-Котеса.
- •2. Функції обчислення інтегралів у вигляді підпрограм.
- •Обчислення інтеграла за допомогою методу трапецій та парабол
- •Лекція 17. Системи диференціальних рівнянь.
- •Дифференціальні рівняння вищого порядку
- •Метод прогону.
- •Проекційні методи (на прикладі методу Гальоркіна).
- •Метод прогону.
- •Проекційні методи (на прикладі методу Гальоркіна).
Інтерполяція для випадку рівновіддалених вузлів
Вузли
називаються рівновіддаленими, якщо
відрізок [x0,
xn]
поділений точками xi
на n
рівних частин:
.
Для невузлових точокi
було б нецілим, але натомість вводиться
величина
,
яка є відстанню відx
до x0
в одиницях h.
Тоді
.
Кінцевими різницями функції y=y(х) називаються різниці виду:
–
кінцеві різниці 1-го порядку;
–
кінцеві різниці 2-го порядку;
–
кінцеві різниці k-го
порядку.
В залежності від розташування досліджуваної точки відносно відомих, заданих таблично, кращі наближення дають різні інтерполяційні багаточлени, побудовані з використанням кінцевих різниць.
Інтерполяційні формули Ньютона
Для інтерполяції та екстраполяції в точках x, близьких до початку таблиці, використовується перша інтерполяційна формула Ньютона, яка має вигляд:

або
.
де m=2i-1, q=(x-x0)/h.
В ній використовується рядок NI таблиці різниць:
|
x |
y |
y |
2y |
3y |
4y |
|
|
x0 |
y |
y0 |
2y0 |
3y0 |
4y0 |
N1 |
|
x1 |
y1 |
y1 |
2y1 |
|
|
N2 |
|
x2 |
y2 |
y2 |
|
3y2 |
|
|
|
x3 |
y3 |
|
2y3 |
|
|
|
|
x4 |
y |
y4 |
|
|
|
|
|
x5 |
y5 |
|
|
|
|
|
Таблиця 1. Горизонтальна таблиця кінцевих різниць при і=5
При n=1 і n=2 з цієї формули одержуємо часткові випадки:
лінійна
інтерполяція
,
квадратична
інтерполяція
.
Якщо точка інтерполювання лежить поблизу кінцевої точки xn таблиці або десь справа від неї, вузли треба брати в порядку xn, xn-h, xn-2h, ... . Тоді формула набуде вигляду:
або
.
Це – друга інтерполяційна формула Ньютона. В ній використовується нижній похилий рядок таблиці 1.
Інтерполяційні формули Гаусса
Перенумеруємо вузли інтерполяції наступним чином: x-4, x-3, x–2, x–1, x0, x1, x2, x3, x4.
(Їх непарна кількість!) Тоді таблиця різниць матиме вигляд:
|
x |
y |
y |
2y |
3y |
4y |
5y |
6y |
|
x-4 |
y-4 |
|
|
|
|
|
|
|
y-4 |
|
|
|
|
| ||
|
x-3 |
y-3 |
2y-4 |
|
|
|
| |
|
y-3 |
3y-4 |
|
|
| |||
|
x-2 |
y-2 |
2y-3 |
4y-4 |
|
| ||
|
y-2 |
3y-3 |
5y-4 |
| ||||
|
x-1 |
y-1 |
2y-2 |
4y-3 |
6y-4 | |||
|
y-1 |
3y-2 |
5y-3 | |||||
|
x0 |
y0 |
2y-1 |
4y-2 |
6y-3 | |||
|
y0 |
3y-1 |
5y-2 | |||||
|
x1 |
y1 |
2y0 |
4y-1 |
6y-26y-4 | |||
|
y1 |
3y0 |
5y-1 | |||||
|
x2 |
y2 |
2y1 |
4y0 |
| |||
|
y2 |
3y1 |
|
| ||||
|
x3 |
y3 |
2y2 |
|
|
| ||
|
y3 |
|
|
|
| |||
|
x4 |
y4 |
|
|
|
|
| |
|
|
|
|
|
|
|
Таблиця 2. Діагональна таблиця кінцевих різниць

0
3y1
4y1
2y2
y3
4