数值分析期末考试复习题和答案.docxVIP

word格式 word格式 数值分析期末考试复习题及其答案 1.已知X； =325413,X； =0.325413都有6位有效数字，求绝对误差限。(4分) 解： 由已知可知,n=6 1 X； =0.325413 106,k=6,k- n = 0,绝对误差限；； 10°=0.5 ；分 1 X； =0.325413 10°,k=0,k-n =-6,绝对误差限；； 10》 2 分 2 2.100〕024求1 A1,A： 2. 1 0 0〕 0 2 4 求1 A1, A ：0 -2 4 一 已知A = ::,A2 (6分) 解: Aj =max1,4,8；=8, A ：：二 max16,6,6, 2 二 max A A 1 0 0 1 0 2-2 0 4 4 -2 max(ATA)二 max1,8,32J32 01 4 32 1分 1分 1分 2分 1分 2 3 3.设 f (x) = (x - a) ( 6 分) 写出f(x)=0解的Newt on迭代格式 当a为何值时，Xk 1 V(xQ (k=0,1 )产生的序列‘Xk*收敛于 2 解: f(Xk) (X： — a)3 5Xk 丄 a xk 1 - Xk xk 2 2 ①Newton 迭代格式为： f (Xk) 6Xk(Xk - a) 6 6Xk 3 (X) -5x a ()6 6x 分 a6x2: a 6x2 :：:1,即- 2 ：：： a ：：： 22时迭代收敛 ②’（X） 6 4.给定线性方程组 Ax=b ,其中：A」|3 门,b =『1用迭代公式 I1 2 一 M x（k 1） = x（k），二（b「Ax（k）） （ k=0,1 ）求解Ax=b，问取什么实数:-,可使迭代收 敛 （8分） 解: 所给迭代公式的迭代矩阵为卄5=严1 所给迭代公式的迭代矩阵为 卄5=严1 -a 1 - 其特征方程为 k —(1—3()2口 a 九—(1—2。) =0 即，解得 \ =1 -「‘2 = 1 -4〉 要使其满足题意，须使 珥B） ：：：1 ,当且仅当0：：= ：：：0.5 _15.设方程Ax=b ,其中A = _1 5.设方程Ax=b ,其中A = 1 2 -21 1 , b 1 3 =6试讨论解此方程的 】7 一 Jacobi迭代法的 收敛性，并建立Gauss-Seidel迭代格式 （9分） 解: 0 -2 2 Bj = -D 二(L +U) = —1 0 -1 〕一2 一2 0 一 ■ I - Bj 即「(Bj) = 0 ：： 1,由此可知Jacobi迭代收敛 Gauss-Seidel 迭代格式： * x2(k=0,1,2,3 ……)x(k1) ^-2x2k) -2x3k) k1) =6 — x1k1)—x3k) k1) =7—2x1k1) * x2 (k=0,1,2,3 ……) 6.用Doolittle分解计算下列3个线性代数方程组：AXi二bi (i=1,2,3 )其中 b2 — X1 ,匕3 = X2 ( 12 分) 解: ①Ax1_2 1 1 ]2 3 2% = |72 3 4 一19J=b| ①Ax1 _2 1 1 ] 2 3 2 % = |7 2 3 4 一 19J =b| 0 1 A= 由 Ly=b1 由 Ux1=y 0「2 0 =LU 1 1 0 y= 7 得y= 3 」1 1_ 1 i 9_ j 2 一 卫 0 即 1 _11 得 x1= 1 _2 0 2 0 ② Ax2 = b2 TOC \o 1-5 \h \z -2 1 1 2 3 2 x2= 1 】2 3 4一 } j 由 Ly=b2=x1 ,即 1 J 0 O’ _1 I 1 0 y= 1 1 d jJ 节 得y= 0 0J 由Ux2=y ，即 0 2 1 x2= 0 得x2= 0 i 0 0 2 i 0 i i 0 ■2 11 ■0.51 1 ③ AX3 = b3 _2 2 〕2 1〕 2 x3= 4 ■0.51 I0 B j 由 Ly=b3=x2 ，即 1 1 0 y= 0 得y= -0.5 i 1 1 1 一 i i 0 一 1 0 一 01 ■0.51 ■0.5 1 0 ■2 由 Ux3=y ,即 0 0 1 11 0.5 1 2 1 x3= -0.5 0 2_ 0 _ 0.375 得 x3= -0.25 0 一 7.已知函数y=f(x)有关数据如下 zi ~1 0 1 五 -1 0 1 ■ J yi 匚o 要求一次数不超过 3的H插值多项式，使 H 3(Xj) = yi ,H 3(xJ = y1 (6分) 解: 作重点的差分表，如下： ■ 1 li f (xi) 0 r -i -1 1 r 2 0 r i 1 「0 0 匚0 2 _ 1 _ 1 匚i 匚i _ 2 _ 1  2