计算方法复习题大全.docVIP

计算方法总复习 绪论 例1． 已知数 =2.718281828...,取近似值 x=2.7182,那麽x具有有效数字 故有四位有效数字。 例2．近似数关于真值有几位有效数字 解： 故有三位有效数字。 例3．数值x*的近似值x=0.1215×10－2，若满足( )，则称x有4位有效数字 点评；已知有效数字的位数，反过来考查有绝对误差。 解；有四位有效数字则意味着如果是一个形如的数 则绝对误差限一定为，由于题目中的数,故最终的 绝对误差为 例4．有效数，试确定的相对误差限。 点评；此题考查相对误差的传播。 故有 解：=0.0004993 例5．sin1有2位有效数字的近似值0.84的相对误差限是 . 解法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，而得到新的有根区间（a1, b1）。 对区间（a1, b1）再用中点x1 = 1.375二分，并进行根的隔离，重复步骤2、3； 解：预先估计一下二分的次数：按误差估计式 解得k = 6，即只要二分6次，即达所求精度。计算结果如下表： k ak bk xk f (xk)的符号 0 1 1.5 1.25 - 1 1.25 1.5 1.375 + 2 1.25 1.375 1.3125 - 3 1.3125 1.375 1.3438 + 4 1.3125 1.3438 1.3281 + 5 1.3125 1.3281 1.3203 - 6 1.3203 1.3281 1.3242 - 例3：求方程的一个根 解：因为f (0) = 10 f (1) = -7 0，知方程在[0, 1]中必有一实根，现将原方程改为同解方程 由此得迭代格式 收敛性判断；当时，，且由于 ， 故迭代格式收敛 取初始值x0 = 1，可逐次算得 x1 = 0.4771 x2 = 0.3939 … x6 = 0.3758 x7 =0.3758 例4：求方程在[0, 0.5]内的根，精确到10-5。 解：将方程变形 因为，在[0, 0.5]内为增函数，所以 满足收敛条件，取x0 = 0.25，用公式（2.3）算得 x1 = ( (0.25) = 0.3385416 x2 = ( (x1) = 0.3462668 x3 = ( (x2) =0.3471725 x4 = ( (x3) =0.3472814 x5 = ( (x4) =0.3472945 x6 = ( (x5) =0.3472961 x7 = ( (x6) =0.3472963 取近似根为x* = 0.347296 例5： 用牛顿迭代法建立求平方根 （c 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，计算结果见表 k xk 0 0.88 1 0.88469 2 0.88468 3 0.88468 故可取 第三章 例1．.用列主元消去法解线性方程组 计算过程保留4位小数. 解. [Ab]= (选为主元) (换行，消元) (选为主元，并换行消元) 系数矩阵为上三角形矩阵，于是回代得解 方程组的解为X((1.000 0,2.000 0,3.000 0)T 例2：用列主元高斯消去法求解方程 由于解方程组取决于它的系数，因此可用这些系数（包括右端项）所构成的“增广矩阵”作为方程组的一种简化形式。对这种增广矩阵施行消元手续： 第一步将4选为主元素，