第1章 计算方法误差.pptVIP

(1) 加（减）法运算 (2) 乘法运算 (3) 除法运算 1.5 误差危害的防止 1. 选择稳定的数值计算公式 例6 计算积分 解：利用分部积分得 得到递推公式： 而 ，利用这个递推公式进行计算,结果为 E1=0.367879, E2=0.264242, … , E9=-0.068480 （1-13） 为何出现负值？因为递推公式（1-13）是不稳定公式。 初始误差 在运算中传播很快，E1取六位有效数字，其舍入误差 所以，计算到E9，误差为： E9取三位有效数字的精确值为0.0916。显然，误差传播淹没了问题的解。 如果将递推公式（1-13）改写成： 因为，当 时， 。 取E20=0 作为初始出发值进行计算： E20=0.0, E19=0.0500000, E18=0.0500000, …, E10=0.0838771, E9=0.0916123 用（1-14）计算，初始误差的影响在逐步减小，最后得到精度较高的结果。 实际应用中，应选用数值稳定的公式，尽量避免使用数值不稳定的公式。 （1-14） 2. 避免两个相近的数相减 例7 当x＝1000时，计算 的值 解：x＝1000，计算中取4位有效数字 该结果只有1位有效数字，严重影响计算结果的精度。 把公式变形为： 3. 绝对值太小的数不宜作除数 在机器上，用很小的数作除数会溢出；而且很小数稍有一点误差，对计算结果影响很大。 例 如果分母变为0.0011， 结果发生了巨大变化! 4. 防止大数“吃掉 ”小数的运算 例：计算0.4994＋1000＋0.0006000＋0.4090， 结果保留4位有效数字。 计算方案1：0.4994＋1000≈1000 1000＋0.0006000 ≈1000 1000＋0.4090≈1000 计算方案2：先把小的数相加，再加上大数。 0.4994＋0.0006000＋0.4090 ＋1000 ≈0.5000＋0.4090＋1000 ≈0.9090＋1000＝1001 5. 简化计算公式，减少运算次数 例：要算多项式的值 若改用下式 只需4次乘法和4次加法，而按前式需10次乘法和4次加法！ 计算多项式： 如果直接运算，需要 次 乘法和n次加法。 如果改写成： 只需要进行n次乘法和n次加法就行了。 因此，简化公式非常重要！ 本章小结 介绍了误差的概念 误差的来源及误差的表示方法 有效数字与误差的关系 着重讨论截断误差 防止误差危害现象产生的原则 Homeworks 习题4、5、7、11 主讲：陈 蓉 E-mail：rchen@cqu.edu.cn TEXTBOOK 计算方法 贺俐 陈桂兴 主编 武汉大学出版社 Topics 误差 插值与拟合 数值积分 解线性方程组的直接法 解线性方程组的迭代法 非线性方程的数值解法 常微分方程初值问题的数值解法 CONDUCT IN THE CLASSROOM Get to class on time; Turn off your pager or cellular phone during the class; Don’t talk during lecturing; Raise your hand if you have any questions. IMPORTANT!! Grading Policy Total: 100 Attendance: 10 Homework: 20 Final exam: 70 KEYS TO SUCCESS INTHIS COURSE Work every homework problem Read textbook before each class Ask questions! Think--it may be simple Discuss with your friends 计算方法在科学计算中的地位： 实际问题 建立数学模