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

数值计算方法试题及答案

数值试题

数值计算方法试题一

一、填空题(每空1分，共17分)

3

在区间[1,2])次。1、如果用二分法求方程

2

局部收敛的充分条件是取值在()、迭代格式。

、已知是三次样条函数，则

a=()，b=()，c=()。

4、l0(x),l是以整数点为节点的Lagrange插值基函数，则

n

k

()，

n

kj

()，当时

n

4

()。

742

5、设和节点则

和。

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

为。

是区间[0,1]上权函数的最高项系数为7、k

7

1的正交多项式族，其中

，则

，a为实数，

8、给定方程组当a满足，且时，SOR

迭代法收敛。

[0]

、解初值问题的改进欧拉法是

1

，当()时，必有分解式，其中L为下三10、设

角阵，当其对角线元素满足()条件时，这种分解是唯一的。

二、二、选择题(每题2分)

收敛的充要条件是()。

(1)

1、解方程组的简单迭代格式x

b

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

a

n

(n)

C中，当系数i是负值时，

公式的稳定性不能保证，所以实际应用中，当()时的牛顿-柯特斯求积公式不使用。(1)，(2)，(3)，(4)，

3

1

数值试题

所确定的插值多项式的次数是()。

(1)二次;(2)三次;(3)四次;(4)五次

hh

、若用二阶中点公式求解初值问题

，试问为保证该公式绝对稳定，步长h的取值范围为()。

三、1、(8

2、(15分)用的复化梯形公式(或复化Simpson公式)计算(1)(1)试用余项估计其误差。

1

时，

(2)用的复化梯形公式(或复化Simpson公式)计算出该积分的近似值。

3

四、1、(15分)方程在附近有根，把方程写成三种不同的等价形式(1)

;对应迭代格式对应迭代格式;(2)

。判断迭代格式在的收敛性，选一种收(3)对应迭代格式

敛格式计算附近的根，精确到小数点后第三位。选一种迭代格式建立Steffensen迭

代法，并进行计算与前一种结果比较，说明是否有加速效果。2、(8分)已知方程组，其中

，

(1)(1)列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。(2)(2)求出Jacobi迭代矩阵的谱半径，写出SOR迭代法。

五、1、(15分)取步长，求解初值问题用改进的欧拉法求y(0.1)的

值;用经典的四阶龙格—库塔法求y(0.1)的值。2、(8分)求一次数不高于4次的多项式p(x)使它满足

六、(下列2题任选一题，4分)1、1、数值积分公式形如

1

4

1

(1)(1)试确定参数A,B,C,D使公式代数精度尽量高;(2)设

，推导余项公式，并估计误差。

2、2、用二步法

2

数值试题

时，如何选择参数使方法阶数尽可能求解常微分方程

的初值问题

高，并求局部截断误差主项，此时该方法是几阶的。

数值计算方法试题二

一、判断题:(共16分，每小题,分)

,、若A是阶非奇异阵，则必存在单位下三角阵L和上三角阵U，使唯一

成立。()

,、当n时，Newton,cotes型求积公式会产生数值不稳定性。()

bn

3、形如

的高斯(Gauss)型求积公式具有最高代数精确度的次

数为。()

的,,范数A2,,。,、矩阵()

，则对任意实数，方程组都是病态的。5、设(用)

()

6、设，。，且有(单位阵)，则有()

7、区间上关于权函数W(x)的直交多项式是存在的，且唯一。()

8、对矩阵A作如下的Doolittle分解:

，则a,b的值分别为，。()

二、填空题:(共20分，每小题2分)

1、设，则均差

，f。

2、设函数f(x)于区间上有足够阶连续导数，为f(x)的一个m重零点，018019842

的收敛阶至少是__________阶。Newton迭代公式

,、区间上的三次样条插值函数S(x)在上具有直到__________阶的连续导数。

，则4、向量矩阵

，__。

3

数值试题

5、为使两点的数值求积公式:具有最高的代数精确度，则

其求积基点应为，。

6、设

等于)。T，，则(谱半径)__________(此处填小于、大于、

，则。、设

三、简答题:(9分)

x*1、1、方程在区间，则其产生的序列是否收敛于x,说明

理由。

2、2、使用高斯消去法解线性代数方程组，一般为什么要用选主元的技术,

3、3、设，试选择较好的算法计算函数值

四