- •1 Основні поняття теорії похибок
- •1.1 Поняття похибки
- •1.2 Дії над наближеними числами
- •1.3 Пряма та обернена задачі теорії похибок
- •1.3 Джерела похибок обчислень
- •2 Обчислення значень функцій
- •2.1 Обчислення значень полінома. Схема Горнера
- •2.2 Наближене знаходження сум числових рядів
- •2.3 Обчислення значень аналітичної функції
- •2.4 Обчислення значень показової функції
- •2.5 Обчислення значень логарифмічної функції
- •2.6 Обчислення значень тригонометричних функцій
- •3 Розв’язування систем лінійних алгебраїчних рівнянь (слар)
- •3.1 Концепція методів
- •3.2 Метод простої ітерації
- •3.3 Метод Гаусса-Зейделя
- •4 Розв’язування нелінійних алгебраїчних та трансцендентних рівнянь
- •1. Етап відділення кореня: на цьому етапі відділяється корінь, тобто знаходиться такий відрізок, усередині якого міститься точно один корінь і з цього відрізка береться початкове наближення кореня.
- •2. Етап уточнення кореня: на цьому етапі послідовно уточнюють корінь, тобто знаходять значення із заданою точністю .
- •4.1 Відділення коренів
- •4.2 Метод половинного поділу (метод дихотомії)
- •4.3 Метод хорд (спосіб пропорційних частин)
- •4.4 Метод Ньютона (метод дотичних)
- •4.5 Комбінований метод
- •4.6 Метод ітерації
- •4.7 Метод ітерації для системи двох рівнянь
- •5 Обробка емпіричних даних
- •5.1 Інтерполяція та екстраполяція
- •5.2 Концепція інтерполяції та екстраполяції
- •5.3 Лінійна і квадратична локальні інтерполяції
- •5.4 Глобальна інтерполяція. Многочлен Лагранжа
- •5.5 Глобальна інтерполяція. Многочлен Ньютона
- •5.6 Апроксимація
- •При цьому вимагається, щоб
- •Побудуємо емпіричний точковий графік.
- •Візуальний аналіз побудови дозволяє обрати на роль апроксимуючої функції квадратичну параболу
- •6 Наближене обчислення визначених інтегралів
- •6.1 Концепція чисельного інтегрування
- •6.2 Методи прямокутників та трапецій
- •6.3 Метод Симпсона
- •6.4 Метод Монте-Карло
6.2 Методи прямокутників та трапецій
Методи прямокутників (лівих і правих) і трапецій можна віднести до найпростіших методів чисельного інтегрування. В першому випадку підінтегральна функція замінюється горизонтальною прямою із значенням ординати (тобто значенням функції) відповідно зліва або справа ділянки, в другому випадку — похилої прямої .
Формули інтегрування при розбитті відрізка [а,b] на n частин з рівномірним кроком h відповідно набувають вигляд:
- метод лівих прямокутників
,
- метод правих прямокутників
,
- метод трапецій
.
Неважко помітити, що в методі прямокутників інтеграл обчислюється абсолютно точно тільки при , а в методі трапецій – при лінійній або шматково-лінійній.
а) б)
а) – з 3 ділянками розбиття відрізка інтегрування [а, b];
б) – з 5 ділянками розбиття відрізка інтегрування [а, b]
Рис. 6.1 – Ілюстрація методу лівих прямокутників
На рис. 6.1 для порівняння наведені приклади прямокутників при різному числі ділянок. Наочно видно, що площа всіх прямокутників на правому малюнку менше відрізняється від площі під кривою , ніж на лівому.
Метод прямокутників не знаходить практичного застосування через значні похибки, що теж видно з рис. 6.1.
Рис. 6.2 – Ілюстрація методу трапецій
На рис. 6.2 наведений приклад обчислення інтеграла методом трапецій. В порівнянні з методом прямокутників, метод трапецій більш точний, оскільки трапеція точніше замінює відповідну криволінійну трапецію, ніж прямокутник.
Похибка обчислення інтеграла методом трапецій при використовуванні подвійного прорахунку на практиці може бути визначена з наступного співвідношення:
,
де і – відповідно значення інтеграла при числі розбиття і .
Існують і аналітичні вирази для визначення похибки, але вони вимагають знання другої похідної підінтегральної функції, тому мають тільки теоретичне значення. З використанням подвійного прорахунку можна організувати автоматичний підбір кроку інтеграції (тобто числа розбиття ) для забезпечення заданої похибки інтегрування (послідовно подвоюючи крок і контролюючи похибку).
Приклад. Обчислити .
1) для всього інтервалу;
2) з розподілом інтервалу на чотири ділянки.
Аналітичне обчислення даного інтеграла дає
.
В нашому випадку:
1)
2)
.
Обчислимо інтеграл різними методами.
Метод лівих прямокутників:
1) ;
2) .
Метод правих прямокутників:
1) ;
2)
Метод трапецій:
1) ;
2)
6.3 Метод Симпсона
Цей метод базується на заміні підінтегральної функції квадратичною параболою, яка будується вже не по двох (як пряма в методі трапецій), а по трьох точках на кожній ділянці. По цих трьох точках (крайні точки ділянки і середня точка) будується інтерполяційна функція — поліном другого порядку, який аналітично інтегрується. Виходить наступна розрахункова формула (формула Симпсона):
.
В цій формулі всі ординати з непарними номерами мають коефіцієнт , а з парними – (окрім нульового і останнього). При роботі з цим методом обов'язково розбивають весь інтервал на парне число ділянок.
Метод Симпсона забезпечує обчислення інтеграла точно без похибки для полінома третього порядку. Отже, цей метод більш прийнятний від попередніх. Кількісно оцінити похибку при використовуванні подвійного прорахунку можна по співвідношенню
тобто при збільшенні числа розбиття в два рази погрішність падає в 15 разів.
Теоретичні формули оцінки похибки містять похідну четвертого порядку від підінтегральної функції, тому не мають практичного значення.
Приклад.
Розглянемо обчислення інтеграла з попереднього розділу.
1) При матимемо
.
2) При маємо: