数值算法的稳定性.ppt

有效数字 如果|e| = |x* - x|? 1/2 ?10m-n 称近似数x准确到小数点后第n位,从这小数点后第n位数字直到最左边非零数字之间的所有数字都称为有效数字. 截断误差用我们原有的数学思维方式就比较容易理解的，而舍入误差则是本课程引入的一个新概念。要真正理解舍入误差，特别是它在计算中的传播及最终对计算结果的影响，是初步具备科学计算能力的重要标志。希望大家在完成实验后，认真仔细去体会截断误差和舍入误差的含义及对计算结果的影响。 图 0 10-7 10-5 10-5 10-4 10-3 10-2 10-1 10-3 10-1 误差 步长h 实验1.2（误差传播与算法稳定性）（P13 12题） 实验目的：体会算法的稳定性在选择算法中的地位 问题提出：考虑一个简单的积分序列 n=1,2,… 显然In0,n=1,2,…当n=1时，得： 当n≥2时，由分部积分可得： n=2,3,… 另外，还有： 实验内容：由递推关系In=1-nIn-1，可得计算积分序列{In}的两种算法： 算法一、直接使用递推公式得： In=1-nIn-1 n=2,3… 算法二、利用递推公式变形得： 实验要求：用上述两种算法分别在计算中采用5位、6位和7位有效数字，请判断哪种算法给出的结果更精确. 实验分析： 两种算法的优劣可能与你的第一感觉完全