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

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

一、 填空题:

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 、 33

4

n 、 3、 对于任意的初始向就是()

0x 与右端项f ,求解线性代数方程组的迭代法()

()1k k

x

Bx f

+=+