捨入誤差
外觀
此條目需要擴充。 (2013年3月18日) |
捨入誤差(英語:round-off error),是指運算得到的近似值和精確值之間的差異。比如當用有限位數的浮點數來表示實數的時候(理論上存在無限位數的浮點數)就會產生捨入誤差。捨入誤差是量化誤差的一種形式。 如果在一系列運算中的一步或者幾步產生了捨入誤差,在某些情況下,誤差會隨着運算次數增加而積累得很大,最終得出沒有意義的運算結果。
表示誤差
[編輯]把一個浮點數在計算機中表示,可能會引起誤差,這樣的誤差叫做表示誤差。例如:
數學表達式 | 精確值 | 近似值 | 誤差 |
---|---|---|---|
1/7 | 0.142 857(OEIS數列A020806) | 0.142 857 | 0.000 000 142 857 |
ln 2 | 0.693 147 180 559 945 309 41... (OEIS數列A002162) | 0.693 147 | 0.000 000 180 559 945 309 41... |
log10 2 | 0.301 029 995 663 981 195 21... (OEIS數列A007524) | 0.3010 | 0.000 029 995 663 981 195 21... |
∛ 2 | 1.259 921 049 894 873 164 76... (OEIS數列A002580) | 1.25992 | 0.000 001 049 894 873 164 76... |
√ 2 | 1.414 213 562 373 095 048 80... (OEIS數列A002193) | 1.41421 | 0.000 003 562 373 095 048 80... |
e | 2.718 281 828 459 045 235 36... (OEIS數列A001113) | 2.718 281 828 459 045 | 0.000 000 000 000 000 235 36... |
π | 3.141 592 653 589 793 238 46... (OEIS數列A000796) | 3.141 592 653 589 793 | 0.000 000 000 000 000 238 46... |
增加數字位數可以減少可能會產生的捨入誤差,但是位數是有限的,在表示無限浮點數時仍然會產生誤差。在用常規方法表示浮點數的情況下,這種誤差是不可避免的,但是可以通過設置警戒位來減小。
多步捨入會增加捨入誤差,例如數字9.945309在輸入時被捨入到小數點後兩位 (9.95),顯示時再捨入到小數點後一位 (10.0),捨入誤差是0.054691。如果原來的數隻經過一步捨入到小數點後一位 (9.9),捨入誤差僅為0.045309。
IEEE二進制浮點數算術標準中定義了以下幾種捨入規則:
- 朝0方向捨入: 即截尾,直接將需要精確的位數以後的數位捨去。
- 0.142857 ≈ 0.142 (將小數點後第3位以後的數位全部捨去)
- 捨入到最接近: 即四捨五入,結果可能會變大或變小。
- 0.142857 ≈ 0.143 (因小數點後第4位,所以小數點後第3位加1)
- 0.142857 ≈ 0.14 (因小數點後第3位,所以直接捨去)
- 朝-∞方向捨入: 總是向數軸的左方向捨入。
- 朝+∞方向捨入: 總是向數軸的右方向捨入。
舉例
[編輯]- 1990年2月25日,海灣戰爭期間,在沙特阿拉伯宰赫蘭的愛國者導彈防禦系統因浮點數捨入錯誤而失效,該系統的計算機精度僅有24位,存在0.0001%的計時誤差,所以有效時間闕值是20個小時。當系統運行100個小時以後,已經積累了0.3422秒的誤差。這個錯誤導致導彈系統不斷地自我循環,而不能正確地瞄準目標。結果未能攔截一枚伊拉克飛毛腿導彈,飛毛腿導彈在軍營中爆炸,造成28名美國陸軍死亡。[1] [2]
- 溫哥華證券交易所曾開發了一項股票指數. 當其在1982年推出時,指數的值是1000.000。在後來的重新計算時多次運用捨入到小數點後三位的操作。22個月以後,指數的值是524.881,然而事實上應該是1009.811。[1]
參考文獻
[編輯]- ^ 1.0 1.1 1.2 Weisstein, Eric W. (編). Roundoff Error. at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. [2010-06-17]. (原始內容存檔於2020-11-11) (英語).
- ^ Liam McBrien; Craig McNulty. The Patriot Missile Disaster – What Went Wrong? (pdf). Dr Mark Dunlop, University of Strathclyde. [2010-06-17]. (原始內容存檔 (PDF)於2011-07-19).
外部連結
[編輯]- (英文)MathWorld上關於捨入誤差 (頁面存檔備份,存於互聯網檔案館)的解釋
- (英文)D. Goldberg. 計算機科學家必備的浮點運算知識 (頁面存檔備份,存於互聯網檔案館)
- (英文)20個著名的軟件災難 (頁面存檔備份,存於互聯網檔案館)