数值计算方法绪论笔记(误差，有效数字)

数值计算方法绪论笔记

基础：代数、几何、分析（纯粹数学）

数学特征：

1. 概念的抽象性
2. 逻辑的严密性
3. 结论的确定性
4. 应用的广泛性

数值计算方法 -> 数学计算的应用

科学计算

计算数学（基础）：数值计 算

理论与计算相结合研究数学问题的数值方法

特点

1. 不会造成损害
2. 调参去诊断一个算法
3. 可重复（计算机运行）

好的算法优化时间复杂度

目标：掌握一种数学软件

1. 提供有效可行的计算方法
2. 研究算法精度，数值，误差
3. 时间复杂度，空间复杂度
4. 数值实验使之行至有效

误差的概念

• x为真值，x*为近似值

绝对误差

$$\begin{gathered} 绝对误差：e=x-x^{\ast } \\ \{\begin{array}{l}e>0弱近似值\\ e<0强近似值\end{array} \\ |e|=|x^{\ast }-x|\le \epsilon 误差限（绝对误差限） \\ {x}^{\ast }-\epsilon \le x\le x^{\ast }+\epsilon orx=x^{\ast }\pm \epsilon \end{gathered}$$

相对误差

$$\begin{array}{rlr}{e}_r=& \frac{e}{x}=\frac{x-x^{\ast }}{x}& （理论式）\\ e_r=& \frac{e}{x^{\ast }}=\frac{x-x^{\ast }}{x^{\ast }}& （应用式）\\ |e_r|=& |\frac{e}{x^{\ast }}|=|\frac{x-x^{\ast }}{x^{\ast }}|\le {\epsilon }_r& (相对误差限)\end{array}$$

函数的绝对误差

$$e|f(x)|=f^{\prime }(x)e(x)=f^{\prime }(x)(x-x^{\ast })\approx df(x)$$

---

初步结论

• 相对误差比绝对误差更能反映真值与近似值的差距
• 绝对误差限和相对误差限无穷多（$\epsilon$）,越小越好
• 误差估计就是提供好的误差限，误差限越小，数据越准确

例题

$$\begin{array}{rl}绝对误差& \\ & e(S)=S^{\ast }-S=\frac{1}{2}{g{t}^{\ast }}^2-\frac{1}{2}{gt}^2=0.1gt\\ 相对误差& \\ & e_r(S)=\frac{e(S)}{\frac{1}{2}g{t}^2}=\frac{0.1gt}{\frac{1}{2}g{t}^2}\frac{0.2}{t}\\ 结论& \\ & t\uparrow \Rightarrow \{\begin{array}{l}e(S)\uparrow \\ e_r(S)\downarrow \end{array}\end{array}$$

有效数字定义

$$|e|=|x^{\ast }-x|\le 0.5\times 10^{-k}$$

近似数$x^{\ast }$精确到小数点后第k位，从第一个非0数字到这意味的数字均被成为有效数字

• 四舍五入后的数字都是有效数字
• 有效数字越长误差越小
• 有效数字与小数点位置无关

有效数字例子

$$\begin{array}{rl}设& x=0.125345...求三位有效数字\\ & x^{\ast }=0.125\\ |e|& =|x^{\ast }-x|=|0.125-0.125345|\\ & =0.000345\le 0.5\times 10^{-3}=0.0005\end{array}$$

有效数字定理及证明