08本科数值分析复习题00.docVIP

复习题 一、 (1) 试用Doolittle分解法求解方程组 ＝ (2) 设，利用三角分解求 A-1. 解： ( 由此得矩阵A的LU分解 = = LU 现分别求解四个下三角方程组 LY1 = e1，LY2 = e2，LY3 = e3，LY4 = e4 得 ，，， 分别求解四个上三角方程组 UX1 = Y1，UX2 = Y2，UX3 = Y3，UX4 = Y4 得 ，，， 故 二、设方程为 (1) 证明该方程在内有且仅有一个实根； (2) 由方程可得， 即得迭代公式 判断该迭代法在内的收敛性？若收敛，求收敛的阶； (3) 取＝1.5， 用Newton迭代法求此方程的根.(保留到小数点后七位) 解： 记 ， (1) 显然 f(x)在(1,2)上连续, 又f(1)*f(2)=-150, 所以在(1,2)内至少有一实根. 又 在(1,2)大于0, 所以由单调性,得原方程在(1,2)内至多有一个实根. 综合以上两者得证该方程在内有且仅有一个实根； (2) 记,显然,当时,, ,所以 ,故此迭代法是收敛的, 又 所以 ,所以收敛阶是1 . (3) Newton迭代法格式为 得x1=1.2666667, x2=1.1886615, x3=1.1797635, x4=1.1796521,x5=1.1796520= x6, 所以x*=1.1796520, 三、设方程组为 取,分别用Jacobi及G-S迭代法计算到,并判断此方程组用Jacobi及G-S迭代法的收敛性? 解：(1) Jacobi迭代法格式为 由, 得 ,, , (2) G-S迭代法格式为: 由, 得 , ,, (3) 因此题中系数矩阵为严格对角占优矩阵, 所以此题的Jacobi及G-S迭代法都是收敛的. 四、 (1)已知满足如下的数据点 0 1 2 1 0 1 求满足此条件的Lagrange插值多项式及Newton插值多项式. 解：（1）记 ， ， 得满足题中条件的Lagrange插值函数为 （2） 由题中数据得差商表为 一阶差商 二阶差商 三阶差商 -1 -2 0 1 3 1 0 -1 -2 2 1 1 1 1  故得 (2) 求一个次数不高于4次的多项式P(x),使它满足:P(0) =0，P’(0) =0，P(1) =1，P’(1) =1，P(2) =1，并写出其余项表达式. 解：由题意 P(x) = x2(ax2 + b x + c )，由插值条件得方程组 求解，得 a =1/4，b= – 3/2 ，c =9/4。所以 插值余项为 五． (1)设x1 = 1.21，x2 = 3.65，x3 = 9.81都具有三位有效位数，试估计数据：x1×(x2+x3)的误差限。 解：由于，|e(x1)|≤0.5×10-2，|e(x2)|≤0.5×10-2，|e(x3)|≤0.5×10-2，所以 |e(x2+x3)|≤10-2， | x1×(x2+x3)|≤ |x1|×10-2 + 0.5×10-2×|x2 + x3|=(1.21+0.5×13.46)×10-2=7.94×10-2。 (2) 设 x = – 2.18 和 y = 2.1200 都是由准确值经四舍五入而得到的近似值。求绝对误差限(( x ) 和 (( y ) 。 解：| e(x) | = |e(– 2.18)|≤ 0.005，| e(y) | = |