数值计算中的误差解答.pptVIP

数值计算中的误差; 数值计算方法，是指将所欲求解的数学模型（数学问题）简化成一系列算术运算和逻辑运算，以便在计算机上求出问题的数值解，并对算法的收敛性、稳定性和误差进行分析、计算。;3 算法的数值稳定性;二、误差的种类及其来源;1、例子;错误的结果; 因此，在研究算法的同时，还必须正确掌握误差的基本概念，以及误差在近似值运算中的传播规律，误差分析、估计的基本方法和算法的数值稳定性概念。否则，一个合理的算法也可能会得出一个错误的结果来。;解方程;对吗？不对，那么需要把算法进行改进！这里利用根与系数的关系：;三、 绝对误差和相对误差;2、绝对误差限，或精度;（二）、相对误差和相对误差限;5、 相对误差的其它定义;（三）、有效数字及其与误差的关系;例如 的五、六位有效数字分别为：;有效数字;有效数尾部的零的作用 存疑数字： 具有n位有效数字的有效数与真值x精确到第n位的近似值在同一位可能相同或相差可能为1。 有效位数的长短受到计算机字长的限制。;2、有效数字与误差的关系;绝对误差和相对误差的计算以及有效数字？;例2 要使积分 的近似值 的相对误差不超过0.1％，问至少取几位有效数字？;四、误差的传播与估计;以二元函数为例;相对误差：;2、误差在算术运算中的传播;即：;例如，当要求计算 ，结果精确到第五位数字时，至少取到（八位）;3、例题分析;计算结果;分析算法对数值计算结果有重要的影响。;应选用数值稳定的计算算法，避开不稳定的算式； 注意简化计算步骤，减少运算次数； 大数“淹没”小数的现象发生； 应避免两相近数相减（变换）； 绝对值太小的数不宜作为除数； 注意计算过程中误差的传播与积累。;介绍了误差理论的基本概念，误差在近似值运算中的传播规律以及估算方法，以及数值稳定性的概念； 误差的表示方法：绝对误差和相对误差； 误差产生的原因：过失误差和非过失误差； 计算机计算受计算机的字长的限制：因而有效数字的概念很重要； 常用的误差估计方法：泰勒展开方法； 防止误差传播???几个常用方法。