第一数值的基本(删减)导论.pptVIP

* * * * * * * * * * * 误差的传播 线性情形用严格估计 非线性情形用线性近似 绝对误差传播主要取决于条件数 相对传播主要取决于条件数 条件数很大 ? 病态问题 误差的四则运算 ?(a?b)=?a??b, ?r(a?b)= [a/(a?b)]?ra?[b/(a?b)]?rb(相近数相减不稳定) ?(ab) ? b?a+a?b ?r(ab) ? ?ra+?rb ?(a/b) ? (1/b)?a?(a/b2)?b (分母b ?0不稳定) ?r(a/b) ? ?ra??rb 计算误差限: 例如： 例1.5 (数值稳定性) n=0, 1, …, 20 估计 算法一: 分部积分?递推公式 In=1?nIn-1, n=1,?,20 I0=1-1/e ? I1 ? I2 ? … ?I20 误差很大(见书P8) ， ?n = ?n?n-1, ?20 =(20!) ?0 ，不稳定 算法二：递推公式 In-1=(1?In)/n, n= 20 ,?,1 I20?估计式中点 ? I19 ? … ? I1 ? I0 误差很小 ?n-1 = ? ?n /n, ?0 =?20 /(20!)，稳定 4. 数据误