
- •Міністерство освіти і науки україни
- •Розділ 1. Інтерполяція функцій
- •1.1. Постановка задачі інтерполяції
- •1.2. Наближене відновлення функції за допомогою інтерполяційного многочлена Лагранжа
- •Питання для самоперевірки
- •Завдання до лабораторної роботи № 1
- •Таблиця варіантів
- •Розділ 2. Чисельне диференціювання функцій за допомогою інтерполяції кубічним сплайном
- •Питання для самоперевірки
- •Індивідуальне завдання № 1
- •Розділ 3. Чисельне інтегрування
- •3.1. Загальні положення
- •3.2. Квадратурна формула Сімпсона
- •Точки поділу
- •Питання для самоперевірки
- •Завдання до лабораторної роботи № 2
- •Варіанти завдань
- •Розділ 4. Наближене розв’язання задачі коші для звичайних диференціальних рівнянь
- •4.1. Метод Ейлера
- •Питання для самоперевірки
- •8.3. Метод Рунге-Кутта четвертого порядку точності
- •Питання для самоперевірки
- •Завдання до лабораторної роботи № 3
- •Індивідуальне завдання № 2
Точки поділу
.
Відповідні значення підінтегральної функції
Тоді
Тепер обчислимо той же інтеграл, розбивши інтервал інтегрування на 12 частин.
.
Тоді
За формулою (1) знаходимо
З
формули (3) випливає, що похибка цього
результату
.
Насправді це не так. Тут має місце
випадок, коли похибка методу, обумовлена
формулою (3), менше обчислювальної
похибки, що має місце за рахунок
округлення. Оскільки ми виконуємо
обчислення, округляючи результати до
,
то похибка обчислень не перевершує
Питання для самоперевірки
Сформулюйте постановку задачі чисельного інтегрування.
Дайте визначення квадратурної формули.
Який вигляд має квадратурна формула Сімпсона?
Який порядок похибки формули Сімпсона щодо кроку інтегрування
? Наведіть формулу залишкового члена.
В чому полягає правило Рунге практичної оцінки похибки?
В чому суть уточненого за Річардсоном розв’язку? Дайте геометричну інтерпретацію методу.
Завдання до лабораторної роботи № 2
У
даній лабораторній роботі треба за
допомогою квадратурної формули Сімпсона
обчислити визначений інтеграл і,
використовуючи правило Рунге, оцінити
похибку отриманого результату. Крок
інтегрування
вибрати таким, щоб похибка обчислення
інтеграла не перевершувала
.
Варіанти завдань
1.
|
2.
|
3.
|
4.
|
5.
|
6.
|
7.
|
8.
|
9.
|
10.
|
11.
|
12.
|
13.
|
14.
|
15.
|
16.
|
17.
|
18.
|
19.
|
20.
|
21.
|
22.
|
23.
|
24.
|
25.
|
26.
|
27.
|
28.
|
29.
|
30.
|
Розділ 4. Наближене розв’язання задачі коші для звичайних диференціальних рівнянь
4.1. Метод Ейлера
Розглянемо диференціальне рівняння
зпочатковою умовою
.
Вибравши досить малий крок
,
побудуємо систему рівновіддалених
точок
.
Наближені
значення
обчислюються послідовно за формулами:
.
При
цьому шукана інтегральна крива
,
що проходить через точку
замінюється ламаною
з вершинами
,
.
Кожна ланка цієї ламаної (ламаної Ейлера)
має напрямок, що збігається з напрямком
тієї інтегральної кривої вихідного
рівняння, що проходить через точку
.
Похибка
методу – величина порядку
.
На рисунку 3 приведена блок-схема програми наближеного розв’язання задачі Коші для диференціальних рівнянь першого порядку методом Ейлера.
В даній блок-схемі: x0 – лівий кінець інтервалу; xn – правий кінець інтервалу; n – кількість відрізків розбиття; y0 – початкове умова; h – шаг сітки; yi – значення шуканої функції; f(xi;yi) – значення правої частини диференціального рівняння y'=f(x,y) в точці (xi;yi).
Приклад.
Знайти
розв’язок диференціального рівняння
методом Ейлера на відрізку
при
,
якщо
при початковій умові
.
Розв’язок.
Знаходимо значення аргументу:
;
;
;
;
і відповідні їм значення
:
;
;
;
.
Одержимо таблицю наближених значень шуканої функції
|
0 |
0,1 |
0,2 |
0,3 |
0,4 |
|
1 |
1,1 |
1,22 |
1,36 |
1,52 |
|
1 |
1,1103 |
1,2428 |
1,3997 |
1,5836 |