1绪论-课件-11.docVIP

第一章 绪论 1.1 什么是数值分析 1.2 误差和有效数字 误差的来源 （1）模型误差 （2）观测误差 （3）截断误差 （4）舍入误差 误差 定义1 设x是准确值，x*是x的一个近似值，称差 x*－x为近似值x*的绝对误差，简称误差，记为e* 或e (x*) ，即 e*= x*－x 定义2 称满足 的正数( * 为近似值x*的误差限. 定义3 设x是准确值，x*是x的近似值，称 为近似值x*的相对误差，记为，即 定义4 称满足 的正数*为x* 的相对误差限. 有效数字 定义5 设 ，k为整数，若有关系式 则称近似数x*有n位有效数字. 例1 考虑的近似值和的有效数字. 定理1 设近似数 ， m为整数， 1) 若x*有n位有效数字，则有 ， 2) 若x*的相对误差 则x*至少有n位有效数字。 证明 因为x*有n位有效数字，则有 于是 2) 由 有 例 2 为保证某算式的计算精度，要求参与计算的的近似值x*的相对误差小于0.1%，请确定x*要取几位有效数字才能达到要求。 解 先将写成浮点数。因为 所以 得到a1=2.假设x*至少要取n位有效数字才能保证相对误差小于0.1%，由定理1知选择满足 的最小整数n即可。由 得，有，故x*要取4位有效数字才能达到相对误差小于0.1%的要求. 4.数值计算的误差 例 3 已测得某场地长的值为、宽的值为已知 试求面积的绝对误差限和相对误差限. 1.3 误差定性分析与避免误差危害 1. 病态问题 2.数值稳定算法 避免误差危害的若干原则 （1）避免两个相近的数相减； 合理安排量级相差很大的数之间的 运算次序，防止大数吃掉小数； （3）尽可能避免绝对值很小的数做分母； （4）简化运算步骤，减少运算次数. 例 怎样计算下列算式更好？ S＝tan2.01－tan2 解 1．是两个相近数相减问题。为避免直接相减，利用数学公式有关系式 使用来计算S，就避免了两相近数相减问题 2．当x 1表示x很大，此时分母 且是有两个近似数相减的情况，因此不能直接计算。 采用数学变形得到更好的计算公式 上式没有分母接近零的数作为除数和两相近数相减的计算发生。 3．当x1表示x接近于零，此时分母出现接近于零的数。因此不能直接计算。 该式找不到数学变形公式，采用Taylor公式（取展开式的前n项）做之 这个近似公式避免了分母接近零的数作为除数情况。 2