计算方法第一课

第一次上课

误差的来源（1.1、1.2）

*模型误差

*测量误差

方法误差（求解近似解）（截断误差）

例：

将多项展开式的后面作为截断误差。

舍入误差

浮点数、误差、误差限、有效数字（1.4）

误差逐步递减，为稳定算法。反之为不稳定算法。

绝对误差

$$E(x^{\ast })=x^{\ast }-x,其中x为真值，x^{\ast }为x的一个近似值,E(x^{\ast }）就是绝对误差。$$

误差限

$$若有|x-x^{\ast }|<\epsilon$$
$$\epsilon 为绝误差限$$

有效数字与误差限的关系

若 某一近似值x^*拥有n个有效数字，并且其科学计数法(首位非零数在小数点后的第一位)
$$x^{\ast }=0.a_1{a}_2...a_n\ast 10^m$$
那么他的误差限,可以表示为
$$|x-x^{\ast }|\le 0.5\ast 10^{(m-n)}$$
反推可得至少有m-n-1位有效数字

有效数字与相对误差和相对误差限（1.4）

$$相对误差：Er(x^{\ast })=E(x^{\ast })/x$$

如果有n位有效数字
$$相对误差限：{\epsilon }_r\le (1/2a_1)\ast 10^{(-n+1)}$$
反推可得至少有n位有效数字