第一章误差讲述.ppt

(3) 避免小数作除数和大数作乘数 在算法设计时,要避免这类算法在计算公式中出现 在进行乘法时，两数中如果有一个大数，则积的误差就有可能要放大很多； 在进行除法时，如果除数太小，则商的误差就可能要放大很多； 2. 提高算法效率问题 (1) 尽量减少运算次数 15次乘法运算而不是255次 对多项式 使用秦九韶算法 可大大减少计算量 数值计算方法 第一章 绪论 课程的研究对象与特点 以计算机为工具,求解各种数学模型,都要经历三个过程: 总体设计——模型的细化 详细设计——主要为算法设计 程序设计 计算机数值方法研究的是将数学模型化为数值问题， 并研究求解数值问题的数值方法进而设计数值算法 数值计算的误差 误差的基本理论 1 用计算机进行实际问题的数值计算时,往往求得的是问题的近似解,都存在误差 误差来源与分类 在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,而对问题作一些简化,因此和实际问题有一定的区别.—模型误差 在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,即有观测误差 误差来源与分类 如: 若将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差。 Taylor展开 误差来源与分类 机器字长有限—舍入误差 由于计算机的字长有限,只能对有限位数进行运算,超过的位数按