數值計算的誤差

計算機也會算錯

高一 · N-10-5

1001−1000=11001+1000≈0.01581\sqrt{1001}-\sqrt{1000}=\frac{1}{\co{\sqrt{1001}+\sqrt{1000}}}\approx0.01581

先觀察

計算機螢幕只放得下有限位數,所以每一次計算都悄悄「四捨五入」一下。平常差一點點沒關係,但有時候這一點點會被放大。

一台只保留 4 位有效數字的計算機算 1001−1000\sqrt{1001}-\sqrt{1000},得到 0.020.02。這個答案可信嗎?

一步一步推導

  1. 計算機只保留有限位數。13\tfrac13 存成 0.33330.3333,乘回 3 變成 0.99990.9999,不是 1:這個差距叫做捨入誤差。3×0.3333=0.9999≠13\times0.3333=0.9999\ne1
  2. 四捨五入到某一位,誤差最多是那一位的一半。31.6431.64 代表真值在 31.63531.635 到 31.64531.645 之間。有效位數越多,區間越窄。31.64 ⇒ ∣誤差∣≤0.00531.64\ \Rightarrow\ |\text{誤差}|\le0.005
  3. 兩個很接近的數相減,前面一樣的數字全部抵消,只剩後面不可靠的位數。4 位的計算機算出 0.020.02,只剩 1 位有效數字,而且還錯了。31.64−31.62=0.02(真值 0.0158…)\co{31.6}4-\co{31.6}2=0.02\quad(\text{真值 }0.0158\ldots)
  4. 換一個不必相減的算法:分子有理化。分母是兩數相加,不會抵消,同一台 4 位計算機就算得出 0.015810.01581。11001+1000≈163.26≈0.01581\frac{1}{\sqrt{1001}+\sqrt{1000}}\approx\frac{1}{63.26}\approx0.01581
  5. 報告答案時,位數不要比資料可靠:乘除的結果,有效位數取資料中最少的那一個。多寫的數字不是更精確,只是假裝精確。2.5×3.14159≈7.9(不是 7.853975)2.5\times3.14159\approx7.9\quad(\text{不是 }7.853975)

課綱與應用

10 年級共同必修。大考標為 ★#(不直接命題、可在素養題情境出現)。

練這間小屋的 5 題