数值分析试卷习题及答案.docxVIP

数值分析试卷习题及答案

考试时间：______分钟总分：______分姓名：______

一、填空题（每空3分，共15分）

1.设x是准确值，x?是其近似值，则相对误差的绝对值可表示为________。

2.牛顿迭代法是求解方程f(x)=0的一种常用方法，当迭代函数ω(x)=________时，该方法具有二阶收敛速度。

3.对于线性方程组Ax=b，若矩阵A的条件数κ(A)较大，则该方程组是________的。

4.拉格朗日插值多项式Pn(x)在节点xi处的值为________。

5.数值积分的梯形公式是数值求解定积分∫[a,b]f(x)dx的一种方法，其几何意义是用________来近似积分区域下的面积。

二、计算题（每题10分，共30分）

1.已知方程x^3-x-1=0在区间[1,2]内有唯一实根，用二分法求其近似根，要求误差不超过10^-3，至少需要迭代多少次？

2.用高斯消元法求解下列线性方程组：

3x1+x2-x3=2

x1-x2+2x3=1

2x1+x2+x3=3

3.给定数据点(1,2),(2,3),(3,5)，求经过这三点的二次拉格朗日插值多项式P2(x)。

三、计算题（每题15分，共45分）

1.用Jacobi迭代法求解线性方程组：

10x1+2x2-x3=3

2x1+10x2-2x3=1

-x1-2x2+5x3=-2

要求迭代3次，并估计解的误差。

2.给定函数f(x)=e^x，在区间[0,1]上用分段线性插值求f(0.5)，并估计其误差。

3.用复合梯形公式计算定积分∫[0,π/2]sin(x)dx的近似值，将区间[0,π/2]四等分。

四、证明题（20分）

证明：若线性方程组Ax=b的系数矩阵A非奇异，且其主对角线元素严格大于次对角线元素之和的绝对值（即对任一i，|aii|Σ[j≠i,|aji|]），则Jacobi迭代法收敛于方程组的解。

试卷答案

一、填空题

1.|x?-x|/|x|

2.x-f(x)/f(x)

3.对称正定

4.f(x)-Σ[k=0ton]f(xi)*(-1)^(n-k)*(x-x0)...(x-xi)...(x-xn-k)/(xi-x0)...(xi-xj)...(xi-xn-k)

5.n个点连成的弦

二、计算题

1.解：区间长度初始为[1,2]，误差要求|ξ?k-ξ|≤10^-3。

第一次迭代：中点x1=(1+2)/2=1.5，f(1.5)=1.5^3-1.5-1=0.8750，新区间[1,1.5]。

第二次迭代：中点x2=(1+1.5)/2=1.25，f(1.25)=1.25^3-1.25-1=-0.2968750，新区间[1.25,1.5]。

第三次迭代：中点x3=(1.25+1.5)/2=1.375，f(1.375)=1.375^3-1.375-1=0.2246093750，新区间[1.25,1.375]。

第四次迭代：中点x4=(1.25+1.375)/2=1.3125，f(1.3125)=1.3125^3-1.3125-1=-0.0527343750，新区间[1.3125,1.375]。

第五次迭代：中点x5=(1.3125+1.375)/2=1.34375，f(1.34375)=1.34375^3-1.34375-1=0.08593750，新区间[1.3125,1.34375]。

第六次迭代：中点x6=(1.3125+1.34375)/2=1.328125，f(1.328125)=1.328125^3-1.328125-1=0.0167724610，新区间[1.3125,1.328125]。

第七次迭代：中点x7=(1.3125+1.328125)/2=1.3203125，f(1.3203125)=1.3203125^3-1.3203125-1=-0.0183489990，新区间[1.3203125,1.328125]。

第八次迭代：中点x8=(1.3203125+1.328125)/2=1f(1=13-