昆明理工大学数值分析各年考试题及标准答案

合集下载

昆明理工大学—数值分析各年考试题及答案

昆明理工大学—数值分析各年考试题及答案

昆明理工大学数值分析考试题(07)一.填空(每空3分,共30分)1. 设A 0.231x =是真值0.229T x =的近似值,则Ax 有 位有效数字。

2. 若74()631f x x x x =+++,则017[2,2,...2]f = ,018[2,2,...2]f = 。

3. A=1031⎡⎤⎢⎥-⎣⎦,则1A = ;A ∞= ;2A =2()cond A = 。

4. 求方程()x f x =根的牛顿迭代格式是 。

5.设105%x =±,则求函数()f x =的相对误差限为 。

6.A=2101202a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭,为使其可分解为TL L (L 为下三角阵,主对角线元素>0),a 的取值范围应为 。

7.用最小二乘法拟合三点A(0,1),B(1,3),C(2,2)的直线是 。

(注意:以上填空题答案标明题号答在答题纸上,答在试卷上的不给予评分。

)二.推导与计算(一)对下表构造f(x)的不超过3次的插值多项式,并建立插值误差公式。

(12分)(二)已知()x x =Φ和()x 'Φ满足∣()x 'Φ-3∣<1。

请利用()x Φ构造一个收敛的简单迭代函数()x ψ,使1(),0,1,......k k x x k +=ψ=收敛。

(8分)(三)利用复化梯形公式计算21x I e dx -=⎰,使其误差限为60.510-⨯,应将区间[0,1]等份。

(8分)(四)设A= 1001005a b b a ⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦,detA ≠0,推导用a ,b 表示解方程组AX=f 的Seidel(G-S) 迭代法收敛的充分必要条件。

(10分)(五)确定节点及系数,建立如下 GAUSS 型求积公式111220()()dx A f x A f x ≈+⎰。

(10分)(六)对微分方程初值问题'00(,)()y f x y y x y ⎧=⎨=⎩(1) 用数值积分法推导如下数值算法:1111(4)3n n n n n hy y f f f +-+-=+++,其中(,)i i i f f x y =,(1,,1)i n n n =-+。

昆明理工大学数学分析历年考研真题(2016-2020)

昆明理工大学数学分析历年考研真题(2016-2020)

昆明理工大学数学分析历年考研真题集(2016~2020)本真题集由考途学者倾情汇编,仅供研友学习!真题集内容:2020年昆明理工大学数学分析考研真题2018年昆明理工大学数学分析考研真题2017年昆明理工大学数学分析考研真题2016年昆明理工大学数学分析考研真题2020年昆明理工大学数学分析考研真题考生答题须知1.所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。

请考生务必在答题纸上写清题号。

2.评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。

3.答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。

4.答题时不准使用涂改液等具有明显标记的涂改用品。

1、(15分)设为非空有上界的数集.证明:当且仅当,其中和分别表示的上确界和最大值.2、(15分)求下列极限3、(15分)已知函数在点处连续,计算和.4、(15分)证明函数在点处可微当且仅当函数在点处可导.5、(15分)利用微分中值定理证明:,其中.6、(15分)求幂级数的收敛域与和函数.7、(15分)求曲线在点处的切线方程.8、(15分)证明在点连续且偏导数存在,但在此点不可微.9、(15分)计算曲线积分,其中是由和所围成的闭曲线.10、(15分)设某流体的流速为(为常数),求单位时间内从球面的内部流过球面的流量.2018年昆明理工大学数学分析考研真题一、计算及判断(每小题5分,共20分)1、设函数arctan ()x y f e =,求微分dy ;2、求极限1321lim 242n n n→∞-⋅⋅⋅ ;3、设函数1,77(),711(1)sin ,11x x f x x x x x x ⎧-∞<<-⎪+⎪=-≤≤⎨⎪⎪-<<+∞-⎩,指出其间断点及类型,并说明理由;4、求函数()arctan f x x =在0x =的左、右导数.二、证明下列各题(每小题5分,共20分)1、用X ε-定义证明lim sin0x xπ→+∞=;2、叙述函数极限0lim ()x f x +→存在的归结原则;3、运用归结原则证明01lim cos x x+→不存在;4、应用拉格朗日中值定理不等式:aab a b b a b -<<-ln ,其中b a <<0.三、(10分)证明:若函数f 在R 连续,且()()xaf x f t dt =⎰,则()0f x ≡.四、(10分)证明:若数列{}n na 收敛,且级数11()n n n n a a ∞-=-∑收敛,则级数1nn a ∞=∑收敛.五、计算或证明下列各题(每小题5分,共35分)1、求极限221lim nn i n n i →∞=+∑;2、求导数32x x d dx ⎰;3、证明瑕积分130arctan 1x dx x -⎰发散;4、求极限00lim πα→⎰;5、求函数()2xf x π-=在(0,2)π上的傅里叶展开式;6、计算第一型曲线积分Lyds ⎰,其中L 为单位上半圆周221x y +=;7、计算第一型曲面积分SzdS ⎰⎰,其中S 为平面1=++z y x 在第一卦限中的部分.六、(10分)证明函数1,()1x f x x ⎧=⎨-⎩为有理数,,为无理数在]1,0[上有界但不可积.七、(10分)求函数⎪⎩⎪⎨⎧=+≠++-=0,00 ,),(22222233y x y x y x y x y x f 在原点的偏导数)0,0(x f 与)0,0(y f ,并证明),(y x f 在点)0,0(是不可微的.八、(10分)利用适当的坐标变换计算二重积分{}()sin(),(,)0,0Dx y x y dxdy D x y x y x y ππ+-=≤+≤≤-≤⎰⎰.九、(10分)设f 是一元函数,试问应对f 提出什么条件,方程)()()(2y f x f xy f +=在点)1,1(的邻域内就能确定出唯一的y 为x 的函数?十、(10分)用高斯公式计算第二型曲面积分22()Syzdydz x z ydzdx xydxdy +++⎰⎰,其中22:4()S y x z =-+,在0x z 面右侧部分内侧.十一、(5分)请举例说明:在有理数集内,单调有界定理一般都不成立.2017年昆明理工大学数学分析考研真题一、计算下列各题(每小题6分,共30分)1、设函数sin ()x y f e =,求微分dy ;2、求极限22011lim()sin x x x→-;3、求函数()arctan f x x =在0x =的左、右导数;4、指出函数||sin )(x xx f =的间断点,并说明其类型;5、求不定积分二、证明下列各题(每小题7分,共28分)1、用N ε-定义证明0n →∞-=;2、应用柯西收敛准则,证明数列2sin1sin 2sin 222n n na =+++ 收敛;3、设f 是定义在R 上的函数,且对任何12,x x R ∈,都有1212()()()f x x f x f x +=⋅,若(0)1f '=,证明:对任何x R ∈,有()()f x f x '=;4、应用凹凸性证明不等式:()lnln ln ,,02x yx y x x y y x y ++≤+>.三、计算下列各题:(5分×3=15分)1、求无穷积分2x xe dx +∞-⎰的值;2、将函数1()1f x x =+展成1x -的幂级数;3、求函数22222(,)()x y f x y x y x y =+-在点(0,0)的重极限和累次极限.四、(10分)证明狄利克雷函数⎩⎨⎧=为无理数,为有理数,x x x D 0,1)(在]1,0[上有界但不可积.五、计算或证明下列各题:(6分×5=30分)1、设f 为连续可微函数,求()()xad x t f t dt dx '-⎰;2、求函数u xyz =在点(5,1,2)A 的梯度以及沿着从该点到点(9,4,14)B 的方向AB上的方向导数;3、、计算第二型曲线积分Lydx ⎰,其中L 为)0(sin π≤≤=x x y 与x 轴所围的闭曲线,依顺时针方向;4、0sin x e xdx α+∞-⎰在00[,](0)a a +∞>上一致收敛;5、221SdS x y+⎰⎰,其中S 是柱面222x y R +=被平面0,z z H ==所截取的部分;六、(10分)证明:函数2222222,0(,)0,0x yx y x y f x y x y ⎧+≠⎪+=⎨⎪+=⎩在(0,0)点连续且偏导数存在,但不可微.七、(10分)求表面积一定而体积最大的长方体.八、(10分)用高斯公式计算曲面积分22()Syzdydz x z ydzdx xydxdy +++⎰⎰,其中22:4()S y x z =-+,在xoz 面右侧部分外侧.九、(7分)用定义证明1()f x x=在(0,1)内不一致连续.2016年昆明理工大学数学分析考研真题一、(20分)求下列极限(每小题4分,共20分)(1)sin(!)lim;1n n n →∞+(2)lim ;n →∞⎛⎫⋅⋅⋅+(3)22001limsin();tan x e x t dt x →⎰(4)x (5)0ln(1arcsin )limarcsin x x x→+二、(20分)求下列导数或微分(每小题5分,共20分)(1)设25(5)(4)(4),(2)(4)x x y x x x +-=>++求;dy dx (2)已知(),x f x x =求();df x (3)设(sin ),(1cos ),x a t t y a t =-⎧⎨=-⎩求2.t dydx π=(4)设(,),x yu f y z=且f 具有连续的偏导数,求.du 三、(8分)求下列积分(每小题4分,共8分)(1)1;⎰(2)21.1dx x +∞-∞+⎰四、(40分)按要求计算下列曲线积分、曲面积分和重积分(每小题8分,共40分)(1)计算第一型曲线积分(),Lx y ds +⎰其中L 是以(0,0),(1,0),(0,1)O A B 为顶点的三角形.(2)利用格林公式计算第二型曲线积分(sin )(cos 1),x x ABe y y dx e y dy -+-⎰其中AB 为由(,0)a 到(0,0)经过圆22x y ax +=上半部分的路线.(3)用变量变换求二重积分,x y x yDedxdy -+⎰⎰其中D 是由1,0,0=+==y x y x 所围成的区域.(4)计算第一型曲面积分,SxyzdS ⎰⎰其中S 为平面1=++z y x 在第一卦限中的部分.(5)利用高斯公式计算第二型曲面积分222Sx dydz y dzdx z dxdy++⎰⎰Ò其中S 是锥面222z y x =+与平面h z =所围空间区域)0(h z ≤≤的表面,方向取外侧.五、(10分)按要求完成下列各题(每小题5分,共10分)(1)设1,()0,x D x x ⎧=⎨⎩为有理数为无理数,.证明函数项级数31()n D x n∞=∑在),(+∞-∞上一致收敛;(2)用间接方法求非初等函数20()xt F x e dt -=⎰在0=x 处的幂级数展开式.六、(10分)求2()f x x x =+在x ππ-<<上的傅里叶级数,并应用它推出2211.6n n π∞==∑七、(8分)叙述函数()f x 在区间I 上无界的定义,并应用它证明31()f x x=在区间(0,1)上无界.八、(8分)用定义证明22lim(610) 2.x x x →-+=九、(9分)按柯西准则叙述极限lim n n a →∞存在的充要条件,并应用它证明222111lim(1)23n n →∞+++⋅⋅⋅+存在.十、(9分)设函数()f x 在[0,1]上连续,在(0,1)内二阶可导,证明存在(0,1),ξ∈使得11(1)2((0)().24f f f f ξ''-+=十一、(8分)证明函数z =在点(0,0)连续但偏导数不存在.。

数值分析期末试题及答案

数值分析期末试题及答案

数值分析期末试题及答案试题一:1. 简答题(共10分)a) 什么是数值分析?它的主要应用领域是什么?b) 请简要解释迭代法和直接法在数值计算中的区别。

2. 填空题(共10分)a) 欧拉方法是一种______型的数值解法。

b) 二分法是一种______法则。

c) 梯形法则是一种______型的数值积分方法。

3. 计算题(共80分)将以下函数进行数值求解:a) 通过使用二分法求解方程 f(x) = x^3 - 4x - 9 = 0 的近似解。

b) 利用欧拉方法求解微分方程 dy/dx = x^2 + 2x + 1, y(0) = 1 在 x = 1 处的解。

c) 使用梯形法则计算积分∫[0, π/4] sin(x) dx 的近似值。

试题二:1. 简答题(共10分)a) 请解释什么是舍入误差,并描述它在数值计算中的影响。

b) 请解释牛顿插值多项式的概念及其应用。

2. 填空题(共10分)a) 数值稳定性通过______号检查。

b) 龙格-库塔法是一种______计算方法。

c) 零点的迭代法在本质上是将方程______转化为______方程。

3. 计算题(共80分)使用牛顿插值多项式进行以下计算:a) 已知插值节点 (-2, 1), (-1, 1), (0, 2), (1, 4),求在 x = 0.5 处的插值多项式值。

b) 已知插值节点 (0, 1), (1, 2), (3, 7),求插值多项式,并计算在 x = 2 处的值。

c) 使用 4 阶龙格-库塔法求解微分方程 dy/dx = x^2 + 1, y(0) = 1。

答案:试题一:1. a) 数值分析是研究使用数值方法解决数学问题的一门学科。

它的主要应用领域包括数值微积分、数值代数、插值和逼近、求解非线性方程、数值积分和数值解微分方程等。

b) 迭代法和直接法是数值计算中常用的两种方法。

迭代法通过反复迭代逼近解,直到满足所需精度为止;而直接法则通过一系列代数运算直接得到解。

(完整版)数值分析整理版试题及答案,推荐文档

(完整版)数值分析整理版试题及答案,推荐文档

9
1
xdx T4
h[ 2
f
1
3
2 k 1
f
xk
f
9]
2[ 1 2 3 5 7 9] 2
17.2277
(2)用 n 4 的复合辛普森公式
由于 h 2 , f x
x

xk
1
2k k
1, 2,3,
x
k
1
2
2k k
0,1, 2,3,所以,有
2
3
9
1
xdx S4
h[ 6
f
1
若 span1, x,则0 (x) 1 ,1(x) x ,这样,有
2
1
0 ,0 1dx 1
0
1,1
1 0
x2dx
1 3
0
,1
1,0
1
0
xdx
1 2
1
f ,0 exdx 1.7183
0
1
f ,1 xexdx 1
0
所以,法方程为
1
1
1
2 1
a0
a1
1.7183 1
1 0
1
23
2 1
a0
a1
6 1
12
3
再回代解该方程,得到
a1
4

a0
11 6
故,所求最佳平方逼近多项式为
S1*
(
x)
11 6
4x
例 3、 设 f (x) ex , x [0,1] ,试求 f (x) 在[0, 1]上关于 (x) 1 , span1, x的最
佳平方逼近多项式。 解:
1
4
x1
1 5

数值分析练习题加答案(一)

数值分析练习题加答案(一)

数值分析期末考试一、 设80~=x ,若要确保其近似数的相对误差限为0.1%,则它的近似数x 至少取几位有效数字?(4分)解:设x 有n 位有效数字。

因为98180648=<<=,所以可得x 的第一位有效数字为8(1分) 又因为21101011000110821--⨯=<⨯⨯≤n ε,令321=⇒-=-n n ,可知x 至少具有3位有效数字(3分)。

二、求矩阵A 的条件数1)(A Cond (4分)。

其中⎥⎦⎤⎢⎣⎡=4231A 解:⎥⎦⎤⎢⎣⎡--=-5.05.1121A (1分) 1A =7(1分) 2711=-A (1分)249)(1=A Cond (1分)三、用列主元Gauss 消元法法求解以下方程组(6分)942822032321321321=++-=++--=+-x x x x x x x x x解:→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----5.245.2405.35.230914220321821191429142821120321 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---8175835005,245.24091425.33.2305.245.2409142(4分) 等价三角方程组为:⎪⎪⎩⎪⎪⎨⎧-=-=+-=++,8175835,5.245.24,942332321x x x x x x (1分)回代得1,3,5123==-=x x x (1分)四、设.0,2,3,1,103)(3210234=-===-+-=x x x x x x x x f 1)求以3210,,,x x x x 为节3次Lagrange 多项式;(6分) 2)求以3210,,,x x x x 为节3次Newton 多项式;(6分)3)给出以上插值多项式的插值余项的表达式(3分)解:由0,2,3,13210=-===x x x x 可得10)(,34)(,1)(,11)(3210-==-=-=x f x f x f x f即得: +------+------=))()(())()(()())()(())()(()()(312101320130201032103x x x x x x x x x x x x x f x x x x x x x x x x x x x f x L=------+------))()(())()(()())()(())()(()(23130321033212023102x x x x x x x x x x x x x f x x x x x x x x x x x x x f+-+--+-⨯-+-+--+-⨯-)03)(23)(13()0)(2)(1()1()01)(21)(31()0)(2)(3(11x x x x x x326610.)20)(30)(10()2)(3)(1()10()02)(32)(12()0)(3)(1(34x x x x x x x x x -+--=+--+--⨯-+---------⨯2)计算差商表如下:i x )(i x f 一阶差商 二阶差商 三阶差商1 -11 3 -1 5 -2 34 -7 4 0-10-225-1则=+-----+-+-=)2)(3)(1()3)(1(4)1(511)(3x x x x x x x N326610x x x -+--3))2)(3)(1())()()((!4)()(3210)4(3+--=----=x x x x x x x x x x x x f x R ξ五、给定方程组b Ax =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100131w w w w A 。

(完整)数值分析历年考题

(完整)数值分析历年考题

数值分析A 试题2007.1第一部分:填空题10⨯51.设3112A ⎛⎫= ⎪⎝⎭,则A ∞=___________ 2()cond A =___________2.将4111A ⎛⎫= ⎪⎝⎭分解成TA LL =,则对角元为正的下三角阵L =___________,请用线性最小二乘拟合方法确定拟合函数()bx f x ae =中的参数:a = ___________ b =___________4.方程13cos 2044x x π--=在[0,1]上有 个根,若初值取00.95x =,迭代方法113cos 244k k x x π+=-的收敛阶是5.解方程2210x x -+=的Newton 迭代方法为___________,其收敛阶为___________6。

设()s x = 3232323,[0,1]31,[1,2]ax x x x x x bx x +-+∈--+∈为三次样条函数,则a = ___________ b =___________ 7。

要想求积公式:1121()(()f x dx A f f x -≈+⎰的代数精度尽可能高,参数1A = ___________ 2x =___________此时其代数精度为:___________8.用线性多步法2121(0.50.5)n n n n n y y h f f f ++++-=-+来求解初值问题00'(,),(),y f x y y x y ==其中(,)n n n f f x y =,该方法的局部截断误差为___________,设,0,f y μμ=〈其绝对稳定性空间是___________9。

用线性多步法2121()n n n n n y ay by h f f ++++-+=-来求解初值问题00'(,),(),y f x y y x y ==其中(,)n n n f f x y =,希望该方法的阶尽可能高,那么a = ___________ b =___________,此时该方法是几阶的:___________10。

数值分析习题(含标准答案)

数值分析习题(含标准答案)

]第一章 绪论姓名 学号 班级习题主要考察点:有效数字的计算、计算方法的比较选择、误差和误差限的计算。

1若误差限为5105.0-⨯,那么近似数有几位有效数字(有效数字的计算) 解:2*103400.0-⨯=x ,325*10211021---⨯=⨯≤-x x 故具有3位有效数字。

2 14159.3=π具有4位有效数字的近似值是多少(有效数字的计算) 解:10314159.0⨯= π,欲使其近似值*π具有4位有效数字,必需!41*1021-⨯≤-ππ,3*310211021--⨯+≤≤⨯-πππ,即14209.314109.3*≤≤π即取( , )之间的任意数,都具有4位有效数字。

3已知2031.1=a ,978.0=b 是经过四舍五入后得到的近似值,问b a +,b a ⨯有几位有效数字(有效数字的计算)解:3*1021-⨯≤-aa ,2*1021-⨯≤-b b ,而1811.2=+b a ,1766.1=⨯b a 2123****102110211021)()(---⨯≤⨯+⨯≤-+-≤+-+b b a a b a b a故b a +至少具有2位有效数字。

2123*****10210065.01022031.1102978.0)()(---⨯≤=⨯+⨯≤-+-≤-b b a a a b b a ab 故b a ⨯至少具有2位有效数字。

4设0>x ,x 的相对误差为δ,求x ln 的误差和相对误差(误差的计算)~解:已知δ=-**xx x ,则误差为 δ=-=-***ln ln xx x x x则相对误差为******ln ln 1ln ln ln xxx x xxx x δ=-=-5测得某圆柱体高度h 的值为cm h 20*=,底面半径r 的值为cm r 5*=,已知cm h h 2.0||*≤-,cm r r 1.0||*≤-,求圆柱体体积h r v2π=的绝对误差限与相对误差限。

(误差限的计算)解:*2******2),(),(h h r r r h r r h v r h v -+-≤-ππ绝对误差限为πππ252.051.02052)5,20(),(2=⨯⋅+⨯⋅⋅⋅≤-v r h v相对误差限为%420120525)5,20()5,20(),(2==⋅⋅≤-ππv v r h v 6设x 的相对误差为%a ,求nx y =的相对误差。

《数值分析》练习题及答案解析

《数值分析》练习题及答案解析

《数值分析》练习题及答案解析一、单选题1. 以下误差公式不正确的是( D )A .()1212x x x x ∆-≈∆-∆B .()1212x x x x ∆+≈∆+∆C .()122112x x x x x x ∆≈∆+∆D .1122()x x x x ∆≈∆-∆ 2. 已知等距节点的插值型求积公式()()352kkk f x dx A f x =≈∑⎰,那么3kk A==∑( C )A .1 B. 2 C.3 D. 4 3.辛卜生公式的余项为( c )A .()()32880b a f η-''-B .()()312b a f η-''-C .()()()542880b a f η--D .()()()452880b a f η--4. 用紧凑格式对矩阵4222222312A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦进行的三角分解,则22r =( A ) A .1 B .12C .–1D .–25. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( D ) A .()00l x =0,()110l x = B . ()00l x =0,()111l x = C .()00l x =1,()111l x = D . ()00l x =1,()111l x =6. 用二分法求方程()0f x =在区间[],a b 上的根,若给定误差限ε,则计算二分次数的公式是n ≥( D )A .ln()ln 1ln 2b a ε-++ B. ln()ln 1ln 2b a ε-+-C.ln()ln 1ln 2b a ε--+ D. ln()ln 1ln 2b a ε--- 7.若用列主元消去法求解下列线性方程组,其主元必定在系数矩阵主对角线上的方程组是( B )A .123123123104025261x x x x x x x x x -+=⎧⎪-+=⎨⎪-+=-⎩ B 。

昆明理工大学考研试题数学分析(2012-2016年)

昆明理工大学考研试题数学分析(2012-2016年)

(2)用上、下确界的定义验证所得两个结果中的一个.
二、(10 分)叙述函数极限 lim f (x) 的归结原则,并运用它证明 lim cos x 不存在.
x
x
三、(15
分)设
f
(x)
x2,
x 3,
ax b, x 3,
试确定 a,b 的值,使 f 在 x 3 处可导.
四、(15 分)求下列极限
证明:(1) F ( x) 2 ; (2)方程 F ( x) 0 在区间 (a, b) 内有且仅有一个根.(15 分)
4、求幂级数 nx n1
n1
的收敛区间及和函数,并利用所得的结果求级数
n1
n 2n1
的和.(15 分)
5、已知函数
f
( x,
y)
x2 (1
x2 ) x2
y2 (1 y2
(3) f (x, y) 在点 (0, 0) 可微.(15 分)
Ñ 9、 计算曲线积分 (x y )ds, 其中 L 为由方程 y x2 与 y x 所围成的闭曲线.(15 分)
L
10、利用高斯公式计算曲面积分
2x3dydz 2 y3dzdx 3(z2 1)dxdy,
其中 是曲面 z 1 x2 y2 (z 0) 的上侧.(15 分)
ln(1 x 3 )
2、设
f
(x)
, x2 1 sin 2x, 2
x0 ,求 f ( x) ,并讨论 f ( x) 的连续性.(15 分)
x0
x
x
3、设 f ( x) 在区间[a, b]上连续,且 f ( x) 0 , F ( x) f (t )dt
dt
, x [a, b].
a

数值分析试题及答案

数值分析试题及答案

数值分析试题及答案一、选择题(每题2分,共20分)1. 以下哪个算法是数值分析中用于求解线性方程组的直接方法?A. 牛顿法B. 高斯消元法C. 梯度下降法D. 蒙特卡洛方法答案:B2. 插值法中,拉格朗日插值法和牛顿插值法的共同点是:A. 都是多项式插值B. 都使用差商C. 都只适用于等距节点D. 都需要预先知道所有数据点答案:A3. 在数值积分中,辛普森(Simpson)公式比梯形公式的误差:A. 更大B. 更小C. 相同D. 无法比较答案:B4. 以下哪个是数值稳定性分析中常用的方法?A. 条件数B. 收敛性C. 收敛速度D. 误差分析答案:A5. 在求解常微分方程的数值解时,欧拉方法属于:A. 单步法B. 多步法C. 隐式方法D. 显式方法答案:A6. 以下哪个是数值分析中求解非线性方程的迭代方法?A. 高斯-约当消元法B. 牛顿-拉弗森方法C. 雅可比迭代法D. 高斯-赛德尔迭代法答案:B7. 线性插值公式中,如果给定两个点\( (x_0, y_0) \)和\( (x_1, y_1) \),插值多项式是:A. \( y = y_0 + \frac{y_1 - y_0}{x_1 - x_0}(x - x_0) \)B. \( y = y_0 + \frac{y_1 - y_0}{x_0 - x_1}(x - x_0) \)C. \( y = y_0 + \frac{x - x_0}{x_1 - x_0}(y_1 - y_0) \)D. \( y = y_1 + \frac{x_1 - x}{x_1 - x_0}(y_0 - y_1) \)答案:C8. 以下哪个是数值分析中用于求解特征值问题的算法?A. 幂法B. 共轭梯度法C. 牛顿法D. 欧拉法答案:A9. 在数值微分中,使用有限差分法来近似导数时,中心差分法的误差:A. 与步长成正比B. 与步长的平方成正比C. 与步长的立方成正比D. 与步长的四次方成正比答案:B10. 以下哪个是数值分析中用于求解线性最小二乘问题的算法?A. 梯度下降法B. 牛顿法C. 奇异值分解法D. 共轭梯度法答案:C二、简答题(每题10分,共30分)1. 简述数值分析中病态问题的特点及其对算法的影响。

昆明理工大学考研真题_617数学分析2007--2017年

昆明理工大学考研真题_617数学分析2007--2017年

昆明理工大学2007年硕士研究生招生入学考试试题(A卷)
考试科目代码:604 考试科目名称:数学分析
试题适用招生专业:计算数学、应用数学、系统理论、系统分析与集成
考生答题须知
1.所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上,做在本试题册上无效。

请考生务必在答题纸上写清题号。

2.评卷时不评阅本试题册,答题如有做在本试题册上而影响成绩的,后果由考生自己负责。

3.答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔),用其它笔答题不给分。

4.答题时不准使用涂改液等具有明显标记的涂改用品。

第 1 页共24 页。

(完整word版)数值分析考试试卷和答案(word文档良心出品)

(完整word版)数值分析考试试卷和答案(word文档良心出品)

线封密三峡大学试卷班级姓名学号2011年春季学期《数值分析》课程考试试卷( A 卷)答案及评分标准注意:1、本试卷共3页;2、考试时间:120 分钟;3、姓名、学号必须写在指定地方;一、(16分)填空题1. 已知1125A ⎡⎤=⎢⎥⎣⎦,则1A 6= (1分),∞A 7= . (1分)2.迭代过程),1,0)((1 ==+n x x n n ϕ收敛的一个充分条件是迭代函数)(x ϕ满足1|)(|<'x ϕ. (2分)3. 设),,2,1,0(,,53)(2==+=k kh x x x f k 则差商0],,,[321=+++n n n n x x x x f .(2分)4. 设)(x f 可微,求方程)(x f x =根的牛顿迭代格式是.2,1,0,)(1)(1='---=+k x f x f x x x k k k k k (2分)5. 用二分法求方程01)(3=-+=x x x f 在区间]1,0[内的根,迭代进行二步后根所在区间为]75.0,5.0[.(2分)6.为尽量避免有效数字的严重损失,当1>>x 时,应将表达式x x -+1改写为xx ++11以保证计算结果比较精确.(2分)7. 将2111A ⎛⎫= ⎪⎝⎭作Doolittle 分解(即LU 分解),则100.51L ⎛⎫= ⎪⎝⎭(2分),2100.5U ⎛⎫= ⎪⎝⎭(2分)二、(10分)用最小二乘法解下列超定线性方程组:⎪⎩⎪⎨⎧=-=+=+2724212121x x x x x x 解:23222121,e e e x x ++=)(ϕ221221221)2()72()4(--+-++-+=x x x x x x由 ⎪⎪⎩⎪⎪⎨⎧=-+=∂∂=-+=∂∂0)1662(20)1323(2212211x x x x x x ϕϕ(8分)得法方程组 ⎩⎨⎧=+=+166213232121x x x x 7231=⇒x , 7112=x所以最小二乘解为: 7231=x 7112=x . (10分)三、(10分)已知)(x f 的函数值如下表25.15.001)(15.005.01---x f x用复合梯形公式和复合Simpson 公式求dx x f ⎰-11)(的近似值.解 用复合梯形公式,小区间数4=n ,步长5.0)]1(1[41=--⨯=h )]1())5.0()0()5.0((2)1([24f f f f f hT +++-+-=.线封密三峡大学试卷班级姓名学号25.1]2)5.15.00(21[25.0=++++-=(5分) 用复合Simpson. 小区间数2=n ,步长1)]1(1[21=--⨯=h)]1())5.0()5.0((4)0(2)1([62f f f f f hS ++-+⨯+-=33.168]2)5.10(45.021[61≈=+++⨯+-= (10分)四、(12分)初值问题 ⎩⎨⎧=>+='0)0(0,y x b ax y有精确解 bx ax x y +=221)(, 试证明: 用Euler 法以h 为步长所得近似解n y 的整体截断误差为n n n n ahx y x y 21)(=-=ε证: Euler 公式为:),(111---+=n n n n y x hf y y代入b ax y x f +=),(得:)(11b ax h y y n n n ++=-- 由0)0(0==y y 得:bh b ax h y y =++=)(001; 11122)(ahx bh b ax h y y +=++= )(3)(21223x x ah bh b ax h y y ++=++=……)()(12111---++++=++=n n n n x x x ah nbh b ax h y y (10分)因nh x n =,于是 )]1(21[2-++++=n ah bx y n n 2)1(2nn ah bx n -+==n n n bx x x a+-12∴n n n y x y -=)(ε)2(2112n n n n n bx x x abx ax +-+=-=n n n x x x a )(21--=n hx a 2 =221anh (12分)五、(10分) 取节点1,010==x x ,写出x e x y -=)(的一次插值多项式),(1x L 并估计插值误差.解: 建立Lagrange 公式为()=x L 110100101y x x x x y x x x x --+--=10101101-⨯--+⨯--=e x x x e x 11-+-=.(8分)())1)(0(!2)()()(11--''=-=x x y x L x y x R ξ )10(<<ξ ()811)0(max 2110≤--≤≤≤x x x(10分)六、(10分) 在区间]3,2[上利用压缩映像原理验证迭代格式,1,0,4ln 1==+k x x k k 的敛散性.解 : 在]3,2[上, 由迭代格式 ,1,0,4ln 1==+k x x k k , 知=)(x ϕx 4ln .因∈x ]3,2[时,]3,2[]12ln ,8[ln )]3(),2([)(⊂=∈ϕϕϕx (5分) 又1|1||)(|<='xx ϕ,故由压缩映像原理知对任意]3,2[0∈x 有收敛的迭代公式),1,0(,4ln 1 ==+k x x k k (10分)线封密三峡大学试卷班级姓名学号七、(10分)试构造方程组⎩⎨⎧=+=+423322121x x x x 收敛的Jacobi 迭代格式和Seidel Gauss -迭代格式,并说明其收敛的理由. 解:将原方程组调整次序如下:⎩⎨⎧=+=+324232121x x x x 调整次序后的方程组为主对角线严格占优方程组,故可保证建立的J 迭代格式和GS 迭代格式一定收敛.收敛的J 迭代格式为:⎪⎪⎩⎪⎪⎨⎧-=-=++)3(21)24(31)(1)1(2)(2)1(1k k k k x x x x .,1,0 =k (5分)收敛的GS 迭代格式为:⎪⎪⎩⎪⎪⎨⎧-=-=+++)3(21)24(31)1(1)1(2)(2)1(1k k k k x x x x .,1,0 =k (10分)八、(12分)已知43,21,41210===x x x 1)推导以这3个点作为求积节点在[0,1]上的插值型求积公式;2)指明求积公式所具有的代数精度.解:1)过这3个点的插值多项式)())(())(()())(())(()(121012002010212x f x x x x x x x x x f x x x x x x x x x p ----+----=+)())(())((2021201x f x x x x x x x x ----⎰⎰=∑=≈∴)()()(221010k k k x f A dx x p dx x f ,其中: ⎰⎰=----=----=32)4341)(2141()43)(21())(())((10201021100dx x x dx x x x x x x x x A ⎰⎰-=----=----=31)4321)(4121()43)(41())(())((10210120101dx x x dx x x x x x x x x A ⎰⎰=----=----=322143)(4143()21)(41())(())((10120210102dx x x dx x x x x x x x x A ∴所求的插值型求积公式为:⎰+-≈)]43(2)21()41(2[31)(10f f f dx x f (10分) 2)上述求积公式是由二次插值函数积分而来的,故至少具有2次代数精度,再将43,)(x x x f =代入上述求积公式,有:⎰+-==]43(2)21()41(2[3141333310dx x ⎰+-≠=])43(2)21(41(2[3151444410dx x 故上述求积公式具有3次代数精度. (12分)九、(10分)学完《数值分析》这门课程后,请你简述一下“插值、逼近、拟合”三者的区别和联系.。

(完整)数值分析学期期末考试试题与答案(A),推荐文档

(完整)数值分析学期期末考试试题与答案(A),推荐文档

期末考试试卷( A 卷)2007 学年第二学期 考试科目: 数值分析 考试时间: 120 分钟学号 姓名 年级专业100011. 用计算机求11000时,应按照 n 从小到大的顺序相加。

n1n2. 为了减少误差 ,应将表达式 2001 1999 改写为 2进行计算。

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

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

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

( ) 二、填空每空 2 分,共 36 分)1. 已知数 a 的有效数为 0.01 ,则它的绝对误差限为 _______ ,相对误差限为 _1 0 1 02. 设 A0 2 1 ,x 5 ,则 A 1____________________________ _, x 2 ______ ,Ax1 3 0 13. 已知 f (x) 2x 54x 35x,则 f[ 1,1,0] , f[ 3, 2, 1,1,2,3] .14. 为使求积公式 f (x)dx A 1f ( 3) A 2f (0) A 3f ( 3)的代数精度尽量高,应使13 3A 1 , A 2 , A 3,此时公式具有 次的代数精度。

5. n 阶方阵 A 的谱半径 ( A)与它的任意一种范数 A 的关系是 .6. 用迭代法解线性方程组 AX B 时,使迭代公式 X (k 1)MX (k)N (k 0,1,2,K )产 生的向量序列X (k)收敛的充分必要条件是 .7. 使用消元法解线性方程组AX B时,系数矩阵A可以分解为下三角矩阵L 和上三角矩阵U 的乘积,即A LU. 若采用高斯消元法解AX B,其中A 4 2,则21L ___________ ,U ____________ ;若使用克劳特消元法解AX B ,则u11 _______ ;若使用平方根方法解AX B,则l11与u11的大小关系为(选填:>,<,=,不一定)。

数值分析试题及答案

数值分析试题及答案

1. 和分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰,则A =( )A . 16B .13C .12D .233. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( )A .()00l x =0,()110l x = B .()00l x =0,()111l x =C .()00l x =1,()111l x = D .()00l x =1,()111l x =4. 设求方程()0f x =的根的牛顿法收敛,则它具有( )敛速。

A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到的第3个方程( ).A .232x x -+= B .232 1.5 3.5x x -+=C .2323x x -+= D .230.5 1.5x x -=-单项选择题答案二、填空题(每小题3分,共15分)1. 设TX )4,3,2(-=, 则=1||||X ,2||||X = .2. 一阶均差()01,f x x =3. 已知3n =时,科茨系数()()()33301213,88C C C ===,那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ,所以()0f x =在区间内有根。

5. 取步长0.1h =,用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案1. 9和292.()()0101f x f x x x --3. 18 4. ()()120f f < 5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩得 分 评卷人三、计算题(每题15分,共60分)1. 已知函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.计算题1.答案()101x L x -=-()12x L x -=-()10.8L x ⎧-⎪=⎨⎪⎩()1.50.8L =2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1) 写出雅可比迭代公式、高斯-塞德尔迭代公式;(2) 对于初始值()()00,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X(保留小数点后五位数字).计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m =高斯-塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩ (0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯-塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 (1)请指出为什么初值应取2 (2)请用牛顿法求出近似根,精确到.计算题3.答案4. 写出梯形公式和辛卜生公式,并用来分别计算积分1011dx x +⎰.计算题4.答案四、证明题(本题10分)确定下列求积公式中的待定系数,并证明确定后的求积公式具有3次代数精确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明题答案证明:求积公式中含有三个待定系数,即101,,A A A -,将()21,,f x x x =分别代入求积公式,并令其左右相等,得一、 填空(共20分,每题2分)1. 设2.3149541...x *=,取5位有效数字,则所得的近似值x= .2.设一阶差商()()()21122114,321f x f x f x x x x --===---,()()()322332615,422f x f x f x x x x --===--则二阶差商()123,,______f x x x =3. 设(2,3,1)TX =--, 则2||||X = ,=∞||||X 。

数值分析试题及答案.

数值分析试题及答案.

一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字.A .4和3B .3和2C .3和4D .4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰,则A =( )A . 16B .13C .12D .233. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( )A .()00l x =0,()110l x = B .()00l x =0,()111l x =C .()00l x =1,()111l x = D . ()00l x =1,()111l x =4. 设求方程()0f x =的根的牛顿法收敛,则它具有( )敛速。

A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到的第3个方程( ).A .232x x -+= B .232 1.5 3.5x x -+= C .2323x x -+= D .230.5 1.5x x -=-单项选择题答案1.A2.D3.D4.C5.B得分 评卷人二、填空题(每小题3分,共15分)1. 设TX )4,3,2(-=, 则=1||||X ,2||||X = .2. 一阶均差()01,f x x =3. 已知3n =时,科茨系数()()()33301213,88C C C ===,那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ,所以()0f x =在区间内有根。

5. 取步长0.1h =,用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案1. 9和292.()()0101f x f x x x --3. 18 4. ()()120f f < 5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩L得 分 评卷人三、计算题(每题15分,共60分)1. 已知函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.计算题1.答案1. 解 []0,1x ∈, ()1010.510.50110x x L x x --=⨯+⨯=---%[]1,2x ∈,()210.50.20.30.81221x x L x x --=⨯+⨯=-+--%所以分段线性插值函数为()[][]10.50,10.80.31,2x x L x x x ⎧-∈⎪=⎨-∈⎪⎩%()1.50.80.3 1.50.35L =-⨯=%2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1) 写出雅可比迭代公式、高斯-塞德尔迭代公式;(2) 对于初始值()()0,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X(保留小数点后五位数字).计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m = 高斯-塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩ (0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯-塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 (1)请指出为什么初值应取2?(2)请用牛顿法求出近似根,精确到0.0001.计算题3.答案3. 解()331f x x x=--,()130f=-<,()210f=>()233f x x'=-,()12f x x''=,()2240f=>,故取2x=作初始值迭代公式为()()3111112113133n n nn n nn nf x x xx x xf x x---------=-=-'-()312121()31nnxx--+-或,1,2,...n= 02x=,()3122311.88889321x⨯+==⨯-,()3222 1.8888911.879453 1.888891x⨯+==⨯-210.009440.0001x x-=>()3322 1.8794511.879393 1.879451x⨯+==⨯-,320.000060.0001x x-=<方程的根 1.87939x*≈4. 写出梯形公式和辛卜生公式,并用来分别计算积分111dxx+⎰.计算题4.答案4 解梯形公式()()()2bab af x dx f a f b-≈⎡+⎤⎣⎦⎰应用梯形公式得11111[]0.75 121011dxx≈+=+++⎰辛卜生公式为()()()[4()]62bab a a bf x dx f a f f b-+≈++⎰应用辛卜生公式得()() 111010[04()1] 162dx f f fx-+≈++ +⎰1111[4]16101112=+⨯++++25 36 =得 分 评卷人四、证明题(本题10分)确定下列求积公式中的待定系数,并证明确定后的求积公式具有3次代数精确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明题答案证明:求积公式中含有三个待定系数,即101,,A A A -,将()21,,f x x x =分别代入求积公式,并令其左右相等,得1011123112()02()3A A A h h A A h A A h ---⎧⎪++=⎪--=⎨⎪⎪+=⎩得1113A A h -==,043hA =。

数值分析期末考试复习题及其答案

数值分析期末考试复习题及其答案

数值分析期末考试复习题及其答案1. 已知325413.0,325413*2*1==X X 都有6位有效数字,求绝对误差限.(4分)解:由已知可知,n=65.01021,0,6,10325413.0016*1=⨯==-=⨯=ε绝对误差限n k k X 2分 620*21021,6,0,10325413.0-⨯=-=-=⨯=ε绝对误差限n k k X 2分2. 已知⎢⎢⎢⎣⎡=001A 220- ⎥⎥⎥⎦⎤440求21,,A A A ∞ (6分)解:{},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 ()A A A T max 2λ= 1分⎢⎢⎢⎣⎡=001A A T 420 ⎥⎥⎥⎦⎤-420⎢⎢⎢⎣⎡001 220- ⎥⎥⎥⎦⎤440=⎢⎢⎢⎣⎡001 080 ⎥⎥⎥⎦⎤3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A3. 设32)()(a x x f -= (6分) ① 写出f(x )=0解的Newton 迭代格式② 当a 为何值时,)(1k k x x ϕ=+ (k=0,1……)产生的序列{}k x 收敛于2解:①Newton 迭代格式为:xa x x x ax a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(22321+=+=---=-=+ϕ 3分②时迭代收敛即当222,11210)2(',665)('2<<-<-=-=a a x a x ϕϕ 3分4. 给定线性方程组Ax=b ,其中:⎢⎣⎡=13A ⎥⎦⎤22,⎥⎦⎤⎢⎣⎡-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α(k=0,1……)求解Ax=b ,问取什么实数α,可使迭代收敛 (8分)解:所给迭代公式的迭代矩阵为⎥⎦⎤--⎢⎣⎡--=-=ααααα21231A I B 2分其特征方程为0)21(2)31(=----=-αλαααλλB I 2分即,解得αλαλ41,121-=-= 2分 要使其满足题意,须使1)(<B ρ,当且仅当5.00<<α 2分5. 设方程Ax=b,其中⎢⎢⎢⎣⎡=211A 212 ⎥⎥⎥⎦⎤-112,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=765b 试讨论解此方程的Jacobi 迭代法的收敛性,并建立Gauss —Seidel 迭代格式 (9分)解:U D L A ++=⎢⎢⎢⎣⎡--=+-=-210)(1U L D B J 202-- ⎥⎥⎥⎦⎤-012 3分0,03213=====-λλλλλJ B I 2分即10)(<=J B ρ,由此可知Jacobi 迭代收敛 1分 Gauss-Seidel 迭代格式:⎪⎩⎪⎨⎧--=--=+-=++++++)1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(12276225k k k k k k k k k x x x x x x x x x (k=0,1,2,3……) 3分6. 用Doolittle 分解计算下列3个线性代数方程组:i i b Ax =(i=1,2,3)其中⎢⎢⎢⎣⎡=222A 331 ⎥⎥⎥⎦⎤421,23121,,974x b x b b ==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡= (12分)解:①11b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=9741x A=⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211=LU 3分 由Ly=b1,即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡974 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 1分 由Ux1=y ,即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 得x1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 2分 ②22b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 由Ly=b2=x1,即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 1分 由Ux2=y,即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 得x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 2分③33b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0由Ly=b3=x2,即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 1分 由Ux3=y ,即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 得x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-025.0375.0 2分7. 已知函数y=f (x)有关数据如下:要求一次数不超过3的H 插值多项式,使'11'33)(,)(y x H y x H i i == (6分)解:作重点的差分表,如下:3分21021101011001003))(](,,,[))(](,,[)](,[][)(x x x x x x x x f x x x x x x x f x x x x f x f x H --+--+-+= =-1+(x+1)-x (x+1)+2x.x(x+1)=232x x + 3分8. 有如下函数表:试计算此列表函数的差分表,并利用Newton 前插公式给出它的插值多项式 (7分)解:由已知条件可作差分表,3分i ih x x i =+=0 (i=0,1,2,3)为等距插值节点,则Newton 向前插值公式为: 033210022100003!3))()((!2))((!1)()(f h x x x x x x f h x x x x f h x x f x N ∆---+∆--+∆-+==4+5x+x (x-1)=442++x x 4分9. 求f (x )=x 在[-1,1]上的二次最佳平方逼近多项式)(2x P ,并求出平方误差 (8分)解:令22102)(x a x a a x P ++= 2分取m=1, n=x , k=2x ,计算得: (m ,m)=dx ⎰-111=0 (m,n )=dx x ⎰-11=1 (m,k)=dx x ⎰-112=0(n,k )=dx x ⎰-113=0。

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

昆明理工大学数值分析考试题(07)一.填空(每空3分,共30分)1. 设A 0.231x =是真值0.229T x =的近似值,则Ax 有 位有效数字。

2. 若74()631f x x x x =+++,则017[2,2,...2]f = ,018[2,2,...2]f = 。

3. A=1031⎡⎤⎢⎥-⎣⎦,则1A = ;A ∞= ;2A =2()cond A = 。

4. 求方程()x f x =根的牛顿迭代格式是 。

5.设105%x =±,则求函数()f x =的相对误差限为 。

6.A=2101202a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭,为使其可分解为TL L g (L 为下三角阵,主对角线元素>0),a 的取值范围应为 。

7.用最小二乘法拟合三点A(0,1),B(1,3),C(2,2)的直线是 。

(注意:以上填空题答案标明题号答在答题纸上,答在试卷上的不给予评分。

)二.推导与计算(一)对下表构造f(x)的不超过3次的插值多项式,并建立插值误差公式。

(12分)(二)已知()x x =Φ和()x 'Φ满足∣()x 'Φ-3∣<1。

请利用()x Φ构造一个收敛的简单迭代函数()x ψ,使1(),0,1,......k k x x k +=ψ=收敛。

(8分)(三)利用复化梯形公式计算21x I e dx -=⎰,使其误差限为60.510-⨯,应将区间[0,1]等份。

(8分)(四)设A= 1001005a b b a ⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦,detA ≠0,推导用a ,b 表示解方程组AX=f 的Seidel(G-S) 迭代法收敛的充分必要条件。

(10分)(五)确定节点及系数,建立如下 GAUSS 型求积公式111220()()dx A f x A f x ≈+⎰。

(10分)(六)对微分方程初值问题'00(,)()y f x y y x y ⎧=⎨=⎩(1) 用数值积分法推导如下数值算法:1111(4)3n n n n n hy y f f f +-+-=+++,其中(,)i i i f f x y =,(1,,1)i n n n =-+。

(8分)(2) 试构造形如1011011(),n n n n n y a y a y h b f b f +--=+++ 的线形二步显格式差分格式,其中111(,),(,)nn n n n n f f x y f f x y ---==。

试确定系数0101,,,a a b b ,使差分格式的阶尽可能高,写出其局部截断误差主项,并指明方法是多少阶。

(14分)(考试时间2小时30分钟)(08)一、填空(每空3分,共30分)1.若开平方查6位函数表,则当x=30的误差限为 。

2.若01()1,(1),n n n n f x a x a =+≠则f[x ,x ,...x ]= 。

3.若332,01()1(1)(1)(1),132x x S x x a x b x c x ⎧≤≤⎪=⎨-+-+-+≤≤⎪⎩是3次样条函数,则 a= ,b= ,c= 。

4.A=1222⎛⎫ ⎪⎝⎭,则‖A ‖1= ;‖A ‖2= ;Cond 2(A)= 。

5.考虑用复化梯形公式计算210x e dx -⎰,要使误差小于60.510-⨯,那么[0,1]应分为 个子区间。

6.2()(5)x x a x Φ=+-,要使迭代法()x x =Φ局部收敛到x *=,即在邻域1|5|<-x 时,则a 的取值范围是 。

二、计算与推导1、用追赶法解三对角方程组Ax b =,其中2100121001210012A -⎡⎤⎢⎥--⎢⎥=⎢⎥--⎢⎥-⎣⎦,1000b ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦。

(12分)请确定其形如y at b=+的拟合函数。

(13分)3、确定系数,建立如下 GAUSS 型求积公式111220()()dx A f x A f x =+⎰。

(13分)4、证明用Gauss-seidel 迭代法求解下列方程组123302102142121x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦时,对任意的初始向量都收敛;若要求*()410k x x -∞-p ,需要迭代几次(推导时请统一取初始迭代向量(0)(000)T x =)?(13分)5、试用数值积分法或Taylor 展开法推导求解初值微分问题 '0(,),()y f x y y x a ==的如下中点公式:2112(,)n n n n y y hf x y +++=+及其局部截断误差。

(14分) 6、试推导(,)b dacf x y dydx ⎰⎰的复化Simpson 数值求积公式。

(5分)(考试时间2个半小时)(09)一、(填空(每空3分,共36分)1.3232,01()21,12x x x S x x bx cx x ⎧+≤≤=⎨++-≤≤⎩是以0,1,2为节点的三次样条函数, 则b= ,c= 。

2.设3()421f x x x =+-,则差商[0,1,2,3]f = ,[0,1,2,3,4]f = 。

3.函数32()3245f x x x x =+-+在[-1,1]上的最佳2次逼近多项式是 ,最佳2次平方逼近多项式是 。

4.1221a A +⎡⎤=⎢⎥⎣⎦,当a 满足条件 时,A 可作 LU 分解;当a 满足 条件 时,A 可作 T A L L =•分解;5.1111222211112222000A ⎡⎤--⎢⎥⎢⎥--⎥=⎥⎥⎢⎣,则A ∞= ,2()cond A = 。

6.求方程cos x x =根的newton 迭代格式是 。

7.用显式Euler 法求解'80,(0)1y y y =-=,要使数值计算是稳定的,应使 步长0<h< 。

二、计算与推导一、计算函数3()sin()f x n x =在*0.0001x =附近的函数值。

当n=100时,试计算在相对误差意义下*()f x 的条件数,并估计满足*(())0.1%r f x ε=时自变量的相对误差限和绝对误差限。

(12分)二、有复化梯形,复化simpson 公式求积分1x e dx ⎰的近似值时,需要有多少个节点,才能保证近似值具有6位有效数字。

(12分)四、确定求解一阶常微分初值问题的如下多步法11211()(3)()2n n n n n n y y y y h f f αα+--++--=++中的α值,使方法是四阶的。

(12分)五、用最小二乘法确定一条经过原点的二次曲线,使之拟合于下列数据(小数点后保留5六、对下列线性方程组231231232212100.5231x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩,(1)构造一定常迭代数值求解公式,并证明你构造的迭代格式是收敛的;(2)记精确解向量为*X ,若取初始迭代向量(0)(000)T X =,要使*()310K X X --≤,请估计需要多少次迭代计算。

(14分)(考试时间2个半小时)(10)一、填空(每空2分,共24分)1.近似数490.00的有效数字有 位,其相对误差限为 。

2.设74()431f x x x x =+++,则017[2,2,......2]f = ,018[2,2,......2]f = 。

3.设4()2,[1,1]f x x x =∈-,()f x 的三次最佳一致逼近多项式为 。

4.1234A ⎡⎤=⎢⎥-⎣⎦,1A = ,A ∞= ,2A = 。

5.210121012A -⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦,其条件数2()Cond A = 。

6.2101202A a a ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,为使分解T A L L =•成立(L 是对角线元素为正的下三角阵),a 的取值范围应是 。

7.给定方程组121122,x ax b a ax x b -=⎧⎨-+=⎩为实数。

当a 满足 且02ωp p 时,SOR 迭代法收敛。

8.对于初值问题/2100()2,(0)1y y x x y =--+=,要使用欧拉法求解的数值计算稳定,应限定步长h 的范围是 。

二、推导计算(15分)(小数点后至少保留5位)。

(15分)3.确定高斯型求积公式0011010()()(),(0,1)x dx A f x A f x x x ≈+∈⎰的节点01,x x 及积分系数01,A A 。

(15分) 书内三、证明1.在线性方程组AX b =中,111a a A a a a a ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦。

证明当112a -p p 时高斯-塞德尔法收敛,而雅可比法只在1122a -p p 时才收敛。

(10分) 2.给定初值020,x a≠以及迭代公式1(2),(0,1,2....,0)k k k x x ax k a +=-=≠证明该迭代公式是二阶收敛的。

(7分) 3.试证明线性二步法212(1)[(3)(31)]4n n n n n hy b y by b f b f ++++--=+++当1b ≠-时,方法是二阶,当1b =-时,方法是三阶的。

(14分)(12)一、填空题(每空2分,共40分)1.设*0.231x =是真值0.228x =的近似值,则*x 有 位有效数字,*x 的相对误差限为 。

3. 过点)0,2(),0,1(-和)3,1(的二次拉格朗日插值函数为)(2x L = , 并计算=)0(2L 。

4.设32()3245f x x x x =+-+在[]1,1-上的最佳二次逼近多项式为 ,最佳二次平方逼近多项式为 。

5.高斯求积公式)()()(11010x f A x f A dx x f x +≈⎰的系数0A = ,1A = ,节点0x = ,1x = 。

6.方程组b Ax =,,U L D A --=建立迭代公式f Bx xk k +=+)()1(,写出雅可比迭代法和高斯-赛德尔迭代法的迭代矩阵,=Jacobi B ,=-Seidel Gauss B 。

7.00100A ⎤⎥⎥=⎢⎥⎢⎥,其条件数2()Cond A = 。

8.设⎥⎦⎤⎢⎣⎡=2113A ,计算矩阵A 的范数,1||||A = , 2||||A = 。

9.求方程()x f x =根的牛顿迭代格式是 。

10.对矩阵⎪⎪⎪⎭⎫ ⎝⎛=513252321A 作LU 分解,其L=________________, U= ________________二、计算题(每题10分,共50分)1. 求一个次数不高于4次的多项式P (x ), 使它满足:1)1(,0)0(,0)0('===p p p ,1)1(,'=p ,1)2(=p 并写出其余项表达式(要求有推导过程)。

2. 若用复合梯形公式计算积分dx e x ⎰1,问区间[0, 1]应分成多少等分才能使截断误差不超过51021-⨯? 若改用复合辛普森公式,要达到同样的精度区间[0,1]应该分成多少等份? 由下表数据,用复合辛普森公式计算该积分的近似值。

相关文档
最新文档