数值分析课件-误差.pptVIP

和、差的绝对误差限不超过各数的绝对误差限之和，积、商的相对误差极限不超过各数的相对误差限之和. 性质 例 假定运算中数据都精确到两位小数，试求 的绝对误差限和相对误差限，计算结果有几位有效数字？ 解 故计算结果有2位有效数字. 什么是算法和计算量？ 算法( Algorithm ) ：从给定的已知量出发，经过有限次四则运算及规定的运算顺序，最后求出未知量的数值解，这样构成的完整计算步骤称为算法。 计算量( Calculation Amount) ：一个算法所需的乘除运算总次数，单位是flop. 计算量是衡量一个算法好坏的重要标准。 计算n次多项式 方法一：先计算 再作线性组合，则需n(n+1)/2次乘法运算， n次加法运算 方法二：秦九韶算法 则需n次乘法运算，n次加法运算 稳定性( Numerical Stability ) ：在按一个算法的计算过程中，数据误差和舍入误差在计算过程中不增长，则称算法是稳定的；否则称算法是数值不稳定的. 即算法的计算结果受舍入误差的影响比较小. 算法的数值稳定性 例 计算积分 的近似值. * * * * * * * * * * 　误差（ Error ） §1 误差的来源 §2 绝对误差、相对误差和有效数字 §3 数值计算中误差的传播 §4 数值计算中应注意的问题 §1.1 误