数值分析期末试卷带答案.docxVIP

数值分析期末试卷带答案

一、选择题:

1.下列哪个方法是混合法：

A.Newton法B.Bisection法C.阶梯化算法D.通过Samelson逼近迭代法

2.Jacobi迭代和Gauss-Seidel迭代的区别是：

A.前者不改变旧值B.后者不改变旧值C.两者都改变旧值D.两者都不改变旧值

3.函数$f(x)=\sin(x)-x^2$有零点$x^*=1$，则$f(x)$在$x=1$附近的导数为：

A.正的B.负的C.零D.不存在

4.误差有两种类型，分别是：

A.截断误差和舍入误差B.相对误差和绝对误差

C.条件数误差和线性误差D.前向误差和后向误差

5.下列哪个方法不能计算非线性方程：

A.非线性方程求根迭代方法B.截断误差法C.牛顿迭代法D.二分法

二、计算题:

1.使用二分法，求解方程$x^3+4x^2-10=0$在区间$[1,2]$内的根，并保留4位有效数字。

解：根据中间值定理，得到函数这一区间内存在唯一实根。求解过程如下：

令$f(x)=x^3+4x^2-10$，则$f(1)=-5,f(2)=12$，因此$f(x)$在$[1,2]$内有且仅有一根。

中间值为$\dfrac{1+2}{2}=1.5$，取$a=1,b=1.5,c=f(a),d=f(b)$，则：

$e=\dfrac{a+b}{2}=\dfrac{1+1.5}{2}=1.25$

$f(e)=e^3+4e^2-10=-0.85937$

因此，精确到4位有效数字，方程$x^3+4x^2-10=0$在区间$[1,2]$内的根为1.245。

2.解线性方程组$\begin{cases}3x+y=1\\x+2y=2\end{cases}$，使用Jacobi迭代和Gauss-Seidel迭代法来解，并尝试使误差不超过$1\times10^{-5}$。

解：将线性方程组用矩阵表示为$Ax=b$的形式，其中$A$为系数矩阵，$x$为未知向量，$b$为常数向量，将方程组转换为矩阵形式，则有$A=\begin{bmatrix}3&1\\1&2\end{bmatrix},x=\begin{bmatrix}x\\y\end{bmatrix},b=\begin{bmatrix}1\\2\end{bmatrix}$。则可以写出Jacobi迭代和Gauss-Seidel迭代的迭代公式：

Jacobi迭代：$\begin{cases}x^{(k+1)}=\dfrac{1}{3}(1-y^{(k)})\\y^{(k+1)}=\dfrac{1}{2}(2-x^{(k)})\end{cases}$

Gauss-Seidel迭代：$\begin{cases}x^{(k+1)}=\dfrac{1}{3}(1-y^{(k)})\\y^{(k+1)}=\dfrac{1}{2}(2-x^{(k+1)})\end{cases}$

先使用Jacobi迭代法进行迭代计算。取初始值$x^{(0)}=y^{(0)}=0$，迭代次数为$k=4$，计算结果如下表所示：

|k|$x^{(k)}$|$y^{(k)}$|$|x^{(k+1)}-x^{(k)}|$|$|y^{(k+1)}-y^{(k)}|$|

|:-:|:-:|:-:|:-:|:-:|

|0|0|0||

|1|0|1|0|1|

|2|0|0|0|0|

|3|0|0|0|0|

|4|0|0|0|0|

接下来使用Gauss-Seidel迭代法进行迭代计算。取初始值$x^{(0)}=y^{(0)}=0$，迭代次数为$k=4$，计算结果如下表所示：

|k|$x^{(k)}$|$y^{(k)}$|$|x^{(k+1)}-x^{(k)}|$|$|y^{(k+1)}-y^{(k