计算方法复习题大全.doc

《计算方法复习题大全.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算方法总复习第一章绪论例1．已知数x=2....,取近似值x*=2.7182,那麽x具有几位有效数字点评；考查的有效数字的概念。解；故有四位有效数字。例2．近似数关于真值有几位有效数字解：故有三位有效数字。例3．数值x*的近似值x=0.1215×10－2，若满足()，则称x有4位有效数字点评；已知有效数字的位数，反过来考查有绝对误差。解；有四位有效数字则意味着如果是一个形如的数则绝对误差限一定为，由于题目中的数,故最终的绝对误差为例4．有效数，试确定的相对误差限。点评；此题考查相对误差的传播。故有解：=0.例5．sin1有2位有效数字的近似值0.84

2、的相对误差限是.解法1：（有效数字与相对误差限的关系）解法2；（相对误差限的概念）例6．的相对误差为的相对误差的----倍。解：根据误差传播公式则有第二章例1．设可微，求根的牛顿迭代公式----。解；化简得到根据牛顿迭代格式则相应的得到例2：求方程在区间[1,1.5]内的实根。要求准确到小数点后第2位。思路；用二分法，这里a=1,b=1.5，且f(a)<0，f(b)>0。取区间[a,b]的中点x0=1.25将区间二等分，由于f(x0)<0，即f(x0)与f(a)同号，故所求的根必在x0的右侧，这里应令a1=x0=1.25，b1=b=1.5，而得到新的有

3、根区间（a1,b1）。对区间（a1,b1）再用中点x1=1.375二分，并进行根的隔离，重复步骤2、3；解：预先估计一下二分的次数：按误差估计式解得k=6，即只要二分6次，即达所求精度。计算结果如下表：kakbkxkf(xk)的符号011.51.25-11.251.51.375+21.251.3751.3125-31.31251.3751.3438+41.31251.34381.3281+51.31251.32811.3203-61.32031.32811.3242-例3：求方程的一个根解：因为f(0)=1>0f(1)=-7<0，知方程在[0,1]中必

4、有一实根，现将原方程改为同解方程由此得迭代格式收敛性判断；当时，，且由于，故迭代格式收敛取初始值x0=1，可逐次算得x1=0.4771x2=0.3939…x6=0.3758x7=0.3758例4：求方程在[0,0.5]内的根，精确到10-5。解：将方程变形因为，在[0,0.5]内为增函数，所以满足收敛条件，取x0=0.25，用公式（2.3）算得x1=j(0.25)=0.x2=j(x1)=0.x3=j(x2)=0.x4=j(x3)=0.x5=j(x4)=0.x6=j(x5)=0.x7=j(x6)=0.取近似根为x*=0.例5：用牛顿迭代法建立求平方根（c

5、>0）的迭代公式，并用以上公式求解：设，（x>0）则c就是f(x)=0的正根。由为f’(x)=2x，所以得迭代公式或（2.6）由于x>0时，f’(x)>0，且f²(x)>0，根据定理3知：取任意初值，所确定的迭代序列{xk}必收敛于。取初值x=0.88，计算结果见表kxk00.8810.8846920.8846830.88468故可取第三章例1．.用列主元消去法解线性方程组计算过程保留4位小数.解.[Ab]=(选为主元)(换行，消元)(选为主元，并换行消元)系数矩阵为上三角形矩阵，于是回代得解方程组的解为X»(1.0000,2.0000,3.0000)

6、T例2：用列主元高斯消去法求解方程由于解方程组取决于它的系数，因此可用这些系数（包括右端项）所构成的“增广矩阵”作为方程组的一种简化形式。对这种增广矩阵施行消元手续：第一步将4选为主元素，并把主元素所在的行定为主元行，然后将主元行换到第一行得到消元过程的结果归结到下列三角形方程组：回代，得例3：用直接三角分解法解解：（1）对于r=1，利用计算公式l21=2l31=3（2）对于r=2，=5–2´2=1=2–2´3=-4（3）r=3于是（4）求解：Ly=b得到y1=14y2=b2–l21y1=18–2´14=-10y3=b3–(l31y1+l32y2)=

7、20–(3´14+(-5)(-10))=-72从而y=(14,-10,-72)T由Ux=y得到例5：用雅克比迭代法和高斯――赛得尔迭代法解线性方程组解：所给线性方程组的系数矩阵按行严格对角占优，故雅克比迭代法和高斯――赛得尔迭代法都收敛。D=diag(9,8,9)D-1=diag(1/9,1/8,1/9)雅克比迭代法的迭代公式为：取X(0)=(0,0,0)T，由上述公式得逐次近似值如下：k01234X(i)高斯――赛得尔迭代法：迭代结果为：k01234x(i)例6．考察用高斯赛德尔迭代法解方程组收敛性，并取，求近似解，使得（i=1，2，3）解法同上（1

8、，1，-1）例7.设矩阵A＝，那么以A为系数矩阵的线性方程组AX＝b的雅可比迭代矩阵为(A)(