数值分析--第一章--误差分析

误差分析

误差的来源与分类

• 观测误差
• 模型误差
• 截断误差：近似计算出现的误差
• 舍入误差：由于计算级只能进行有限位的运算而产生的误差
• 绝对误差: $e=x^{\ast }-x$ 其中e为绝对误差
  如果$ϵ$满足：
  $|e|\le ϵ$, 则$ϵ$为$x$的绝对误差限
• 相对误差：
  $e_r=\frac{x^{\ast }-x}{x}=\frac{e}{x}$, $e_r$为相对误差
• 相对误差限：
  ${ϵ}_r=\frac{ϵ}{|x|}$, ${ϵ}_r$为相对误差限，同时$|e_r|\le {ϵ}_r$

有效数字

• 有效数字与绝对误差限的关系：
  $|x^{\ast }-x|\le \frac{1}{2}\times 10^{m-n}$,其中$n$为有效数字的位数，$m$为$x^{\ast }$化为标准浮点数形式下的10的$m$次幂。
  注：精确值的有效数字有无穷多位！
• 有效数字和相对误差限的关系(其中$a_1$为$x$化为标准浮点数下小数点后第一个非零的数)：

  • 已知有效位数$n$:
    ${ϵ}_r\le \frac{1}{2a_1}\times 10^{-n+1}$

  • 已知$x$的相对误差限:
    ${ϵ}_r\le$