数值分析1-3 误差定性分析和 与避免误差危害.ppt

§3 误差定性分析与避免误差危害;1.定义：算法;例：用四位有效数字计算如下y的值;算法2：作适当变形后计算;2. 定义：数值稳定性;很小，;(二) 要防止大数“吃掉”小数，注意保护重要数据;算法2：先解出 再利用;例：在5位浮点十进制计算机上，计算y = 54 321 + 0.4 + 0.3 + 0.4; 后三个数都在对阶过程中变为零，得出含有较大误差的结果 y = 54321。 但若按从右到左的顺序进行计算，后三位在对阶过程变为;一般地，有如下原则 若干数相加，采用绝对值较小者先加的算法，结果的相对误差限较小;(三) 注意简化计算步骤，减少运算次数，避免误差积累;但如改用下式计算;通常，计算如下n次多项式的值;若采用“秦九韶算法”，则 乘法次数= n 加法次数= n;(四) 要避免绝对值小的数作除数;例：当x接近于0时，;例：当x很大时，;(五) 设法控制误差的传播;例：计算积分;有;从而有递推公式;这说明由初始值E1的误差在计算过程中绝对值会迅速扩大。因此这个算法不可靠！;但若将公式改为; 所以只要适当选择初值E9，再由公式依次计算E8, E7, ···, E1, 便可以得到比较精确的结果。因此这个算法是稳定的！;本章作业: 习题 1，2，3，4，6，9，11，12;第一章 复习;二、典型题解析;解：由于绝对误差限是测量工具最小单位的一半，故;故两直杆实际长度x和y的取值范围为;例2 设a=-2.18和b=2.1200是分别由准确值x和y经过四舍五入而得到的近似值，问：;解：由于凡是由准确值经过四舍五入而得到的近似值，其绝对误差限等于该近似值末位的半个单位。故;因此相对误差限为;例3 下列近似值的绝对误差限都是0.005，;分析 按有效数字的定义，根据绝对误差限，并将其取为某位的半个单位，从中就可看出有效数字的个数;解：由题意，近似值的绝对误差限都是0.005，由于;例4 按四舍五入原则写出下列各数具有5位有效数字的近似值：;解：由于有效数字的计算是从第一位非零数字算起，故;例5 设x=10±5%，试求函数f(x)=x1/n的相对误差限。;解 由x=10±5%知近似值x*=10，绝对误差限;因此当x*=10时;注：从本例可以看出，对于函数x1/n，函数值的相对误差限约是自变量相对误差限的1/n倍。;例6 设 x=1.30±0.005, y=0.871±0.0005， 如果用 作为f(x,y)的近似值，则 能有几位有效数字？;解 ;将数据代入;例7 请给一种算法计算2256要求乘法次数尽可能少。;分析 如果逐个相乘要用255次乘法。要 尽可能减少运算量，一种思路是尽可能 运用已经算出的结果。如2256=(2128)2， 当2128计算出来之后，再需一次乘法便可 得2256；而2128= (264)2，同样的，当264计 算出来后，再需一次乘法就可以计算出 2128；依次类推，这样就可得到一种乘法 次数少得多的算法。;解