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

де

,

і

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

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

, дорівнює:
![E(f) = - \frac{(b-a)^5}{2880}{{f^{(4)}(\zeta)}}, \ \ \ \zeta \in [a,b].](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_vIV1sU1ZTgstqlju3jxN2QO_djpP50yyu8zABC3NBe9twLC59fl_6nvNkUzqKfdBUyEPFzhKBM-aPhEMZTO6CAQJroOIc3lJlP7LZf1BF_jEZXgTjb41vwPsqDzLxogZmlg8Z7YcFMFUHnuFxm3w=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_uXkZ38PP0rbUMTMIQnRXjsupcOEJw0esL8z4WW83_hR6MEhutjVzh0BBBhpe9mthpXK4SKGkKTUgrRcT6exDHaiEf5WgIgVrnp4Zf45zchWWR2VMOlOSyyoFA5h2ClE_0sf0e9BBY61bW6iomv=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_unEh5RxYUQMSvV1897bKoFNw1QUh_BXvm9JRg1zLbjVr-1_h8I59jNxD7zN2V1KKiJIhqEaPmP-kshTN-8fKSH68IfoqIBDnNeN6i4nJqPk7uOLV5jKCnEN7LzuDPM98NZ0MDRTK1OE5ONxapkmQ=s0-d)
[ред.] Використання методів прямокутників і трапецій
У цьому способі виведення використовуються
метод прямокутників:

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

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

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

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

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

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

при інтегруванні на відрізку
![[a,b]](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_uZayxKErFATSTiU7kk1i-tXSL4WvgboHDCrxkXxaAmWsIpBHiHWs0MYD4JOfAs71cpkRR2vR6fsCLR29meZVCrQKIVqmtAgdnZVFbjlq4oNMza8AVwF0WBYpjoNq9Quuu7gNkNQi07Tu28Ygm3nQ=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_uLvgrOBLxEvYJOXPA-d2V1egf2YuJEc7CFc8zB8_XLVjBSbxuIaH_XLdxW6QNOoTuQis1R1Vul7t1R5V1BGx_R09y5p8sYYUvVGn8tk8R5pSd3_oSqwY7KJ58UHlAmOiCHfLYDjZmugUcHG6-_=s0-d)
Немає коментарів:
Дописати коментар