第一章 绪论(杜睿)2015.pptVIP

实际计算应注意的一些问题 1. 避免两相近数相减 #几种经验性避免方法： 2. 避免除数的绝对值远小于被除数的绝对值 当分母y作微小变化：0.0001，则 例： 计算结果对分母的扰动很敏感，而且通常是近似值，所以计算结果不可靠；另外很小的数作除数有时还会造成计算机的溢出而停机。 3. 避免大数吃小数 例如 用单精度计算x2-(109+1)x+109=0的根。 精确解为x1=109, x2=1 算法： 利用求根公式 在计算机内，109存为0.1×1010，1存为0.1×101，做加法时两加数的指数先向大指数对齐再将浮点部分相加，即1的指数部分须变为1010，则1 = 0.0000000001×1010 取单精度时就成为 109+1=01010+01010=01010 x1=109, x2=0 注：求和时从小到大相加可使和的误差减小 计算n次多项式的值 4. 简化计算步骤，减少运算次数，进而 减少误差积累 算法2、秦九韶算法1247 (又称为Horner算法1819) 需乘法n次，加法n次! 有递推公式 算法1、需乘法n(n+1)/2次，加法n次; 5. 选稳定的算法，以便控制误差的传播 学习“数值分析”的建议 1. 要掌握算法的原理和思想； 2. 要掌握算法