数值计算方法试题及答案.docVIP

一、填空题（每空1分，共17分）

1、如果用二分法求方程

在区间

内的根精确到三位小数，需对分（???）次。

2、迭代格式

局部收敛的充分条件是

取值在（??）。

4、

是以整数点

为节点的Lagrange插值基函数，则

(?)，

()，当

时

(????)。

5、设

和节点

则

?

和

???。

6、5个节点的牛顿-柯特斯求积公式的代数精度为???，5个节点的求积公式最高代数精度为??。

7、

是区间

上权函数

的最高项系数为1的正交多项式族，其中

，则

???。

10、设

，当

（???）时，必有分解式

，其中

为下三角阵，当其对角线元素

满足（????）条件时，这种分解是唯一的。

二、二、选择题（每题2分）

1、解方程组

的简单迭代格式

收敛的充要条件是（???）。

（1）

,??(2)

,??(3)

,??(4)

2、在牛顿-柯特斯求积公式：

中，当系数

是负值时，公式的稳定性不能保证，所以实际应用中，当（?）时的牛顿-柯特斯求积公式不使用。

（1）

，?（2）

，?（3）

，?（4）

，

3、有下列数表

x

0

0.5

1

1.5

2

2.5

f(x)

-2

-1.75

-1

0.25

2

4.25

?

?

?

?

?

?

?

所确定的插值多项式的次数是（????）。

（1）二次；?（2）三次；?（3）四次；?（4）五次

三、1、（8分）用最小二乘法求形如

的经验公式拟合以下数据：

19

25

30

38

19.0

32.3

49.0

73.3

?

?

?

?

?

2、（15分）用

的复化梯形公式（或复化Simpson公式）计算

时，

(1)(1)???试用余项估计其误差。

（2）用

的复化梯形公式（或复化Simpson公式）计算出该积分的近似值。

四、1、（15分）方程

在

附近有根，把方程写成三种不同的等价形式（1）

对应迭代格式

；(2)

对应迭代格式

；（3）

对应迭代格式

。判断迭代格式在

的收敛性，选一种收敛格式计算

附近的根，精确到小数点后第三位。选一种迭代格式建立Steffensen迭代法，并进行计算与前一种结果比较，说明是否有加速效果。

2、（8分）已知方程组

，其中

，

（1）（1）??????列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。

（2）（2）??????求出Jacobi迭代矩阵的谱半径，写出SOR迭代法。

六、（下列2题任选一题，4分）

1、1、?数值积分公式形如

（1）（1）??????试确定参数

使公式代数精度尽量高；（2）设

，推导余项公式

，并估计误差。

数值计算方法试题二

一、判断题：（共16分，每小题２分）

１、若

是

阶非奇异阵，则必存在单位下三角阵

和上三角阵

，使

唯一成立。（??）

２、当

时，Newton－cotes型求积公式会产生数值不稳定性。（??）

3、形如

的高斯（Gauss）型求积公式具有最高代数精确度的次数为

。（??）

４、矩阵

的２－范数

＝９。（??）

5、设

，则对任意实数

，方程组

都是病态的。（用

）?（?????）

6、设

，

，且有

（单位阵），则有

。（????）

7、区间

上关于权函数

的直交多项式是存在的，且唯一。（????）

二、填空题：（共20分，每小题2分）

1、设

，则均差

__________，

__________。

2、设函数

于区间

上有足够阶连续导数，

为

的一个

重零点，Newton迭代公式

的收敛阶至少是__________阶。

4、向量

,矩阵

，则

__________，

__________。

5、为使两点的数值求积公式：

具有最高的代数精确度，则其求积基点应为

__________，

__________。

6、设

，

，则

（谱半径）__________

。（此处填小于、大于、等于）

7、设

，则

__________。

四、（10分）已知数值积分公式为：

，试确定积分公式中的参数

，使其代数精确度尽量高，并指出其代数精确度的次数。

五、（8分）已知求

的迭代公式为：

证明：对一切

，且序列

是单调递减的，

从而迭代过程收敛。

六、（9分）数值求积公式

是否为插值型求积公式？为什么？其代数精度是多少？

七、（9分）设线性代数方程组

中系数矩阵

非奇异，

为精确解，

，若向量

是

的一个近似解，残向量

，证明估计式：

（假定所用矩阵范数与向量范数相容）。

八、(10分)设函数

在区间

上具有四阶连续导数，试求满足

下列插值条件的一个次数不超过3的插值多项式

，并导出其余项。