数值分析方法第二章.pptVIP

设 , 的相对误差限为?r 求 的绝对误差限 计算 取 直接计算f和把f转化为 计算，哪一个最好？ 数值运算的绝对误差和相对误差 和、差、积、商的误差估计式 算法的数值稳定性 例题 序列满足递推关系 该计算公式稳定吗？ 举例 计算 数值运算的误差估计 已测得某物体行程 的近似值s=800m， 的近似值 t=35s。若已知 试求平均速度 的绝对误差限和相对误差限。 解 因为 由商的误差估计式有 例 所需时间 传播与积累 /* Spread Accumulation */ 例：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日丽的北京就刮起台风来了？！ NY BJ 以上是一个病态问题 /* ill-posed problem*/ §4 几点注意事项 /* Remarks */ 1. 选用稳定的算法。 病态与良态问题 相对误差条件数 函数值的相对误差 对于一个数值问题,如果输入数据有微小扰动（即误差），引起输出数据（即问题解）相对误差很大，这就是病态问题,相反称为良态问题 扰动 相对误差 相对误差的比值 相对误差条件数越大，病态越严重 称为病态问题 初始数据相对变化1%，计算结果相对变化400%！病态！ 分析: 定义：一个算法如果输入数据有扰动（即有误差