数值分析09年试题.doc

数值分析试卷16(09级) (30分) 填空 （每空3分） 设Pk(xk,yk) , k=1,2,…,5 为函数y=x2-3x+1上的5个互异的点，过P1,…,P5且次数不超过4次的插值多项式是 ________。 函数 与 函数中,是三次样条函数的函数是 __，另一函数不是三次样条函数的理由是 ___。 设若,则矩阵A的1-范数 ，cond1(A)= 。 方程组用超松驰法求解时，迭代矩阵为 要使迭代法收敛，条件0(2是 ______ (充分条件、必要条件、充要条件)；如果是正定矩阵，用超松驰法求解，方法收敛当且仅当(在区间______时。 函数f(x)=|x| 在[-1,1]的，次数不超过一次的最佳平方逼近多项式是 。 要使的近似值的相对误差限(0.1%, 应至少取______位有效数字,此时的绝对误差限为 ___________ (15分)设，证明迭代公式是计算的三阶方法。 (15分)讨论用Jacobi法和Gauss-Seidel方法解方程组Ax=b时的收敛性，如果收敛，并比较哪种方法收敛较快，其中 (10分)设f(x) 在区间[a,b]上有二阶连续导数，P1(x)为其以a,b为节点的一次插值多项式，证明 (15分)试用Simpson公式计算积分 的近似值, 并判断此值比准确值大还是小,并说明理由。 ?(15分) 欧拉预报--校正公式求解初值问题 取步长h=0.1,计算y(0.1),y(0.2)的近似值,小数点后保留5位. 数值分析试卷16 答案及评分标准 (30分) 填空 设Pk(xk,yk) , k=1,2,…,5 为函数y=x2-3x+1上的5个互异的点，过P1,…,P5且次数不 超过4次的插值多项式是 x2-3x+1 。 (2) 函数 与 函数中,是三次样条函数的函数是 ，另一函数不是三次样条函数的理由是 不满足具有二阶连续导数 。 (3) 设若,则矩阵A的1-范数 4 ，cond1(A)= 16 。 (4) 方程组用超松驰法求解时，迭代矩阵为 要使迭代法收敛，条件0(2是 必要条件 (充分条件、必要条件、充要条件)； 如果是正定矩阵，用超松驰法求解，方法收敛当且仅当(在区间 (0,2) 时。 (5) 函数f(x)=|x| 在[-1,1]的，次数不超过一次的最佳平方逼近多项式是 。 (6) 要使的近似值的相对误差限(0.1%, 应至少取___4___位有效数字,此时的绝对误差限为 2. (15分)设，证明迭代公式 是计算的三阶方法。 证明 显然，当时，。令 则 故对，即迭代收敛，设的极限为l，则有 解得 ，由题知取。即迭代序列收敛于。 故题中迭代式确是求的三阶方法。 (15分)讨论用Jacobi法和Gauss-Seidel方法解方程组Ax=b时的收敛性，如果收敛，并比较哪种方法收敛较快，其中 解答 （1）对Jacobi方法，迭代矩阵 ，方法收敛。 （2）对Guass-Seidel方法，迭代矩阵 故方法收敛。 因为，故Gauss-Seidel方法较Jacobi方法收敛快。 (10分)设f(x) 在区间[a,b]上有二阶连续导数，P1(x)为其以a,b为节点的一次插值多项式，证明 证明：利用插值余项结果可得线性插值多项式P1(x)在子区间[a,b]上的余项估计式，再估计最值ok! (15分)试用Simpson公式计算积分的近似值, 并判断此值比准确值大还是小,并说明理由。 解 = 2.026323 截断误差 而 因此 ?(15分) 欧拉预报--校正公式求解初值问题 取步长h=0.1,计算y(0.1),y(0.2)的近似值,小数点后保留5位. 解 欧拉预报--校正公式 得 y(0.1) =0.005000 y(0.2) =0.019025