- •Міністерство освіти і науки України
- •Сумський державний університет
- •Конотопський інститут
- •Методичні вказівки
- •Урахування похибок Основні джерела похибок
- •Основні поняття
- •Правила обчислення похибок
- •Методи розв'язування нелінійних рівнянь
- •Метод половинного поділу (бісекцій або діхотомії)
- •Метод січних (хорд, пропорційних частин)
- •Метод Ньютона (дотичних)
- •Метод хорд і дотичних (комбінований метод)
- •Метод простих ітерацій
- •Методи розв'язування систем нелінійних рівнянь
- •Метод простих ітерацій
- •Метод Зейделя
- •Метод Ньютона
- •Модифікований метод Ньютона
- •Розв’язування систем лінійних рівнянь (слар)
- •Метод ітерації
- •Зведення лінійної системи алгебраїчних рівнянь до вигляду, який є зручним для ітерації
- •Метод Зейделя
- •Метод релаксації
- •Наближення функцій
- •Інтерполяція
- •Інтерполяційна формула Лагранжа
- •Оцінка похибки інтерполяційної формули Лагранжа
- •Збіжність функціонального інтерполяційного процесу для неперервних функцій
- •Методика розв’язування задач лінійної інтерполяції
- •Методика розв’язування задачі параболічної інтерполяції
- •Поліноми Чебишова
- •Інші методи інтерполяції. Інтерполяційний багаточлен Ньютона
- •Методи інтегрально-диференціальної інтерполяції
- •Методи інтегрального згладжування
- •Метод найменших квадратів (мнк)
- •Особливості мнк
- •Метод найкращого інтегрального наближення
- •Методи інтерполяції та згладжування на основі сплайнів
- •Інтерполяційні диференціальні кубічні сплайни
- •Метод прогонки
- •Чисельне диференціювання
- •Формули чисельного диференціювання на основі формули Стірлінга
- •Похибки при чисельному диференціюванні
- •Чисельні методи інтегрування функцій
- •Формули Ньютона-Котеса
- •Метод прямокутників
- •Метод трапецій
- •Метод Сімпсона (парабол)
- •Квадратична формула Гауса
- •Порівняння похибок квадратурних формул
- •Методи розв’язування звичайних диференціальних рівнянь та їх систем. Задача Коші
- •Стійкість (коректність) задачі Коші
- •Контрольна робота
Метод трапецій
У методі трапецій під інтегральну функцію на проміжку замінюють лінійною функцією, графік якої – пряма, що проходить через точки
Рис. 6.3. Геометрична інтерпретація методу трапецій.
Тобто виконують лінійну інтерполяцію функції . Площу криволінійної трапеції замінюють площею трапеції з основоюі висотою. Тоді
Якщо відрізки ,і = 0,1,..., n – 1 однакові, то введемо змінну , і тоді інтеграл
Похибка методу трапецій
Якщо порівняти (6.5) з (6.3), то можна зауважити, що похибка методу трапецій удвічі більша, ніж методу прямокутників. Для практичної оцінки похибки можна використати співвідношення (6.4). Формула трапецій є точною для многочленів першого степеня.
Приклад. Обчислимо інтеграл , використовуючи формулу трапецій при
Розв’язування. Відшукуємо точки поділу відрізка і значення функції в точках поділу. Отримані дані записано в табл. 6.1.3 їхнім урахуванням отримаємо
Оцінимо похибку обчислення
З використанням формули трапецій отримуємо два правильні знаки після коми, враховуючи, що точне значення інтеграла І = 1,219.
Метод Сімпсона (парабол)
У цьому методі під інтегральну функцію на проміжку замінюють квадратичною параболою, графік якої – парабола, що проходить через точки
Рис. 6.4. Геометрична інтерпретація методу Сімпсона.
Тобто виконують квадратичну інтерполяцію функції . Застосуємо інтерполяційний многочлен Лагранжа для побудови рівняння параболи, що проходить через ці точки:
Тоді
Розділимо інтервал на парну кількість однакових відрізків і позначимо. Тоді наближене значення інтеграла
Похибка методу Сімпсона
Формула Сімпсона є точною для многочленів не вище третього степеня.
Практичну оцінку похибки можна одержати за правилом Рунге, виконавши обчислення з кроком і. З (6.6) випливає, що похибка зміниться в 16 разів, тобто. Тоді , звідки.
Приклад. Обчислимо за формулою Сімпсона інтеграл при .
Обчислення ведемо з шістьма знаками після коми. Оцінимо похибку результату за правилом Рунге. Порівняємо результат з точним значенням інтеграла.
Розв'язування. Значення підінтегральної функції в окремих точках проміжку запишемо в таблицю 6.2.
Таблиця 6.2 Значення
|
|
при |
при |
0 |
0 |
1 |
1 |
1 |
0,125 |
0,984625 |
|
2 |
0,25 |
0,941176 |
0,941176 |
3 |
0,375 |
0,876712 |
|
4 |
0,5 |
0,800000 |
0,800000 |
5 |
0,625 |
0,719101 |
|
6 |
0,75 |
0,640000 |
0,640000 |
7 |
0,875 |
0,566389 |
|
8 |
1,0 |
0,500000 |
0,500000 |
За формулою Сімпсона отримаємо для
Для
Похибка обчислень:
Отже всі шість знаків обчисленого інтеграла повинні бути правильними. Знайдемо точне значення інтеграла
що підтверджує отриманий за формулою Сімпсона результат.