第二章 误差

第二章 误差

2.1 误差来源

• 测量误差：由于测量工具带来的误差
• 截断误差：在设计算法时，需要做一些近似处理，寻求一些简化
• 舍入误差：计算机的字长是有限的，每一步需要进行四舍五入，带来的误差

2.2 误差的基本概念

• 绝对误差：$x-x^{\ast }$
• 相对误差：$\frac{x-x^{\ast }}{x^{\ast }}$
• 有效数字：如果近似值$x^{\ast }$的误差限为$\frac{1}{2}\times 10^{-n}$，则称$x^{\ast }$精确到小数点后n位，并从第一个非零的数字到这一位的所有数字均为有效数字

2.3 误差的传递

采用微分的方式研究数值计算中的误差传递

误差	微分形式
绝对误差	$dx$
相对误差	$dlnx$

• 绝对误差的传递
  $$d(f(x))=f^{\prime }(x)dx$$

• 相对误差的传递
  $$d(ln(f(x)))=\frac{f^{\prime }(x)dx}{f(x)}=\frac{x{f}^{\prime }(x)dln(x)}{f(x)}$$

• 四则运算中误差的传播
  KaTeX parse error: Expected 'EOF', got '&' at position 19: …(x_1\pm x_2)| =&̲ |dx_1|+|dx_2|\…

2.4 数值计算中应注意的几个原则

在运算过程中，舍入误差能控制在某个范围内的算法称为数值稳定的算法

• 避免两个相近数的相减
• 避免除数的绝对值远小于被除数的绝对值
• 防止大数吃掉小数