科学和工程计算复习题及答案

科学和工程计算基础复习题

一、 填空题:

1. 评价一个数值计算方法的好坏主要有两条标准:计算结果的 精度 和得到

结果需要付出的 代价 .

2. 计算机计费的主要依据有两项:一是使用中央处理器(CPU)的时间,主要由

算数运算的次数决定;二是占据存储器的空间,主要由 使用数据的数量 决定. 3. 用计算机进行数值计算时,所有的函数都必须转化成 算术运算 .

4. 对于某个算法,若输入数据的误差在计算过程中迅速增长而得不到控制,则称该算法是

数值不稳定的 ,否则是 数值稳定的 . 5. 函数求值问题()x f y =的条件数定义为:)

()())(()(x f x f x x f cond x C '=

=

6. 单调减且有 下界 的数列一定存在极限; 单调增且有 上界 的数

列一定存在极限. 7. 方程实根的存在唯一性定理:设],[)(b a C x f ∈且0)()(

()b a ,∈ξ使()0=ξf .当()x f '在()b a ,上 存在且不变号 时,方程在[]b a ,内有唯一的实

根.

8. 函数()y x f ,在有界闭区域D 上对y 满足Lipschitz 条件,是指对于D 上的任意一对点

()1,y x 和()2,y x 成立不等式:

2121),(),(y y L y x f y x f -≤-.其中常数L 只依赖于区

域D . 9. 设n i R

A i n

n ,,2,1,, =∈⨯λ为其特征值,则称i n

i A λρ≤≤=1max )(为矩阵A 的谱半径.

10. 设1

-A 存在,则称数A A A cond 1)(-=为矩阵A 的条件数,其中⋅是矩阵的算子范数.

11. 方程组f x B x +=,对于任意的初始向量()

0x 和右端项f ,迭代法()()f x B x

k k +=+1收敛的充分必要条件是选代矩阵B 的 谱半径1)(

()x f

n 1+在开区间()b a ,上存在.若

{}

n

i i x 0

=为[]b a ,上的1+n 个互异插值节点,并记()()∏=+-=

n

i i

n x x x 0

1ω,则插值多项式

()()

()()()∑

=++'-=n

k k n

k n k n x x x x x f x L 0

11ωω的余项为)()!1()()()()(1)1(x n f x L x f x R n x n n n +++=-=ωξ,其中),()(b a x x ∈=ξξ.

13. 若函数组

(){}[]b a C x n k k ,0

⊂=ϕ满足⎩⎨⎧

=≠≠=l

k l

k l k ,0,0),(ϕϕ k,l =0,1,2,…,n ,则称

(){}n

k k x 0=ϕ为正交函数序列. 14. 复化梯形求积公式

⎰

∑⎥⎦

⎤

⎢⎣⎡+++=≈-=b

a

n k n b f kh a f a f h f T dx x f 1

1)()(2)(2)()(,

其余项为),(),(12

)(2

b a f h a b R n

T

∈''--=ηη

15. 复化Simpson 求积公式

⎰

∑∑⎥

⎦

⎤

⎢⎣⎡++++++=≈-=-=b

a

n k n k n b f kh a f h k a f a f h f S dx x f 101

1)()2(2))12((4)(3)()(,其余项为),(),(180

)()

4(4b a f h a b R n

S

∈--=ηη

16. 选互异节点n x x x ,,,10 为Gauss 点,则Gauss 型求积公式的代数精度为

2n+1 .

17. 如果给定方法的局部截断误差是()

1

1++=p n h O T ,其中1≥p 为整数,则称该方法是

P 阶的或具有P 阶精度 .

18. 微分方程的刚性现象是指快瞬态解严重影响 数值解的稳定性和精度 ,给数值

计算造成很大的实质性困难的现象. 19. 迭代序列{}[]b a x k k ,0⊂∞

=终止准则通常采用

1

1k k k

x x x ε--<+，

其中的0>ε为 相对误差容限 .

20.在求解非线性方程组的阻尼牛顿迭代法中加进阻尼项的目的,是使线性方程组(牛顿方程)

的系数矩阵 非奇异并良态 .

二、 选择题

1. 下述哪个条件不是能使高斯消去法顺利实现求解线性代数方程组()

,ij

n n

Ax b A a ⨯==的

充分条件? ( D )

A. 矩阵A 的各阶顺序主子式均不为零;

B. A 对称正定;

C. A 严格对角占优;

D. A 的行列式不为零.

2. 高斯消去法的计算量是以下述哪个数量级的渐近速度增长的? ( B ) A.

313n ; B. 323n ; C. 314n ; D. 334

n .