数值分析期末考试题及参考答案.docxVIP

数值分析期末考试题及参考答案

数值分析期末考试题

考试时间：120分钟满分：100分

一、选择题（每题3分，共15分）

下列数值方法中，不属于求解线性方程组的直接法的是（）

A.高斯消元法B.LU分解法C.雅可比迭代法D.追赶法

已知函数f(x)在节点x_0,x_1,x_2处的函数值，构造二次拉格朗日插值多项式L_2(x)，若f(x)是次数不超过2的多项式，则f(x)-L_2(x)=（）

A.1B.0C.f(\xi)(x-x_0)(x-x_1)(x-x_2)/6D.无法确定

用复化梯形公式计算定积分\int_a^bf(x)dx时，将区间[a,b]n等分，其截断误差的阶为（）

A.O(h)B.O(h^2)C.O(h^3)D.O(h^4)

求解常微分方程初值问题y=f(x,y),y(x_0)=y_0的欧拉方法，其局部截断误差的阶为（）

A.O(h)B.O(h^2)C.O(h^3)D.O(h^4)

设矩阵A=\begin{pmatrix}21\\12\end{pmatrix}，则其谱半径\rho(A)=（）

A.1B.2C.3D.4

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

已知近似值x^*=0.0234，则其绝对误差限\varepsilon=，相对误差限。

牛顿迭代法求解方程f(x)=0的迭代公式为x_{k+1}=，其收敛阶为（当f(x^*)\neq0时）。

设插值节点x_0=0,x_1=1,x_2=2，对应的函数值y_0=1,y_1=3,y_2=7，则二次牛顿插值多项式中x^2的系数为______。

用高斯-塞德尔迭代法求解线性方程组\begin{cases}4x_1-x_2=1\\-x_1+4x_2-x_3=2\\-x_2+4x_3=3\end{cases}，其迭代格式为x_1^{(k+1)}=，，x_3^{(k+1)}=______。

数值求积公式\int_a^bf(x)dx\approx\frac{b-a}{2}[f(a)+f(b)]的代数精度为______。

三、计算题（每题10分，共40分）

用二分法求解方程x^3-2x-5=0在区间[2,3]内的根，要求绝对误差不超过0.05。

已知函数表如下：

|x|1|2|3|4|

|----|----|----|----|----|

|f(x)|0|1|4|9|

构造三次拉格朗日插值多项式L_3(x)，并计算f(2.5)的近似值。

用复化Simpson公式（n=2，即将区间2等分）计算定积分\int_0^2x^2dx的近似值，并与精确值比较，计算绝对误差。

用改进欧拉方法求解常微分方程初值问题y=x+y,y(0)=1，取步长h=0.2，计算y(0.2)和y(0.4)的近似值。

四、证明题（每题15分，共30分）

证明：若矩阵A为严格对角占优矩阵，则高斯-塞德尔迭代法求解线性方程组Ax=b收敛。

证明：对于插值节点x_0,x_1,\dots,x_n，n次拉格朗日插值基函数l_i(x)（i=0,1,\dots,n）满足\sum_{i=0}^nl_i(x)=1对任意x成立。

参考答案

一、选择题

C（雅可比迭代法是迭代法，其余为直接法）

B（插值多项式对被插值多项式的再现性）

B（复化梯形公式截断误差阶为O(h^2)）

B（欧拉方法局部截断误差阶为O(h^2)）

C（特征值为1和3，谱半径为最大特征值3）

二、填空题

5\times10^{-5}；2.137\times10^{-3}（绝对误差限取末位半个单位，相对误差限=绝对误差限/|x*|）

x_k-\frac{f(x_k)}{f(x_k)}；2（二阶收敛）

1（牛顿插值多项式系数为二阶差商，计算得二阶差商为1）

\frac{1+x_2^{(k)}}{4}；\frac{2+x_1^{(k+1)}+x_3^{(k)}}{4}；\frac{3+x_2^{(k+1)}}{4}（按高斯-塞德尔迭代规则推导）

1（对一次多项式精确成立，对二次多项式不精确）

三、计算题

二分法求解