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

最新推荐文章于 2022-09-15 11:27:08 发布

城市背后

最新推荐文章于 2022-09-15 11:27:08 发布

阅读量1.1k

点赞数

分类专栏：数值分析文章标签：算法

本文链接：https://blog.csdn.net/qq_28779797/article/details/105108411

版权

本文介绍了数值分析中的误差来源和分类，包括观测误差、模型误差和计算误差。讨论了有效数字与误差限的关系，并提出了数值计算的原则，如避免相近数相减、避免小数作为除数。还给出了例题来说明如何进行等价变形以提高计算精度，并涉及了条件数在判断计算稳定性中的作用。

摘要由CSDN通过智能技术生成

误差分析

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

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

关注

专栏目录