计算方法课件 第一章数值计算中的误差.pdf

第一章数值计算中的误差 §1 引言 一、 数值计算的概念 一般工程和技术问题的求解过程： 建模 数值计算 物理模型⎯⎯⎯→数学模型⎯⎯⎯⎯→结果 数值计算的概念：用计算工具求出数学问题数值 解的全过程，包括算法的选择、算法的分析（收 敛性、稳定性和误差分析）。 二、算法对结果的影响 1．算法的优劣影响计算的效率 例 1 计算多项式 p (x ) a x n +a x n−1 ++a x +a 的值。 n n−1 1 0 i 1） 直接计算a x (i 0,1, , n) ，再逐项相加，共 i 需要n(n +1) / 2 次乘法和 n 次加法运算。 2 ） 著名的秦九韶算法： p (x ) 将 改写为 p (x ) ( ((a x =+a )x +a )x + +a )x +a ， n n−1 n−2 1 0 p (x ) 然后用下述方法计算 p a ; ⎧ n ⎪ for i n to 1 ⎪ ⎨ =⋅ + ⎪ p p x a i−1; ⎪ end ⎩ 共需 n 次乘法和 n 次加法。 2 ．算法的优劣影响结果的精度，甚至导致计算 失败 例 2 计算 ⎛ 2 −1 ⎞3 x ⎜⎜ ⎟⎟ ⎝ 2+1 ⎠ 。 序号 算式 结果1( 2 ≈7/5) 结果2( 2 ≈17/12) 1 ( 2 −1)6 0.0040960 0 2 99 −70 2 1 −1/ 6 3 ( 2+1)−6 0 0 4 (99 +70 2)−1 0 0 结果 1 与结果 2 采用了相差不大的 2 的近似值 1.4 和 1.4166，而不同的算法得出的结果却五花 八门、各不相同，特别是算法 2 的结果显然错误。 §2 误差的种类及其来源 模型误差：建模中的模型误差。 观测误差：建模和具体运算过程中数据的观测 误差。 截断误差：有限逼近无限时的误差，例如 sin x ≈x −x 3 / 3!+x 5 / 5!−x 7 / 7! 。 舍入误差：计算过程中四舍五入造成的误差。 §3 绝对误差和相对误差 x : 准确值或真值 x * : 近似值 一、 绝对误差和绝对误差限 x * ε(x ) x −x * ε(x ) 0 近似值 的绝对误差： ；当 时， * 称x 为亏近似值，反之称为盈近似值或强近似 值。