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

数值分析题库试卷及答案

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

一、

已知当用某种方法计算一个函数的近似值时，其相对误差约为$10^{-6}$，该方法的收敛速度为线性。若要使近似值的相对误差减小到$10^{-8}$，需要重复该计算方法多少次？

二、

考虑求解方程$x^3-x-1=0$在区间$[1,2]$内的根。分别用二分法和牛顿法（取初始值$x_0=1.5$）进行计算，要求近似根的绝对误差不超过$10^{-4}$。写出各自的第一步计算过程，并比较两种方法的收敛速度。

三、

给定数据点$(x_0,y_0)=(0,1),(x_1,y_1)=(1,3),(x_2,y_2)=(2,2)$。求：

1.拉格朗日插值多项式$L_2(x)$。

2.用$L_2(x)$计算$f(1.5)$的近似值。

四、

给定函数$f(x)=e^x$，在区间$[0,1]$上使用辛普森公式（取$n=2$）计算$\int_0^1f(x)\,dx$的近似值，并给出误差的估计。

五、

用雅可比迭代法求解线性方程组$\begin{cases}10x_1+2x_2=11\\3x_1+10x_2=14\end{cases}$，取初始向量$\mathbf{x}^{(0)}=(0,0)^T$，进行两步迭代，写出每次迭代的过程。

六、

证明：对于任何实数$a$，$n$阶牛顿插值多项式$P_n(x)$在点$x=a$处的值$P_n(a)$必然等于插值点所对应的函数值$f(a)$。

七、

考虑求解初值问题$\frac{dy}{dx}=x+y$,$y(0)=1$。用欧拉方法（步长$h=0.1$）进行一步计算，求$y(0.1)$的近似值。

八、

已知线性方程组$\mathbf{Ax}=\mathbf{b}$的系数矩阵$\mathbf{A}$为

$$

\mathbf{A}=\begin{pmatrix}21\\12\end{pmatrix}

$$

计算矩阵$\mathbf{A}$的逆矩阵$\mathbf{A}^{-1}$，并利用$\mathbf{x}=\mathbf{A}^{-1}\mathbf{b}$求解方程组$\mathbf{Ax}=\begin{pmatrix}5\\7\end{pmatrix}$。

试卷答案

一、

解：线性收敛速度意味着每步计算后，误差大约减为原来的常数倍$\lambda$（$0\lambda1$）。初始相对误差为$10^{-6}$，目标相对误差为$10^{-8}$。设需要重复$k$次计算，则有$(\lambda)^k\cdot10^{-6}\le10^{-8}$。取对数得$k\ln\lambda\le\ln(10^{-8}/10^{-6})=-2\ln10$。由于$\lambda1$，$\ln\lambda0$，故$k\ge\frac{-2\ln10}{\ln\lambda}$。因为$\lambda$的具体值未知，但小于1，至少需要重复$k\ge2\frac{\ln10}{\ln10}=2$次计算。实际上，$\lambda$越小，所需次数$k$越多。

二、

解：

1.二分法：

*初始区间$[a,b]=[1,2]$，$f(1)=1-1-1=-1$，$f(2)=8-2-1=5$。$f(a)f(b)0$，根在区间内。

*中点$c=(1+2)/2=1.5$。$f(1.5)=3.375-1.5-1=0.875$。$f(a)f(1.5)0$，根在区间$[1,1.5]$内。

*第一步计算结束，新的区间为$[1,1.5]$。绝对误差要求$\epsilon=10^{-4}$，需要$b-a\le10^{-4}$。当前$b-a=0.510^{-4}$，需继续。

*中点$c=(1+1.5)/2=1.25$。$f(1.25)=1.953125-1.25-1=-0.296875$。$f(1.5)f(1.25)0$，根在区间$[1.25,1.5]$内。

*第一步计算过程为：初始区间$[1,2]$，中点$1.5$，函数值$0.875$，新区间$[1,1.5]$。

*牛顿法