数值分析例题(精)课件.pptVIP

数 值 分 析 第一章 绪论与误差分析§1 绪论：数值分析的研究内容§2 误差的来源和分类§3 误差的表示§4 误差的传播§5 算法设计的若干原则 例1-3 设 x*=2.18是由精确值x 经过四舍五入得到的近似值。问x的绝对误差限ε和相对误差限η各是多少？解：因为 x=x * ±0.005 ， 所以绝对误差限为ε=0.005相对误差限为关于近似数误差的大小除了用绝对误差、相对误差度量以外，还可以用有效数字度量，下面给出有效数字的概念。 三、有效数字一个数的近似数往往是通过四舍五入的原则求得，例如取以下近似数结论：通过四舍五入则分别得到这些近似数的绝对误差原则求得的近似数，其有效数字就是从末尾到第一位非零数字之间的所有数字。可以发现每一个近似数的绝对误差限都不超过近似数末尾数位的半个单位。如果一个近似数满足这个条件，就把这个近似数从末尾到第一位非零数字之间的所有数字叫做有效数字 。 定义1.3 设数x 的近似值可以表示为其中m 是整数,α (i=1,2, …, n) 是0到9 中的一个数字，i而α ≠ 0. 如果其绝对误差限为1是末尾数位的半个单位，即由四舍五入得来则称近似数x*具有n 位有效数字。例如近似数x*=2.0004 ，其绝对误差限为小结：由科学计数法表示的数字，若其绝对误差限满足不等式，则有n位有效数字由科学计数法 x* = 0.20004×10 得到1故，该近似数有五位有效数字。 例1-4 下列近似数是通过四舍五入的方法得到的，试判定它们各有几位有效数字：x * =87540，x *=8754×10, x *=0.00345, x *= 0.3450 ×10-212解：我们可以直接根据近似数来判断有效数字的位数，34也可以通过绝对误差限来判断。已知有5位有效数字。同理可以写出可以得出x , x , x 各具有4、3、4 位有效数字。234 例1-4 已知e =2.718281828……, 试判断下面两个近似数各有几位有效数字？解：由于而所以e1有7位有效数字。同理：e2 只有6位有效数字。 三、绝对误差、相对误差、有效数字的关系1、绝对误差与相对误差的关系得到：2、绝对误差与有效数字的关系由关系式：可以知道：有效数字位数越多，绝对误差限越小。 3、相对误差与有效数字的关系由近似数及得到相对误差限可以看出：有效数字位数越多，相对误差限越小。 例 1-5 为了使问应取几位有效数字？解：由于的近似值的相对误差小于 10-3，，则近似值 x* 可写为根据只要即可,解得：n≥4 ， 故只要取n=4 , 就可满足要求。即应取 4 位有效数字， 此时 x =4.472 .准确数为： 注意：精确值的有效数字可以认为有无限多位。如：练习1.1: 判断下列近似数个有几位有效数字，用绝对误差限表示。x1*=24.67x2*=3850×103x3*=0.6742×10 -2x4*=0.000374x5*=0.8400 习 题 一1-1 下列各数都是经过四舍五入得到的近似值。试分别指出它们的绝对误差限，相对误差限和有效数字的位数。a=0.0315, b=0.3015, c=31.50, d=50001-2 下列近似值的绝对误差限都是0.005,a=-1.00031 , b=0.042 , c=-0.00032试指出它们有几位有效数字。1-3 为了使 的近似值的相对误差小于0.01%，试问应取几位有效数字？1-4 求方程 x -56x+1=0 的两个根，使它们至少具有四位有效数字2 1-5 若取及初始值 y =28 ,按递推公式0计算y ，试估计y 有多大误差。1001001-6 设,假定g 是精确的，而对时间t 的测量有 ± 0.1s 的误差。证明：当t 增大时，S 的绝对误差增大而相对误差减小. 第二章 代数插值§1 多项式插值问题§2 Lagrange插值多项式§3 差商及Newton插值多项式§4 分段插值多项式§5 三次样条(Spline)插值多项式 一、线性插值（n=1）已知求解 L (x)=a x+a110使得 f(x) ≈ L (x), x ∈[x , x ].1根据点斜式得到01并称其为一次Lagrange插值多项式。如果令则称l (x) , l (x)为一次插值多项式的基函数。这时：01f(x) ≈ L (x)=y l (x)+y l (x)10 01 1 二、抛物线插值（n=2）已知L (x)=a x +a x+a2求解2210使得 f(x) ≈ L (x), x ∈[x , x ].202关于二次多项式的构造采用如下方法：令L (x)=A(x-x )(x-x )+B(x-x )(x-x )+C(x-x )(x-x )2120201并由插值条件L (x )=y , L (x )=y , L (x )=y2 002 11