数值分析试题集

  • 格式:docx
  • 大小:355.38 KB
  • 文档页数:29

..

数值分析试题集

(试卷一)

一( 10 分)已知 x1* 1.3409 ,x2* 1.0125 都是由四舍五入产生的近似值, 判断 x1* x2* 及 x1* x2*

有几位有效数字。

二( 10 分)由下表求插值多项式

x 0 1 2

y 2 3 4

y 1 - 1

三( 15 分)设 f ( x) C 4 [a,b] , H( x)是满足下列条件的三次多项式

H (a) f (a) , H (b) f (b) , H (c) f (c) , H (c) f (c) ( a c b )

求 f (x) H ( x) ,并证明之。

1

2

四( 15 分)计算

0 1 3 dx , 10 2。

x

五( 15 分)在 [0,2]上取 x0 0 , x1 1 , x2 2 ,用二种方法构造求积公式,并给出其公式的代

数精度。

六( 10 分)证明改进的尢拉法的精度是 2 阶的。

七( 10 分)对模型 y y , 0 ,讨论改进的尢拉法的稳定性。

八( 15 分)求方程 x 3 4x 2 7x 1 0 在 -1.2 附近的近似值, 10 3。

-----------------------------------------------------------------------------------------------------------------------------

(试卷二)

一 填空( 4*2 分)

1 { k ( x) } k 0 是区间 [0, 1]上的权函数为 ( x) x2 的最高项系数为 1 的正交多项式族,其中

1

0 (x) 1,则 x 0 ( x) dx ------------------- , 1 ( x) ------------------ 。

0

2 1

2 A ,则 A

1 4

----------- , ( A) ----------------- 。

a 1 2

时, A 可作 LU 分解。 3 设 A ,当 a 满足条件 ----------------

1 4

;. ..

4 设非线性方程 f ( x) (x 3 3x2 3x 1)( x 3) 0 ,其根 x1 * 3 , x2 * 1,则求 x1 * 的

近似值时,二阶局部收敛的牛顿迭代公式是 --------------------------- 。

1 0.5 a

二( 8 分)方程组 AX=b ,其中 A0.5 2 0.5 , X , b R3

a 0.5 1

1 试利用迭代收敛的充要条件求出使雅可比迭代法收敛的 a 的取值范围, a 取何值时雅可比迭代

收敛最快?

2 选择一种便于计算的迭代收敛的充要条件,求出使高斯 -塞德尔迭代法收敛的 a 的取值范围。

三( 9 分)常微分方程初值问题 y f ( x, y) 2hf ( xn , yn ) ,求该

y0 的单步法公式为 yn 1 yn 1

y(x0 )

公式的精度。

四(14 分)设 A X b 为对称正定方程组

1 求使迭代过程 X k 1 X k ( b A X k ) 收敛的数 的变化范围;

2 1 1 x1 0

2 用此法解方程组 1 2 0 x2 1

1 0 1 x3 0

(取初值 X 0 ( 1, 1 , 1 )T ,小数点后保留 4 位,给出前 6 次迭代的数据表) 。

(试卷三 )

设 A= 1 1 ( A) ,范数为 1 的条件数 cond ( A) 1 。 一 - ,求 A 的谱半径

5 1

二 设

f (

x ) 3 2 5 ,

xi i , (

i 0, 1, 2 , ) ,分别计算该函数的二、三阶差商

x

f [ xn , xn 1 , xn 2 ] , f [ xn , xn 1 , xn 2 , xn 3 ] 。

三 设向量

1 若定义

2 若定义

x ( x1 , x2 , x3 ) T

x x1 2x2 x3 ,问它是不是一种向量范数?请说明理由。

x x1 3x2 x3 ,问它又是不是一种向量范数?请说明理由。

2 1 1

四 设 A 1 2 0 ,将矩阵分解为 A L LT ,其中 L 是对角线元素 l ii 0 (i 1, 2, 3 ) 的

1 0 1

下三角阵。

;. ..

12 3x 2 cosx 0 的迭代法 xn 1 4 2

五 设有解方程 cos xn

3

1 证明:对任意 x0 ( , ) ,均有 lim xn x* ( x* 为方程的根);

n

2 取 x0 4 ,用此迭代法求方程根的近似值,误差不超过 10 3 ,列出各次迭代值;

3 此迭代的收敛阶是多少,证明你的结论。

六 对于求积公式

1 1[ 2 f ( 1 ) f ( 1 ) 2 f ( 3 ) ] f ( x)dx

0 3 4 2 4

1 求该求积公式的代数精度;

2 证明它为插值型的求积公式。

(试卷四)

一 填空题(每空 5 分,共 25 分)

1 设精确值为 x 0.054039412,若取近似值

x * ,该近似值具有

------------位有

0.05410281

效数字。

2 设 f ( x) 3x 2 5 , xi i ( i 0,1, 2, ) ,则三阶差商 f [ xn , xn 1 , xn 2 , xn 3 ] -------- 。

3 A 1 1 ( A) ----------------- 。

5 ,则

1

4 设 A a 1 2 时,必有分解式 A=LL T,其中 L 是对角线元

a ,当 a 满足条件 ----------------

4

素为正的下三角阵。

1

2 f ( 1 ) 1 f (1 ) 2 f ( 3 ) 的代数精度为 -----------

5 求积公式 f ( x) dx 。

0 3 4 3 2 3 4

二(10 分)设 f (x) C 3[ 0, 1 ] ,试求一个次数不超过 2 的多项式 P(x) ,使得

p(0) f (0) 1, p(1) f (1) e , p (1) f (1) e

三(20 分) 1 利用埃米特插值多项式推导带有导数项的求积公式

b b a (b a) 2

f ( x)dx f (a) f (b) f (b) f (a)

2 12

a

且其余项为

;. ..

R (b a)5 f (4 ) ( ) ( (a ,b) )

4! 30

2 利用这个公式推导所谓带修正项的复化梯形求积公式

xn h2

f (x)dx Tn f (xn ) f ( x0 )

12

x0

这里: Tn h 1 f ( x1 ) f ( xn 1 ) 1 b a

f ( x0 ) f ( xn ) , xi x0 i h, h

2 2 n

;. ..

四( 15 分)试确定系数 , , ,使微分方程的数值计算公式

y n 1 ( y n 1 y n ) h ( y n 1 y n )

具有尽可能高的局部截断误差。

(符号说明: y n 1 y ( x n 1 ) , y n y ( x n ) )

五 ( 15 分 ) 方 程 x3 x2 1 0 在 x0 1.5附近有根,对于给定的迭代关系式

x k 1 1 1 ,试问:

2

x k

1、问迭代是否收敛;若收敛,用列表形式给出其前 6 步迭代的近似根。

2、估计该迭代式的收敛速度。

1 0.5 a 1

六( 15 分)方程组 AX b ,其中 A 0.5 2 0.5 , b 2

a 0.5 1 1

试利用迭代收敛的条件给出使雅可比迭代法收敛的 a 的取值范围,给出使雅可比迭代收敛最快的

a 取值,并用 2 至 3 个 a 的具体值进行计算,数值化地说明其迭代收敛的快慢程度。 (说明:数值实验的数据请以列表形式写出。)

(试卷五)

一 填空题(每空 5 分,共 25 分)

1 已知 x1* 1.3409 , x*2 1.0125 都是由四舍五入产生的近似值, x1* x*2 的有效数字是几

位 ----------------- 。

2 设 f ( x) 3x 2 5 , xi i ( i 0,1, 2, ) ,则二阶差商 f [ xn , xn 1 , xn 2 ] -------- 。

1 1 A 1

3 A ,则 ----------------- 。

5 1

4 设 A a 1 2

,当 a 满足条件 ---------------- 时, A 可作 LU 分解。 1 4

n

xik l i ( x) ----------- 。 5 设 xi ( i 0, 1, 2, , n ) 是互异节点,对于 k 0, 1, 2, , n ,

i 0

二(10 分)由下表求插值多项式

x 0 1 2

y 2 3 4

;.