Формулою Сімпсона називається
інтеграл від
інтерполяційного многочлена другого
степеня на відрізку
![[a,b]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_u6-cc0qQqTKiA7gC1316eG-lBPOPPSAJxxOCseYsSdJOfSX4UciPR1Mtraa_JmyLAaYe06xb7JColJIG9wTtfjrnNdagroYGY03kyZQUxd8nfS3aV5ClKfHKGbFB7M05sWcLh0mY84ucl48HIpHw=s0-d)
:

де

,

і

— значення
функції у відповідних точках .
[ред.] Похибка
При умові, що функція

на відрізку
![[a,b]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_u6-cc0qQqTKiA7gC1316eG-lBPOPPSAJxxOCseYsSdJOfSX4UciPR1Mtraa_JmyLAaYe06xb7JColJIG9wTtfjrnNdagroYGY03kyZQUxd8nfS3aV5ClKfHKGbFB7M05sWcLh0mY84ucl48HIpHw=s0-d)
має
похідну четвертого порядку, похибка

, дорівнює:
![E(f) = - \frac{(b-a)^5}{2880}{{f^{(4)}(\zeta)}}, \ \ \ \zeta \in [a,b].](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_sCeakkU2nlQh6sEyQyruXiiwCJkRNIAabkFSLhFNhNYRBDkRTYFUpAXcB78ORax8CpGduYxL5_2Xi5gRz4tE1MKC7ZcaCbHH3ykjNoP9BAWSbAiRxzcXYBe1Pqt0JIYFPb8VZFKt-rb8ZpL_9XMA=s0-d)
Зважаючи, що значення

переважно не є відомим, для оцінки похибки використовується нерівність:
![\left| E(f) \right| \le \frac{(b-a)^5}{2880} \max\limits_{x\in[a,b]} {\left| f^{(4)}(x) \right|}.](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_tCWPsBV_gwPBjf3xocpIgvSbh1FH373rqNrMXl2FjpfoRhNKL9Ub5xdbk5CJAfv1dXYXVHAC7Ae6Z-njVUunL3INHP_5kD86lgemCIR4yINyMQMpObzx1stsPou4T4EXr7eRKJFY7gjIOV-keD=s0-d)
[ред.] Виведення формули
Формула Сімпсона може бути виведена за допомогою багатьох різних способів.
[ред.] Квадратична інтерполяція
Якщо замінити функцію

квадратичним поліномом

що приймає ті ж значення що й

у точках
a,
b і
m = (
a+
b) / 2. використавши
інтерполяційну формулу Лагранжа, то одержимо формулу:

Після необхідних обчислень одержуємо:
![\int_{a}^{b} P(x) \, dx =\frac{b-a}{6}\left[f(a) + 4f\left(\frac{a+b}{2}\right)+f(b)\right].](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_sOKvku1gv2WMi_Mfu08NoocYXPmOxnGQmVKYJIN_XeB5JvNodeLyow8UXjhxkv5UDcUK0DhDCC_ScuX0u_dr1hNEAbVOxPzS7zvtiEqQONHRRSmcH44nY2e4ERoBf1ZSK2S-9PoOJeY3EcH-52EQ=s0-d)
[ред.] Використання методів прямокутників і трапецій
У цьому способі виведення використовуються
метод прямокутників:

і
метод трапецій:

Похибки цих наближень дорівнюють
і
відповідно. Звідси випливає, що аби позбутися третього степеня слід взяти для наближення величину

Однак таким чином одержується формула Сімпсона.
[ред.] Метод невизначених коефіцієнтів
Запишемо в загальному виді:

Коефіцієнти α, β і γ можуть бути знайдені з вимоги, що дане наближення є точним для всіх многочленів другого степеня. Таким чином знову ж одержується метод Сімпсона.
[ред.] Ітераційна формула
Для точнішого обчислення інтеграла проміжок
![[a,b]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_u6-cc0qQqTKiA7gC1316eG-lBPOPPSAJxxOCseYsSdJOfSX4UciPR1Mtraa_JmyLAaYe06xb7JColJIG9wTtfjrnNdagroYGY03kyZQUxd8nfS3aV5ClKfHKGbFB7M05sWcLh0mY84ucl48HIpHw=s0-d)
розбивають на

відрізків однакової довжини і застосовують формулу Сімпсона на кожному з них. Значення інтеграла є сумою для всіх відрізків.

- де
величина кроку, а
межі відрізків.
Загальну похибку

при інтегруванні на відрізку
![[a,b]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_u6-cc0qQqTKiA7gC1316eG-lBPOPPSAJxxOCseYsSdJOfSX4UciPR1Mtraa_JmyLAaYe06xb7JColJIG9wTtfjrnNdagroYGY03kyZQUxd8nfS3aV5ClKfHKGbFB7M05sWcLh0mY84ucl48HIpHw=s0-d)
з кроком

визначають за формулою:
.
При неможливості оцінити похибку за допомогою четвертої похідної можна використати слабшу оцінку:
![\left| E(f) \right| \le \frac{(b-a)}{288}h^3 \max\limits_{x\in[a,b]} |f^{(3)} (x)|](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_uDPmw1GkYsc18JAJxY2UXGU3tsx3tsVa8H_T0pilVfQKcZKobEuNCS4GqVGAgEEgb4cJGG-weA9aovsvdK-9NWCgAH6cz0az2CEAIozwarxw9wUvdrSokKzLAh3i5zglopzbvVoBxDyt8KmVR2=s0-d)
Немає коментарів:
Дописати коментар