我计算方法之学习（一）

一、误差及有关概念

1、误差的来源：模型误差、观察误差、截断误差和舍入误差

2、绝对误差、相对误差与绝对误差限、相对误差限
假如准确解为x，x*为一近似值，则称e*=x*-x为近似值x*的绝对误差；而e*与x的比值（e*/x，一般用e*/x*）称x*的相对误差。
在实际计算中，由于准确解一般无法求得，常用误差限表示。|x*-x|<=E*,则称E*为绝对误差限，而|e*/x*|<=Er*,Er*称相对误差限。

3、有效数字
一般指按照“四舍五入”原则，取得的x*的有效数。当x*写成x*=|0.x1 x2 ...... xn * 10^m|形式，其中x1为1~9的一个数字，m为整数，若|e*|=|x*-x|<=0.5*10^(m-n),则称x*具有n为有效数字，x1 x2 ...... xn 为x*的有效数字。
有效数字与相对误差限间的关系：若x*=|0.x1 x2 ...... xn * 10^m| ！= 0是x具有n位有效数字的近似值，则其相对误差限为Er<=1/(2*x1) * 10^(1-n).

4、数值运算的误差估计
x,y为两个近似数，其误差限分别为E(x),E(y)，他们进行四则运算得到的误差限为：

E(x+y) = E(x)+E(y), E(x-y) = E(x)-E(y), E(x*y) = E(x)*|y| + E(y)*|x|, E(x/y) = (|x|*E(y)+|y|*E(x))/y^2；

当自变量x有误差时，函数值y也有误差， 误差限：E(y) = |y的导数|*E(x)；

当函数f为多元函数时，其误差限：E = （f对各个自变量求偏导的绝对值*各自变量的误差限）之和 / f的近似值。