数值分析试题集
- 格式: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
;.