- •О. О. Абакумова «Обчислювальна математика-1»
- •Теоретичні відомості Абсолютна та відносна похибки
- •Похибки округлення
- •Зразок виконання завдання
- •Контрольні питання
- •Теоретичні відомості
- •Зразок виконання завдання
- •Приклад програми
- •Контрольні питання
- •Теоретичні відомості
- •Зразок виконання завдання Завдання: наближено відбудувати функцію , що задана таблицею
- •Приклад програми
- •Контрольні питання
- •Теоретичні відомості Кінцеві різниці
- •Перша інтерполяційна формула Ньютона
- •Друга інтерполяційна формула Ньютона
- •Зразок виконання завдання
- •Приклад програми
- •// Код у коментарях використовується для випадку інтерполяції назад
- •Контрольні питання
- •Теоретичні відомості
- •Зразок виконання завдання
- •Приклад програми
- •Контрольні питання
- •Теоретичні відомості
- •Метод прямокутників
- •Метод Сімпсона
- •Метод трапецій
- •Зразок виконання завдання
- •Приклад програми
- •Контрольні питання
- •Теоретичні відомості
- •Види матриць
- •Зразок виконання завдання
- •Приклад програми
- •Контрольні питання
- •Теоретичні відомості
- •Визначник матриці
- •Метод союзної (приєднаної) матриці
- •Зразок виконання завдання
- •Приклад програми
- •Контрольні питання
Теоретичні відомості
Нехай
на відрізку
задана функція
.
За допомогою точок
,
, …,
розіб’ємо відрізок
на
елементарних відрізків
(
),
причому
,
.
На кожному з цих відрізків виберемо
довільну точку
(рис. 1):
Рис. 1. Геометрична інтерпретація методу прямокутників
Знайдемо
добутки
значення функції в цій точці
на довжину елементарного відрізка
:
.
(1)
Складемо суму всіх таких добутків:
.
(2)
Суму
називають інтегральною
сумою.
Метод прямокутників
Метод
прямокутників
використовує заміну визначеного
інтеграла інтегральною сумою (2). В
якості точок
можуть обиратися ліві
чи праві
межі елементарних відрізків (рис. 2).
а б
Рис. 2. Геометрична інтерпретація:
а - методу лівих прямокутників; б - методу правих прямокутників
Позначивши
,
,
отримуємо формули
методу прямокутників.
Формула лівих прямокутників:
.
Формула правих прямокутників:
.
Широко вживаним й більш точним є вид формули прямокутників, що використовує значення функції в середніх точках елементарних відрізків.
Формула середніх прямокутників:
.
Важливим
окремим випадком розглянутих формул
є їхнє застосування під час числового
інтегрування з постійним кроком:
,
.
У такому випадку формули прямокутників спрощуються.
Формула
лівих прямокутників:
Формула
правих прямокутників:
.
Формула
середніх прямокутників:
.
Метод Сімпсона
Метод
Сімпсона
використовує квадратичну інтерполяцію.
Відрізок інтегрування
розбивається на парне число n
рівних частин із кроком h.
На кожному відрізку
,
,
…,
підінтегральну функцію
замінюють інтерполяційним багаточленом
другого степеня (наприклад, багаточленом
Лагранжа). Геометрично – замінюють
параболою, що проходить через точки
та
,
(рис. 3).
Рис. 3. Геометрична інтерпретація методу Сімпсона
На
відрізку
елементарна площа
може бути обчислена за допомогою
визначеного інтеграла
.
Враховуючи,
що n
– парне, провівши такі ж самі обчислення
для кожного елементарного відрізка
,
та додавши отримані вирази матимемо:
.
Цю формулу називають формулою Сімпсона.
Метод трапецій
Метод
трапецій
використовує лінійну інтерполяцію.
Геометрично графік функції
представляється у вигляді ламаної, що
з’єднує точки
,
(рис. 4).
Рис. 4. Геометрична інтерпретація методу трапецій
В цьому випадку площа всієї фігури (криволінійної трапеції) складається з площ елементарних прямолінійних трапецій.
Площа кожної такої трапеції дорівнює добутку півсуми основ на висоту:
,
.
Додавши отримані вирази, отримуємо формулу трапецій для числового інтегрування:
.
Важливим частковим випадком розглянутих формул є їхнє застосування під час числового інтегрування з постійним кроком , .
Формула трапецій в цьому випадку приймає вигляд:
.
