计算方法第1章(绪论).pptVIP

* 2.2 观测误差 在建模和具体运算过程中所用到的一些初始数据往往都是通过人们实际观察、测量得来的，由于受到所用观测仪器、设备精度 的限制，这些测得的数据都只能是近似的，即存在着误差，这种误差称为“观测误差”或“初值误差”。 2.3 截断误差 在不少数值运算中常遇到超越计算，如微分、积分和无穷级数求和等，它们须用极限或无穷过程来求得。然而计算机却只能完成有限次算术运算和逻辑运算，因此需将解题过程化为一系列有限的算术运算和逻辑运算。这样就要对某种无穷过程进行“截断”，即仅保留无穷过程的前段有限序列而舍弃它的后段。 * 这就带来了误差，称它为“截断误差”或“方法误差”。例如，函数sinx 和 ln (1+x)可分别展开为如下的无穷幂级数： (2.1) (2.2) * 则由于它们的第四项和以后各项都舍弃了，自然产生了误差。这就是由于截断了无穷级数自第四项起。 (2.4) (2.3) 若取级数的起始若干项的部分和作为函数值的近似，例如取 * 的后段的产生的截断误差。（2.3)和(2.4)的截断误差是很容易估算的，因为幂级数(2.1)和(2.2) 都是交错级数，当x1时的各项的绝对值又都是递减的，因此，这时它们的截断误差 可分别估计为： 和 * 2.4 舍入误差 在数值计算过程中，由于受计算机机器字长的限制，它所能表示的数据只能是有限位数，这时就需把数据舍入成一定位数的近似的有理数来代替。如 由此引起的误差称为“舍入误差” 。 * 数学模型一旦建立，进入具体计算时所要考虑和分析的就是截断误差 和舍入误差了。在计算机上经过千百次运算后所积累起来的总误差不容忽视，有时可能会大得惊人，甚至到达“淹没”所欲求解的真值的地步，而使计算结果失去根本的意义。因此，在讨论算法时，有必要对其截断误差的估算和舍入误差的控制作适当的分析。 * §3 绝对误差和相对误差 3.1 绝对误差和绝对误差限 定义 设某一个准确值（称为真值）为 ，其近似 值为 ，则 与 的差 称为近似值 的“绝对误差”，简称“误差”。 (3.1) * 由于真值往往是未知或无法知道的，因此， 的准确值（真值）也就无法求出。但一般可估计此 绝对误差的上限，也即可以求出一个正值 ，使 (3.2) 此 称为近似值 的“绝对误差限”，简称“误差限”，或称“精度”。有时也用 (3.3) 来表示（3.2）式。 这时等式右端的两个数值 和 代表了 所在范围的上、下限。 越小， * 表示该近似值 的精度越高。 例如，用有毫米刻度的尺测量不超过一米的长度 。读数方 法如下： 如长度 接近于毫米刻度 ，就读出该刻度数 作为长度 的近似值。显然，这个近似值的绝对误差限就是半个毫米，则有 如果读出的长度是513 毫米，则有 * 这样，虽仍不知准确长度 是多少，但由（3.3）式可得到不等式 512.5≤l≤513.5 (毫米) 这说明 必在[512.5,513.5]毫米区间内。 * 3.2 相对误差和相对误差限 用绝对误差还不能完全评价近似值的精确度。例如测量10米的长度时产生1厘米的误差与测量1米的长度时产生1厘米的误差是大有区别的。虽然两者的绝对误差相同，都是1厘米，但是由于所测量的长度要差十倍，显然前一种测量比后一种要精确得多。这说明要评价一个近似值的精确度，除了要看其绝对误差的大小外，还必须考虑该量本身的大小，这就需要引进相对误差的概念。 定义绝对误差与真值之比，即 (3.4) * 称为近似值 的“相对误差”。 在上例中，前一种测量的误差为 ，而后一种测量的相对误差