计算方法第一讲学案.ppt

2.2 绝对误差与相对误差 设x为真正值， 为近似值，称： 为近似值的绝对误差（简称误差） 通常我们要求绝对误差不能超过某个值?，?称为绝对误差限或误差限。 设x为真正值， 为近似值，称： 为 的相对误差。 如果存在?r，使得 ，称之为 相对误差限。 在实际计算中，相对误差限很小时，也取： 2.3有效位数与有效数字 如果 的误差限为0.5×10-n，即 则称其准确到小数后第n位，并称 的第一个非零数字到第n位的全部数字为 的有效数字。 例如，若 x= π =3.1415926535···， 则 准确到小数后4位，具有5位有效数字。 显然，近似值的绝对误差越小，其准确到 小数后的位数越多。 注意，若 x= 0.200001， 则 作为 x 的近似只有1位有效数字，而 作为 x 的近似具有4位有效数字。 具有 k 位有效数字，则易知 若 这说明近似值的相对误差越小，其有效数字越多。 2.4 数据误差的影响 2.4 数据误差的影响 对两个数x1和x2，简单计算可得： 可见，当x1和x2同号时， 反之，当x1和x2异号时，尤其 这表明，大小接近的异号数相加或大小接近的同号数相减，会严重损失有效数字！ 乘数绝对值很大，或除数接近零时，可能会严重扩大绝对误差，减少精度！ 开方会减少相对误差，提高精度。 一般地，设数学问题的解为 , 近似解为： 则绝对误差为： 相对误差为： 和 起对误差的放大和缩小作用，其绝对值分别称为所求解的数学问题的绝对误差下的条件数和相对误差下的条件数。条件数很大时称该问题为病态问题或坏条件问题，它是问题固有的属性，与算法无关。但由于这类问题数据的微小变化会引起解的剧烈变化，对于这类问题的计算，一般要采用高精度计算，或改变问题的提法，降低条件数。 2.5舍入误差的影响 在计算机中，用浮点法表示的数（称为浮点数）的尾数，位数是固定的，称为字长。设计算机字长为t，任意数x十进制是按舍入原则表为浮点数 则相对误差的绝对值 记 称?为计算机的相对精度。我们有： 则对于多数相加 相对误差 类似地有 在 大体相同情况下，如 则 于是可得，多数相加时，一般先加绝对值较小的数，相对误差较小！ 通常称舍入误差对计算结果影响不大的算法为稳定的算法，反之为不稳定的算法。 计算数学的特点： 1、面向计算机（构造计算机能用的算法）； 2、要有可靠的理论分析（指误差、算法的收 敛性、稳定性等）； 3、要有好的计算复杂性（指算法省时、节省 内存）； 4、要有数值试验 (检验算法及程序的正确性) 避免误差危害的若干原则： 1、避免除数绝对值远远小于被除数绝对值的 除法。（危害：导致舍入误差增大） 2、避免相近两数相减。（危害：引起有效数 字的严重损失） 3、防止大数吃掉小数。 4、简化计算步骤，减少运算次数。（可以节 省计算机计算时间，更可以减少舍入误差） 数值分析 赵丽娜 zhaoln@mail.buct.edu.cn 邓建中，刘之行，西安交通大学出版社，《计算方法》，2001年 李庆扬，关冶 《数值分析原理》，清华大学出版社，2000年 李庆扬，易大义，王能超 《现代数值分析》，高教出版社，1995年 Michael T. H. Scientific Computing: An introductory Survey, 清华大学出版社，2001 Matlews J. H. Numerical Methods Using Matlab, 电子工业出版社，2002 教材与参考书 数值分析或计算方法的历史早于计算机的产生，许多（如今仍在使用的）概念与方法由二十世纪前的伟人给出 Newton (1642-1727) Euler(1707-1783) Lagrange(1736-1813) Laplace(1749-1817) Legendre(1752-1833) Hermite(1822-1901) Gauss(1777-1855) Cauchy(1789-1857) Jacobi(1804-1851) Adams(1819-1892) Chebyshev(1821-1894) Laguerre(1834-1886) 第一讲数值分析的意义内容与方法 起源：寻找有效