截尾誤差

数值分析和运算科学裡的截尾誤差是因為數學過程裡的近似而產生的誤差,可能是因為無窮级数展開後只取有限項產生的誤差,或是其他運算中用有限數值代替無限產生的誤差。
例子
無窮級數
e^x可以表示為以下的無窮級數
e^x=1+ x+ \frac{x^2}{2!} + \frac{x^3}{3!}+ \frac{x^4}{4!}+ \cdots

但實際上,只會計算有限項次的級數,假設只計算前三項,則
e^x\approx 1+x+ \frac{x^2}{2!}

此處的截尾誤差是 \frac{x^3}{3!}+\frac{x^4}{4!}+ \cdots

微分
函數的一階導數定義如下
f'(x) = \lim_{h \to 0} \frac{f(x+h)-f(x)}{h}

但若要針對上式進行數值計算,所選擇的h是有限的。在微分的數學運算中,選用有限小的h所產生的誤差即為截尾誤差。
積分
函數 f(x) 從 a 到 b 定積分的結果定義如下:

令f: [a,b] \to \Reals是定義在實數\Reals下,[a,b]閉區間 I 內的函數,且
P = \left \{[x_0,x_1], [x_1,x_2], \dots,[x_{n-1},x_n] \right \},為
I 的,其中
a = x_0
\int_{a}^b f(x) \, dx = \sum_{i=1}^{n} f(x_i^*)\, \Delta x_i
其中\Delta x_i = x_i - x_{i-1}且x_i^* \in [x_{i-1}, x_i].

這表示利用無限個曲線下的長方形來計算面積,不過在用數值方法計算面積時,只會用有限多個長方形。用有限多個長方形代替無限多個長方形產生的誤差即為積分運算的截尾誤差。

相關條目

  • 量化誤差

參考資料
*

  • .

评论 (0)

  • 还没有评论,来抢沙发吧。