资源描述：
《数值分析例题(精)上课讲义.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数值分析第一章绪论与误差分析§1绪论：数值分析的研究内容§2误差的来源和分类§3误差的表示§4误差的传播§5算法设计的若干原则三、有效数字一个数的近似数往往是通过四舍五入的原则求得，例如取以下近似数可以发现每一个近似数的绝对误差限都不超过近似数末尾数位的半个单位。如果一个近似数满足这个条件，就把这个近似数从末尾到第一位非零数字之间的所有数字叫做有效数字。则分别得到这些近似数的绝对误差结论：通过四舍五入原则求得的近似数，其有效数字就是从末尾到第一位非零数字之间的所有数字。则称近似数x*具有n位有效数字。定义1.3设数x的
2、近似值可以表示为其中m是整数,αi(i=1,2,…,n)是0到9中的一个数字，而α1≠0.如果其绝对误差限为例如近似数x*=2.0004，其绝对误差限为由科学计数法x*=0.20004×101得到故，该近似数有五位有效数字。是末尾数位的半个单位，即由四舍五入得来小结：由科学计数法表示的数字，若其绝对误差限满足不等式，则有n位有效数字例1-4下列近似数是通过四舍五入的方法得到的，试判定它们各有几位有效数字：解：我们可以直接根据近似数来判断有效数字的位数，也可以通过绝对误差限来判断。有5位有效数字。同理可以写出可以得出x2
3、,x3,x4各具有4、3、4位有效数字。x1*=87540，x2*=8754×10,x3*=0.00345,x4*=0.3450×10-2已知例1-4已知e=2.718281828……,试判断下面两个近似数各有几位有效数字？解：由于而所以e1有7位有效数字。同理：e2只有6位有效数字。三、绝对误差、相对误差、有效数字的关系2、绝对误差与有效数字的关系得到：1、绝对误差与相对误差的关系可以知道：有效数字位数越多，绝对误差限越小。由关系式：3、相对误差与有效数字的关系由近似数得到相对误差限可以看出：有效数字位数越多，相对误
4、差限越小。及解：由于，则近似值x*可写为例1-5为了使的近似值的相对误差小于10-3，问应取几位有效数字？根据只要即可,解得：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下列各数都是经过四舍五入得到的近似值。试分别指出它们的绝对误差限，相对误差
5、限和有效数字的位数。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求方程x2-56x+1=0的两个根，使它们至少具有四位有效数字1-6设,假定g是精确的，而对时间t的测量有±0.1s的误差。证明：当t增大时，S的绝对误差增大而相对误差减小.1-5若取及初始值y0=28,按递推公式计算y100，试估计y1
6、00有多大误差。第二章代数插值§1多项式插值问题§2Lagrange插值多项式§3差商及Newton插值多项式§4分段插值多项式§5三次样条(Spline)插值多项式一、线性插值（n=1）求解L1(x)=a1x+a0已知使得f(x)≈L1(x),x∈[x0,x1].根据点斜式得到如果令则称l0(x),l1(x)为一次插值多项式的基函数。这时：并称其为一次Lagrange插值多项式。f(x)≈L1(x)=y0l0(x)+y1l1(x)二、抛物线插值（n=2）求解L2(x)=a2x2+a1x+a0使得f(x)≈L2(x),
7、x∈[x0,x2].关于二次多项式的构造采用如下方法：令已知并由插值条件得到L2(x)=A(x-x1)(x-x2)+B(x-x0)(x-x2)+C(x-x0)(x-x1)L2(x0)=y0,L2(x1)=y1,L2(x2)=y2于是得到则有f(x)≈L2(x)=y0l0(x)+y1l1(x)+y2l2(x)如果令并称其为二次Lagrange插值多项式。紧凑格式则称l0(x),l1(x)，l２(x)为二次插值多项式的基函数。这时：这样，就得到二次拉格朗日插值多项式的三种表示形式…………………紧凑格式这样就得到在区间[a,
8、b]上关于f(x)的近似计算式…………………基函数表示………………ω3(x)表示式下面给出n次拉格朗日插值多项式的构造。三、n次Lagrange插值多项式已知n+1组离散数据按照二次Lagrange插值多项式的构造方法，令：将插值条件Ln(x0)=y0代入，得到：同理，由插值条件Ln(x1)=y1，得到：对于误差估计式当n=1时如
