数值分析 计算方法第二讲.pptVIP

第二讲 数值计算中的精确度分析 误差来源与误差估计问题 算法的数值稳定性 病态问题和条件数 1 误差及有关概念 1.1误差的来源 在科学计算的各个环节都会产生误差，按其来源不同，误差可做以下分类。 模型误差 观测误差 截断误差或方法误差 舍入误差 1.2 绝对误差与相对误差 设x为真正值， 为近似值，称： 为近似值的绝对误差（简称误差） 通常我们要求绝对误差不能超过某个值?，?称为绝对误差限或误差限。 设x为真正值， 为近似值，称： 为 的相对误差。 如果存在?r，使得 ，称之为 相对误差限。 在实际计算中，相对误差限很小时，也取： 1.3有效位数与有效数字 如果 的误差限为0.5×10-n，即 则称其准确到小数后第n位，并称 的第一个非零数字到第n位的全部数字为 的有效数字。 问若写成标准表示， m，n，k的关系是什么？ 1.4 数据误差的影响 对两个数x1和x2，简单计算可得： 可见，当x1和x2同号时， 反之，当x1和x2异号时，尤其 这表明，大小接近的异号数相加或大小接近的同号数相减，会严重损失有效数字！ 乘数绝对值很大，或除数接近零时，可能会严重扩大绝对误差，减少精度！ 开方会减少相对误差，提高精度。 一般地，设数学问题的解为