- •Міністерство освіти україни
- •1.1. Відділення корней
- •1.2. Уточнення корней
- •1.2.1. Метод ділення відрізка наполовину
- •1.2.2. Метод Ньютона (доточних)
- •1.2.3. Метод хорд (сікучих)
- •1.2.4. Метод ітеграцій (метод послідовніх приближень)
- •2. Численне рішення систем лінійних алгебраічних рівнянь
- •2.1. Метод Крамера.
- •2.2. Метод Гаусса.
- •2.3 Блок-схема програми для рішення систем лінійних рівнянь методом Гаусса
- •2.4. Метод простій ітерації
- •2.5. Метод Зейделя
- •3. Обробка експериментальних даних
- •3.1. Задачі, які виникають при обробці експериментальних даних
- •3.2. Інтерполіровання
- •3.2.1. Інтерполіровання функцій
- •3.2.2 Зворотне інтерполіровання
- •3.3. Апроксимація
- •3.3.1. Вибір емпирічної формули. Метод вирівнювання
- •2) Розраховуваєм нові перемінні X та y та занесемо їх до табл. 3.1.
- •3.3.2.Визначення параметрів емпирічноі формули
- •3.3.2.1. Метод обраних точок
- •3.3.2.2. Метод середніх
- •3.3.2.3. Метод найменьших квадратів
- •4. Методи чиселього інтегрування
- •4.1. Метод трапецій
- •4.2. Метод Сімпсона
- •4.3. Оцінка точності формул чисельного інтегрування. Вибір кроку інтегрування
- •4.3.1. Вибір кроку інтегрування за оцінкою остаточного члена (помилки)
- •4.3.2. Вибір кроку інтегрування за допомогою подвійного перерахунку
- •5. Методи чисельного інтегрування звичайних діференціальних рівнянь
- •5.1. Одноступінчати методи
- •5.1.1. Рішення за допомогою рядів Тейлора
- •5.1.2 Метод Ейлера
- •5.1.3. Модификований метод Ейлера
- •5.1.4. Метод Ейлера-Коши Мал. 5.3. Метод Ейлера- Коші
- •5.2. Багатоступінчати методи
- •6. Методи рішення лінейної крайової задачи
- •6.1. Постановка задачи
- •6.2. Метод кінцевих різностей
- •6.3. Метод прогонки
- •6.4. Алгоритм рішення крайової задачі методом прогонки
4.3.1. Вибір кроку інтегрування за оцінкою остаточного члена (помилки)
Відповідно обчислити оцінку помилки можливо слідуючим спосібом. Необхідно
одержати точне значення інтервала та порівняти з приблизним, обчисленим за відповідною формулою. Хибу формули доцільно оцінювати, використовуя слідуючу, більш високу ступінь підінтегральної функції, чим та, для которої вона надає точне значення інтеграла. Для формул прямокутників та трапецій це буде функція вида Y=X2 ; для формул Сімпсона- Y=X4 и т.п.
Після того, як оцінка значення помилки (R), крок інтегрування вибирається так, щоб виконувалась слідуюча нерівність:
|Rmax| < 0,5Є (4.7)
де |Rmax| максимальне значення остаточного члена.
Відповідно, розмір крока h повинен вибиратися так, щоб при максимальному значенні похідної виконувалась приведена умова (4.7):
Для формул трапецій:
0,5 Є > |Rmax| = (max |Y"(X)| / 12)*|b-a|*h2 (4.8)
Для формули Сімпсона:
0,5 Є > |Rmax| = (max |Y""(X)| / 180)*|b-a|*h4 (4.9)
4.3.2. Вибір кроку інтегрування за допомогою подвійного перерахунку
Тому що визначеня кроку інтегрування за розміром остаточного члена зводить к громіздким обчисленням, можливо використати слідуючий прийом.
За вибраною формулою (методом) інтеграл обчислюється два рази: спочатку з якимось кроком h, а потім з кроком h/2, тобто подвоюють число n. Позначим наслідок обчислень як Sn і S2n та порівняєм їх.
Якщо |Sn-S2n| < Є, де Є - допустима хиба, то вважають, що Sn=S2n. Якщо |Sn-S2n| > Є, тоді розрахунок повторюють з кроком h/4 та порівнюють |S2n-S4n| і т.п.
У ролі початкового кроку можливо рекомендувати
h=
де: n=2 - для формули трапецій
n=4 - для формули Сімпсона.
ПРИКЛАД.
За допомогою формули Сімпсона обчислити з точністю е = 10–2 .
Визначим: h=
При використанні формули Сімпсона число частин n повинно бути парним , т.є.відрізок []треба розбити на парне число рівних частин .
n = 0.8 n = 3 нам не подходить вибираємо парне значення n= 4.
Тоді : h = ==
Перевіряємо : n
in |
i 2n |
xi |
xi (рад) |
sin x i |
y0,y2n |
y2i+1 |
y2i |
0 |
0 |
/4 |
0.7854 |
0.7071 |
0.9003 |
|
|
|
1 |
9/32 |
0.8836 |
0.7735 |
|
0.8754 |
|
1 |
2 |
10/32 |
0.9817 |
0.8323 |
|
|
0.8478 |
|
3 |
11/32 |
1.0799 |
0.8816 |
|
0.8164 |
|
2 |
4 |
12/32 |
1.1781 |
0.9239 |
|
|
0.7842 |
|
5 |
13 /32 |
1.2763 |
0.9572 |
|
0.7500 |
|
3 |
6 |
14/32 |
1.3744 |
0.9805 |
|
|
|
|
7 |
15/32 |
1.4726 |
0.9951 |
|
0.6757 |
0.7134 |
4 |
8 |
16 / 32 |
1.5708 |
1.00 |
0.6366 |
|
|
Примітка : sin x можна знайти, якщо перевести значення у градуси або в радіани.
1.Для переведення у градуси : 180 0 ;= 450 ;= 11015’
2.Для переведення у радіани := 3.1416 ;= 3.1416 / 4 = 0.7854…
По формулі Сімпсона при n = 4і h = знаходимо :
[ (y0+y4) + 4 (y1+y3) + 2y2 ] = [ ( 0.9003 + 0.6366 ) + 4 (0.8478 + 0.7134 ) + 20.7842 ] =
= 0.0654 ( 1.5369 + 6.2448 + 1.5684 ) = 0.61196.
Тепер проведемо розрахунок приn= 8таh=
По формулі Сімпсона при ціх значеннях отримаємо:
[ (0.9003 + 0.6366 ) + 4( 0.8754 + 0.8164 + 0.6757 ) + 2(0.8478 +0.7842 + 0.7134 ) ] = 0.0982 (1.5369 + 12.47 + 4.6908 ) = 0.61188.
Визначимо
Sn –S2n = 0.61196 – 0.61188 = 0.00008 10-2 / 2.
Таким чином, значення інтеграла дорівнює
= 0.612.