1. 程式人生 > >[學習筆記]自適應辛普森(Simpson)積分

[學習筆記]自適應辛普森(Simpson)積分

一、積分的概念

積分(integral)的幾何意義是函式的曲線上 x 的一段區間與 x 軸圍成的曲邊梯形的面積:
這裡寫圖片描述
x 的區間為 [a,b] ,那麼上圖陰影面積為:

abf(x)dx
計算方法一:分割成無窮多個小區間。
abf(x)dx=limni=1nbanf(a+bani)
計算方法二:牛頓-萊布尼茨公式。
F(x)=f(x) ,那麼
abf(x)dx=F(b)F(a)
如果容易求出 n 趨近於無窮大時 f 的和,可以使用方法一,如 f(x)=x2
而這時 f(x)=1x 就不適用。
如果容易求得 F ,可以使用方法二,如 f(x)=1x
但如果兩個特點都不滿足,那麼兩種方法都無法使用。
於是,我們引入了數值積分
最常用的就是自適應辛普森積分。

二、辛普森公式

基本思想就是把複雜的函式 f 近似成二次函式。

abf(x)dxab(Ax2+Bx+C)dx
=A3(b3a3)+B2(b2a
2)+C(ba)

=2A(b3a3)+3B(b2a2)+6C(ba)6
=2A(ba)(b2+ab+a2)+3B(b+a)(ba)+6C(ba)6