病态问题与条件数培训资料.pptVIP

1.3.1 病态问题与条件数 ;（3.1）; 例如， ，; 其他计算问题也要分析是否病态. ; 而要算出 就要先计算 .; 当初值取为 时，用（3.2）递推; 从表中看到 出现负值，; 计算公式与每步计算都是正确的，计算结果错误的原因;;将公式(3.2)倒过来算，; 反之，当用方案（A）计算时，尽管初值 相当准确， ; 一个算法如果输入数据有误差，而在计算过 程中舍入误差不增长，则称此算法是数值稳定的，否则称 此算法为不稳定的. ; 1.3.3 避免误差危害的若干原则 ; 2. 要避免两相近数相减 ;改变计算公式：; 此例说明，可通过改变计算公式避免或减少有效数字 的损失. ; 一般情况，当 时，可用泰勒展开 ; 3. 要防止大数“吃掉”小数 ; 4. 注意简化计算步骤，减少运算次数