数值分析真题精选试卷及答案.docxVIP

数值分析真题精选试卷及答案

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

一、

简述舍入误差和截断误差的区别，并各举例说明在数值计算中可能出现这两种误差的情形。

二、

设方程x^3-x-1=0在区间[1,2]内有唯一实根α。用二分法求α的近似值，使其误差不超过10^-3，需要迭代多少次？简要说明理由。

三、

给定数据点(x_0,y_0),(x_1,y_1),(x_2,y_2)，其中x_0x_1x_2。构造过这三点的牛顿插值多项式N_2(x)，并写出其系数计算公式。

四、

利用拉格朗日插值公式计算f(0.5)，其中函数f(x)在点x=0,1,2,3处的值分别为f(0)=1,f(1)=3,f(2)=2,f(3)=4。要求写出计算过程。

五、

判断下列哪个函数在[0,1]区间上适合用辛普森法则进行数值积分？说明理由。

f(x)=1/x,g(x)=sqrt(1+x^2),h(x)=e^(-x^2)

六、

用梯形法则计算积分I=∫[0,1](1+x)^2dx，将区间[0,1]等分为4段，写出计算过程并给出结果。

七、

考虑线性方程组Ax=b，其中A=[[2,1],[1,2]]且b=[5,7]。尝试用雅可比迭代法求解该方程组，请写出迭代公式，并说明是否满足收敛条件（假设收敛）。若需要，请给出迭代两次的结果。

八、

什么是矩阵的范数？为什么引入矩阵范数？请分别解释列范数、行范数和Frobenius范数的定义。

九、

已知方程x^2-2=0的精确根为√2。如果用牛顿法求该方程的根，取初始值x_0=1.5，请写出前两次迭代的计算过程。

十、

证明：如果线性方程组Ax=b的系数矩阵A是严格对角占优矩阵，那么雅可比迭代法必定收敛。

试卷答案

一、

舍入误差是指由于计算机表示有限精度数而导致的误差，在每次运算中都会引入，例如使用浮点数表示实数时inevitable的截断。截断误差是指用有限步骤的算法近似求解无限过程（如无穷级数、微分方程）时产生的误差，例如用有限项泰勒级数近似函数产生的误差。例如，计算1/3时，计算机可能表示为0.3333333，这是舍入误差；计算sin(x)时，用sin(x)≈x-x^3/6忽略x^5及更高次项，这是截断误差。

二、

区间[1,2]的长度为1。二分法每次迭代将区间对半分，区间长度减半。误差要求|α-x_k|10^-3，即区间长度2*10^-3。设需要迭代k次，则(1/2)^k2*10^-3。取对数解得klog2(1/(2*10^-3))=log2(5*10^2)≈log2(500)≈8.97。向上取整，需要迭代9次。

三、

拉格朗日插值基函数L_i(x)的定义为L_i(x)=Π[(x-x_j)/(x_i-x_j)]对于j≠i。牛顿插值多项式N_2(x)=f[x_0]*L_0(x)+f[x_1]*L_1(x)+f[x_2]*L_2(x)。系数计算公式为：

N_2(x)=f[x_0]+f[x_0,x_1](x-x_0)+f[x_0,x_1,x_2](x-x_0)(x-x_1)

其中，一阶差商f[x_i,x_j]=(f(x_j)-f(x_i))/(x_j-x_i)，二阶差商f[x_0,x_1,x_2]=(f[x_1,x_2]-f[x_0,x_1])/(x_2-x_0)。

四、

拉格朗日插值公式L(x)=Σ[f(x_i)*L_i(x)]，其中L_i(x)=Π[(x-x_j)/(x_i-x_j)]对于j≠i。

L_0(0.5)=(0.5-1)(0.5-2)/[(0-1)(0-2)]=(-0.5)(-1.5)/2=3/4

L_1(0.5)=(0.5-0)(0.5-2)/[(1-0)(1-2)]=(0.5)(-1.5)/(-1)=3/4

L_2(0.5)=(0.5-0)(0.5-1)/[(2-0)(2-1)]=(0.5)(-0.5)/2=-1/8

f(0.5)=f(0)*L_0(0.5)+f(1)*L_1(0.5)+f(2)*L_2(0.5)

=1*(3/4)+3*(3/4)+2*(-1/8)

=3/4+9/4-1/4=11/4=2.75

五、

函数f(x)