第二章 误差总结.pptVIP

第二章 误差分析;1. 模型误差;3. 截断误差 模型的准确解和数值方法求出的近似解之差称为截断误差，或叫方法误差。;例：指数函数ex可展开成下列幂级数形式; 模型误差和观测误差是客观存在的，而截断误差和舍入误差是由计算方法引起的，因此后两种误差是我们在计算物理课中主要研究的；讨论误差在计算过程中的传递和对计算结果的影响，并找出误差的界，对研究误差的渐进特性和改进算法的近似程度具有重大的意义。;误差与有效数字; 一般某一量x*的精确值是不知道的，因而 也无法求出，但是往往可以估计出e的范围，即 存在ε，使得;2.相对误差(relative error)与相对误差限 相对误差定义为绝对误差与精确值之比，即 称为近似值的相对误差。; 类似于绝对误差的情况，可以估计相对误差的范围，若存在εr，使得 ;交通之误差;3.误差与有效数字;（2-4）;x*;有效数字与相对误差限的关系;定理二 若近似值x的相对误差限为 则x至少具有n位有效数字。 证明:;例：; 在混沌学中有一种称为“蝴蝶效应”的奇异现象：一只南美洲亚马逊河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。”其原因就是蝴蝶扇动翅膀的运动，导致其身边的空气系统发生变化，并产生微弱的气流，而微弱的气流的产生又会引起四周空气或其他系统产生相应的变化，由此引起一个连锁反应，最终导致其他系统的极大变化。; 数值计算中误差产生与传播的情况非常复杂，参与运算的数据往往都是些近似数，他们都带有误差，而这些数据的误差在多次运算中又会进行传播，使计算结果产生一定的误差，这就是误差的传递。下面介绍用函数的Taylor公式来估计误差的一种常用方法。;以一元函数为例： 设x*的近似值为x，y*=f (x*)的近似值为 y=f(x)，由泰勒展开公式，我们得到 ;收敛性与稳定性; 粗略说来，收敛性主要是研究方法误差问题，而稳定性则更关注舍入误差问题。在???定条件下，两者又可以是关联的、等价的。 由于计算物理的复杂性，要弄清楚所采用的方法的收敛性和稳定性，往往相当困难。我们不能等待解决了收敛性、稳定性之后再去计算，而是要在计算机实验中进行解决。但另一方面，我们又必须对计算方法的收敛性、稳定性问题有所了解，以利于对计算结果进行分析。;误差危害的防止;举例：求积分;　　 由此看出公式的每一步计算过程中误差都被放大了，于是我们改用另一种公式进行计算：;2.避免相近数相减，造成有效数字位数锐减;3.防止大数“吃掉”小数 例：对a、b、c进行加法运算，其中a=1012， b =10，c≈-a，若按(a+b)+c的顺序编制程序，在计算机上计算，则其结果接近于零，原因是a“吃掉”b，且a与c互相抵消，。;5.简化公式，减少运算次数（减少舍入误差）;例如：计算和式 的值 若直接逐项求和，则其运算次数很多， 而且误差累积也不小。 若将该和式简化为 则整个计算就只需一次除法和一次减法。 ;小结;作业;4.已知 ，取 ，利用下列各式计算，问哪一个得到的计算结果最好。