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

де

,

і

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

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

, дорівнює:
![E(f) = - \frac{(b-a)^5}{2880}{{f^{(4)}(\zeta)}}, \ \ \ \zeta \in [a,b].](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_vVOaNgfJF1JacdT_WsITNcVV569j-vKqXFHU_1XPf7lOD_ovRZbL_5LGVQeFO9-sPxWU3TdeHxq8X0CWZBgjQ50zZY1OjOax_RnbeJeaDaUtKNwdo-LacdYLsVbD8ZGtlbQgfmQHBJ1OnXMLrV0Q=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_sXv3LuZeU7XoB26rv6MiS99CNVaLf-UU0d9IzAu-Wtwi82fg25m17dAMISR9SdR5ksH9KrliyWNu7kYBRQsh4A23YqaJ4uodQHxGR7a9Jr8STASAgjvptjAdp0AA9OZ9cEJPNHgJesMyMZiEWu=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_td94c7epIFpJAUcIrYGAFGb_3vRvCRRgljrKnyX4n9s1Bs7Auyr1NgYseC64jLAMFriiuJ7JkcmrMGKCIkSVqn2FKyLEgsFKIDVIpqZub81zAjIUD7d2LdOiRSxXmwLGyTPQSaRT1mQ9wPMHUQVQ=s0-d)
[ред.] Використання методів прямокутників і трапецій
У цьому способі виведення використовуються
метод прямокутників:

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

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

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

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

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

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

при інтегруванні на відрізку
![[a,b]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_sRhk4l6IOawE-GYE-8ZCRNYfNpfiFFz0DjzQiyKdmCWhDeAO3CTZb546qu6ImIg77HGHqFQRfIdH4NbQTC5IYr8QRtc3vHUeHDovvhwrELXX73Yg7UvIgZd2nEHpMHsGYUNrUHjmS_mq9lmY023A=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_t09MKaFVHBxFCfRmXsgjVFj-Ykup7AWttxcJk9XlKLXk7nYVAYFN2B4i7bQ2NWtonJYY-zTg98c3B3wGtNQU4y9cbBF8OXvWvGRoR4oltwnm92fvOCp-jRHq6FyeWsNZZyXHznnrOusvzczZ5e=s0-d)
Немає коментарів:
Дописати коментар