计算方法与实习-复习.docx

《计算方法与实习-复习.docx》由会员分享，可在线阅读，更多相关《计算方法与实习-复习.docx（13页珍藏版）》请在优知文库上搜索。

1、计算方法复习1.相对误差限：rIx如果有正数，使IerlWr,则I为X的相对误差限f10F一10有效数字n-相对误差限Er吧2.两数和、差、积、商的绝对误差估计：?CrlJTj)We(xl)e(xj)一JG)Xi)一盯)毛*2)*1Jtl巧玉巧0gOk)1,u)Xl-XJX1-X1(j*lr()MjrS)r*-r(X，。xI4.计算方法课程主要研究以计算机为工具的数值分析方法并评价该算法的计算误差。4.近似值作四则运算后的绝对误差限公式为ftx-x)x,1),近似值.0341的相对误差限不大于，则它至少有三位有效数字。6.设数据Xl,x2的绝对误差限分别为0.05和0.005,那么两数的乘积x

2、lx2的绝对误差限(x1x2)=005x2+OOOSx17.0.00234711具有5位有效数字的近似值是:(b)a.0.00235b.0.0023471c.0.0023d.0.002347118.在B=10,1=5,-L=U=5的截断机上，与数410037对应的规格化浮点数是:(a.0.41003106b.0.41004106C.4.10037X105d.上溢9.自然数e*=2.718281828459045，取e=2.71828,那么e的有效数字是:(ba. 5位b. 6位10.数13.013627的有四位有效数字的近似值是:(d)a.13.00b.13.02c. 13.014d. 13.

3、013书上布置习题1.指出下列各数有几位有效数字:x=4:8675,x2=4:08675,x3=0.08675,.v4=96:4730,x5=96105,x6=0.00096答：5;6;4;6;2;2.2.将下列各数舍入至5位有效数字：xl=3:25894,x2=3:25896,x3=4:382000,x4=0.000789247.答：3:2589;3.2590;4:3820;0:00078925.4.求下列各近似数的误差限(其中xl;x2;x3均为第1题所给出的数)：1)1+x2+x3;2)X1x2;3)x1=2.答:1).e(x十22+3)IIIO-4十*X10-5+x10-5=6IoY2

4、) .Ie(CI12)1e(2)+X2e(x)O,/(1)=sin1O,f,x)=-1CoeC9.965,所以要二分K)次.口2 .用二分法求方程2er-sine=O在区间0,1内的根，精确到蝴有效数字.答1设工)=2e-sin,/(O)0,/(1)=2-si111O,ff(x)=-2e-三f-cosx1时不收敛.在收敛的情况F,|“(对)|越小收敛越快,分别计算,(L5),得到0.5926.0.4558,2.120,1.414,前两种迭代格式收敛，且第二种收敛最快.答：2).迭代格式上+1=N+理,fc=0,1,2,Xo=1.5.记WH)=vl+2,则，=(1+马-孑2x,计算得QV1K(1

5、.5)=；、I=0.4558,3(1+1.52)2所以迭代格式是局部收敛的.方程求根的步骤(两步)1)求根的隔离区间(有根区间)2)将根精确化方法一：作y=f()的草图，由f(x)与横轴(X轴)交点的大致位置来确定根的隔离区间方法二：若直接画f(x)较难，将f(x)=O在求根区间内改写成等价形式fl(x)=f2(x),则可根据函数fl(x)和f2(x)交点横坐标的大致位置来确定根的隔离区间方法三：逐步搜索法。在f(x)的连续区间a,b内，选择一系列的X值，xl,x2,x3,xk,观察f(x)在这些点处值的符号变化情况，当出现2个相邻点上的函数值异号时，则在此小区间内至少有一个是根。第1步产生的

6、Xl,卜町第k步产生的Xk有误差尸r=n也M对于给定的精度，可估计二分法所需的步数k：2卜：例：用二分法求方程f(x)=x3x2-2x+1=0在区间0,1内的1个实根，要求3位有效数字。1.首先判断是否在该区间有且仅有一个根；f(0)=0-0-0+1=10;f(l)=l-l-2+l=-l0;f=3x2-2x-2=-2,-l9.965,所以豳要二分10次，才能满足精度要求。3.计算例I：用迭代法求方程2x4x=0的最小正根，要求精确到4位有效数字。解：1.找出方程的有根区间(1)单调区间：f,(x)=2xln2-4=0,x=ln(4ln2)ln22.5,有两个单调区间：-8,2.5(递减)和2.

7、5,8(递增)(2)最小正根的有根区间：1 -8,2.5区间：f(0)=10,f(l)=2-4=-20,所以最小正根的有根区间为：0,12 .在有根区间上构造收敛的迭代公式(1)两种等价形式:x=2x4=l(x)；x=2x4=l(x)；x=24=l(x):1,(x)=2xln24l(发散)作相应的迭代计算9*2$町37*fJV111a(x)a-10OOALAl0(x)10ColMlvIto*2f用二分法求方程在区间1,1.5内的近似根,要求精确到小数点后第2位,则至少需要二分6次;In2用迭代法求方程根的关键问题是：a.精确地选定初值b.选定一个粗糙的初值c.正确构造一个迭代公式d.编好计算程

8、序牛顿迭代法x=x.fMf9M用迭代法、牛顿法、割线法(x=2,xl=1.9)求方程法SxJ=O在x=2附近的根解：(1)迭代法(2)牛顿法g-l)3(-1)I213GdF笫一步;形成迭代函数o)= 23-3*2-l =1 尸(-x)*=1=(3)割线法xo=2, 1=1.9/4)- 23-3*2-lljc1)- 1A-3TA1=O1592./S-Q1=1.S11 OOm3。0.159-119QM,I3O - 1.88 1 OJS9 - 1.K794.O13O-O.1S9人。）Soool第三章线性方程组的数值解法线性方程组一解法直接法在没有舍入误差的情况下，通过有限步四则运算就可求得方程组准确

9、解的方法实际计算中舍入误差是客观存在的，只能得到近似解主要用来求解低阶稠密矩阵方程组迭代法先给一个解的初始近似值，然后按一定的法则逐步求出解的更准确的近似值的方法主要用于求解大型稀疏矩阵方程组例若列主元高斯消去方法第二步得到的系数矩阵的第三列向量为2,6,3,2,-5,5,2T,则第三步主行是：a.第2行b.第3行c第5行d.第6行5x1I7x2I9x1IOx416xlSxlIOxl+9x4=17xlI1Ox2IKx3Jx4-15x147x26x3SxQ=1向星范数靠用的向量范敷: 0的纸敷, 向fit能I-猫 向的Nf* 向的h柩敷例:设x=(2,43)T,计算IIXII8、IlXIll和2

10、。IIjfIL=maxMl=max2,4,3=41MII-rIIi=ljrd=2+4+3=9/-lfWa=.=224232=295.35V-矩阵范数拿用的矩阵范数-fffi*.naxlQ.maxXlIT列布政，MI-maxI回IlJmaxKp-lKj4*1.f,l,=(24maxIaII1二、L(万浦=MZ)2.范数Wr*为矩阵(ATA)的最大特征值矩阵B的谱半径即MMl一昨SML max*vMM(-9-2)lfcmax -u-(k-3*2 -s A.=L(/二、p( /)求处WMAg各利，格JlJ抵数1Mll2i%IlZIIN=NjSlli匕4.氽XrZf(1I)(122O1AA22*11-1121IO91I1-1IJIO1)1一12)gtM为A2O1dyaz-，彳)人一91=11A.2|Mf，zf119BtlS为Lt9.142M.,2.9211,O.1_(，/)9.142M间直角坐标系R3中的任意向量X=(X1