截断误差-西北工业大学计算与应用数学.PPT

* * * * * * * * 5）初值误差 由于初始值选取不合理所造成的最终结果的差异。 * * * * * * * * * * * zhwang@ * 例题1 解： * zhwang@ * 3. 初值误差传播 概念：近似数参加运算后所得之值一般也是近似值，含有误差，将这一现象称为误差传播 。 误差传播的表现： 算法本身可能有截断误差； 初始数据在计算机内的浮点表示一般有舍入误差； 每次运算一般又会产生新的舍入误差，并传播以前各步已经引入的误差； 误差有正有负，误差积累的过程一般包含有误差增长和误差相消的过程，并非简单的单调增长； 运算次数非常之多，不可能人为地跟踪每一步运算。 * zhwang@ * 初值误差传播（续） 初值误差传播：假设每一步都是准确计算，即不考虑截断误差和由运算进一步引入的舍入误差，仅介绍初始数据的误差传播规律。 研究方法： 泰勒（Taylor）方法 n元函数 一元函数（计算函数值的条件数） * zhwang@ * 复习泰勒公式 * zhwang@ * 函数运算的误差估计 一元函数：y=f(x) 绝对误差传播分析 关系式推导 由微分中值定理知 * zhwang@ * 相对误差传播分析 关系式推导 类似的讨论，可如下定义相对误差意义下的条件数： 讨论：当 时，函数值的扰动比自变量