【数值分析干货】 第一章 绪论

基本概念

说明：以下公式中，都是使用近似值$x$去近似准确值$x^{\ast }$。可分别得到绝对误差，绝对误差限，相对误差和相对误差限。

绝对误差

$$e=x^{\ast }-x$$

绝对误差限

$$\left|e\right|⩽\epsilon$$

相对误差

$$e_r=\frac{x^{\ast }-x}{x^{\ast }}(定义式)$$
$$e_r=\frac{x^{\ast }-x}{x}(实际使用)$$

相对误差限

$${\epsilon }_r=\frac{\epsilon }{\left|x\right|}$$

四舍五入的绝对误差限

凡是由精确值经过四舍五入得到的近似值，其绝对误差限等于该近似值末数位的半个单位。
$$\epsilon =该近似值末数位的半个单位$$

有效数字

定义1.1 $n$位有效数字

设数$x$是数$x^{\ast }$的近似值。如果$x$的绝对误差限是它的某一位的半个单位，并且从$x$左起第一个非零数字到该位共有$n$位，则称这个$n$个数字为$x$的有效数字，也称用$x$近似$x^{\ast }$时具有$n$位有效数字。
数$x$总可以写成如下的形式：
$$x=\pm 0.{\alpha }_1{\alpha }_2...{\alpha }_k\times 10^m({\alpha }_1\ne 0)$$

1. 若$x$具有$n$位有效数字 $\iff \left|x^{\ast }-x\right|⩽\frac{1}{2}\times 10^{m-n}$
2. 若$x$具有$n$位有效数字 $\Rightarrow \{\begin{array}{c}{\epsilon }_r⩽\frac{1}{2{\alpha }_1}\times 10^{m-n}\\ \epsilon ⩽\frac{0.{\alpha }_1{\alpha }_2...{\alpha }_k\times 10^m}{2({\alpha }_1+1)}\times 10^{1-n}\end{array}$

数值计算中的几个原则

1. 避免两个相近的数相减
2. 防止大数“吃掉”小数
3. 绝对值太小的数不宜作除数
4. 注意简化计算程序，减少计算次数
5. 选用数值稳定性好的算法