数值计算学习笔记

逼近与误差舍入
误差的概念对于有效使用数值方法很重要。
1.舍入误差：保留有效数字后被省略的部分称为舍入误差。
2.有效数字：可以放心使用的那些数字。由于计算机不可能无限制的表示像π这种无理数，所以，有效数字对于计算 机的数值计算来说很重要。
3.误差的定义：真值=近似值+误差。所以， 这里， 表示误差的准确值，叫“真（true）”误差。我们一般将误差相对于真值进行归一化处理，并且用百分数的形式表示结果：

其中， 表示真百分比相对误差。
然而，工程计算中很少情况下是可以获得真值误差的 ，所以通常我们用近似值代替真值本身。

数值方法的挑战在于误差估计值的表示。例如，可以用迭代法来表示。
预先设定好的误差百分比容限：

不停地计算直至 ，就可以保证至少n位有效数字是正确。
针对此，见下例