数值分析学期期末考试试题与答案(A)

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

期末考试试卷(A 卷)

2007学年第二学期 考试科目: 数值分析 考试时间:120 分钟

学号 姓名 年级专业

一、判断题(每小题2分,共10分) 1. 用计算机求

1000

1000

1

1

n n

=∑时,应按照n 从小到大的顺序相加。 ( )

2. 为了减少误差,进行计算。 ( )

3. 用数值微分公式中求导数值时,步长越小计算就越精确。 ( )

4. 采用龙格-库塔法求解常微分方程的初值问题时,公式阶数越高,数值解越精确。( )

5. 用迭代法解线性方程组时,迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有

关,与常数项无关。

( ) 二、填空题(每空2分,共36分)

1. 已知数a 的有效数为0.01,则它的绝对误差限为________,相对误差限为_________.

2. 设1010021,5,1301A x -⎡⎤⎡⎤⎢⎥⎢⎥=-=-⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦

则1A =_____,2x =______,Ax ∞

=_____.

3. 已知5

3

()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= .

4. 为使求积公式

1

1231

()((0)f x dx A f A f A f -≈++⎰

的代数精度尽量高,应使1A = ,2A = ,3A = ,此时公式具有 次的代数精度。

5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 .

6. 用迭代法解线性方程组AX B =时,使迭代公式(1)

()(0,1,2,)k k X

MX N k +=+=产

生的向量序列{

}()

k X

收敛的充分必要条件是 .

7. 使用消元法解线性方程组AX B =时,系数矩阵A 可以分解为下三角矩阵L 和上三角矩

阵U 的乘积,即.A LU = 若采用高斯消元法解AX B =,其中4221A -⎡⎤

=⎢⎥⎣⎦

,则

L =_______________,U =______________;若使用克劳特消元法解AX B =,则

11u =____;若使用平方根方法解AX B =,则11l 与11u 的大小关系为_____(选填:>,

<,=,不一定)。

8. 以步长为1的二阶泰勒级数法求解初值问题(0)1y x y

y '=+⎧⎨=⎩

的数值解,其迭代公式为

___________________________.

三、计算题(第1~3、6小题每题8分,第4、5小题每题7分,共46分)

1. 以02x =为初值用牛顿迭代法求方程3

()310f x x x =--=在区间(1,2)内的根,要求

(1) 证明用牛顿法解此方程是收敛的;

(2) 给出用牛顿法解此方程的迭代公式,并求出这个根(只需计算12,,x x 计算结果取到小数点后4位)。

2. 给定线性方程组

(1) 分别写出用Jacobi 和Gauss-Seidel 迭代法求解上述方程组的迭代公式; (2) 试分析以上两种迭代方法的敛散性。 3. 已知函数()y f x =在如下节点处的函数值

(1) 建立以上数据的差分表;

(2) 根据后三个节点建立二阶牛顿后插公式2()P x ,并计算(1.1)y 的近似值; (3) 采用事后估计法计算(2)中近似值的截断误差(结果保留四位小数)。 4.

5. 已知函数()y f x =在以下节点处的函数值,利用差商表求(3)f '和(3)f ''的近似值。

6. 写出前进欧拉公式、后退欧拉公式,并由这两个公式构造一个预估-校正

公式求解下列

常微分方程的数值解。

四、(8分)已知n+1个数据点(,)(0,1,2,,)i i

x y i n =,请用多种方法建立这些数据点之间

的函数关系,并说明各种函数的适用条件。

期末考试答案及评分标准(A 卷)

2007学年第二学期 考试科目: 数值分析

一、判断题:(每小题2分,共10分)

1. ×

2. √

3. ×

4. ×

5. × 二、填空题:(每空2分,共36分) 1. 0.005或2

0.510-⨯ ,0.5 2.

3. 0,2

4. 1,0,1,3

5.

()A A ρ≤

6. ()1M ρ<

7. 1042,,1,10212⎡⎤

-⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦

⎣⎦

8. 11

()(1)2

n n n n n n y y x y x y +=+++

++或1 1.5 2.50.5,0,1,2,

n n n y x y n +=++

=

三、解答题(第1~4小题每题8分,第5、6小题每题7分,共46分) 1. (1)证明:3

()31f x x x =--,由于

a)

()60((1,2)),f x x x ''=>∈ 即()f x ''在(1,2)上不变号,

b) 对于初值02x =,满足(2)(2)0,f f ''> 所以用牛顿迭代法求解此方程是收敛的。

………………………………………4分

(2)解:牛顿迭代法的迭代公式为

………………………………………2分

取初值02x =进行迭代,得

………………………………………1分 ………………………………………1分

2. 解:(1)Jacobi 迭代公式为

(1)()()

123(1)()()

2

13(1)()()3

120.40.410.40.820.40.83

k k k k k k k k k x x x x x x x x x +++⎧=--+⎪=--+⎨⎪=--+⎩ ……………………………2分 Gauss-Seidel 迭代公式为

相关文档
最新文档