沈阳工业大学数值分析2018年考博试题真题
(完整版)数值分析整理版试题及答案,推荐文档
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
《数值分析》2017-2018学年第一学期期末试卷
吉林大学《数值分析》2017-2018学年第一学期期末试卷一、 单项选择题（每小题3分，共15分）1. 以下误差限公式不正确的是（ ） A ．()()(1212)x x x εεε−=−x B. ()()()1212x x x x εεε+=+C ．()()()122112x x x x x x εε=+ε D. ()()22x x x εε=2. 步长为的等距节点的插值型求积公式，当h 2n =时的牛顿－科茨求积公式为（ ） A ．()()()2bahf x dx f a f b ≈+⎡⎤⎣⎦∫B ．()()()432bah a b f x dx f a f f b ⎡+⎛⎞≈++⎜⎟⎢⎥⎝⎠⎣⎦∫⎤ C ．()()()32bah a b f x dx f a f f b ⎡+⎛⎞≈++⎜⎟⎢⎥⎝⎠⎣⎦∫⎤ D ．()()3442bah b a a b f x dx f a f a f f a ⎡−+⎛⎞⎛⎞⎛≈+++++⎜⎟⎜⎟⎜⎢⎥⎝⎠⎝⎠⎝⎣⎦∫4b a −⎤⎞⎟⎠3. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足（ ） A ．＝0， B ． ()00l x ()110l x =()00l x ＝0，()111l x = C ．＝1，()00l x ()111l x = D ． ()00l x ＝1，()111l x =4. 用二分法求方程在区间()0f x =[],a b 上的根，若给定误差限ε，则计算二分次数的公式是（ ） n ≥ A ．ln()ln 1ln 2b a ε−++ B.ln()ln 1ln 2b a ε−+− C. ln()ln 1ln 2b a ε−−+ D.ln()ln 1ln 2b a ε−−− 5. 若用列主元消去法求解下列线性方程组，其主元必定在系数矩阵主对角线上的方程组是（ ）A ． B.123123123104025261x x x x x x x x x −+=⎧⎪−+=⎨⎪−+=−⎩123123123315226x x x x x x x x x −+=⎧⎪01−−+=⎨⎪++=−⎩ C. D.12312312322526x x x x x x x x x −+=⎧⎪−−+=⎨⎪++=⎩01012312312310402501x x x x x x x x x −+=⎧⎪−+=⎨⎪−+=−⎩二、 填空题（每小题3分，共15分）6. 数x ∗＝2.1972246···的六位有效数字的近似数的绝对误差限是 。
数值分析2012考试卷沈阳工业大学
研究生考试命题纸沈阳工业大学 2012 / 2013 学年 第 一 学期课程名称：数值分析 课程编号：000304 任课教师：陈欣 曲绍波 考试形式：闭 卷一、填空（每题3分，共15分）1. 二分法是求解 方程f (x )=0的 根一种方法，其前提是f (x )在有根区间[a ,b ]内单调且 。
2. 设矩阵⎪⎪⎭⎫ ⎝⎛-=0112A ，则1A = 、=2A 、)(A ρ= 。
3. 对于正数a ，使用牛顿法于方程02=-a x 所得到的迭代格式为 ，其收敛阶为 、求110（取x 0=10）的第一个近似值为 。
4. 幂法用来计算实矩阵A 的 特征值及对应的 ，在计算过程中进行“归一化”处理的原因是为了 。
5. 高斯求积公式)33()33()(11f f dx x f +-≈⎰-的代数精度为 ，当区间不是[-1,1]，而是一般区间[a , b ]时，需要做变换 ，使用该公式计算≈⎰311dx x。
二、解答下列各题（每题5分，共10分）1. 请写出经过点A (0,1)，B (2,3)，C (4,5)的拉格朗日插值多项式形式。
说明插值基函数的性质以及拉格朗日插值法的优缺点。
2. 设n 阶可逆矩阵A 已经分解成A =LU ，其中L 下三角矩阵，U 单位上三角矩阵，推导出解线性方程组AX =b 的计算公式。
三、（10分）用不选主元的直接三角分解法解下面线性方程组⎪⎪⎩⎪⎪⎨⎧=+-=-+-=-+-=-342424344343232121x x x x x x x x x x 四、（20分，每题10分）对于线性方程组⎪⎩⎪⎨⎧=++=++=-+9223122321321321x x x x x x x x x 1. 分别写出使用GS 迭代法，SOR 迭代法（ω=1.3）求解的迭代格式，并对初始向量（1，0，0）T ，分别计算第一步近似解向量；2. 分别讨论求解此方程的J —方法和GS —方法的收敛性。
五、（10分）给出函数表如下，用牛顿向前插值公式求f (2.03)的近似值。
数值分析试题及答案
数值分析试题一、 填空题（2 0×2′）1.⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=32,1223X A 设x =是精确值x *=的近似值，则x 有 2 位有效数字。
2. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 ，f [20,21,22,23,24,25,26,27,28]= 0 。
3. 设，‖A ‖∞＝___5 ____，‖X ‖∞＝__ 3_____，‖AX ‖∞≤_15_ __。
4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ，则使用该迭代函数的迭代解法一定是局部收敛的。
5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。
6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商公式的 前插公式 ，若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的 后插公式 ；如果要估计结果的舍入误差，应该选用插值公式中的 拉格朗日插值公式 。
7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=ni i x a 0)( 1 ；所以当系数a i (x )满足 a i (x )>1 ，计算时不会放大f (x i )的误差。
8. 要使20的近似值的相对误差小于%，至少要取 4 位有效数字。
9. 对任意初始向量X (0)及任意向量g ，线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。
10. 由下列数据所确定的插值多项式的次数最高是 5 。
11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。
12.线性方程组的松弛迭代法是通过逐渐减少残差r i (i=0,1,…,n)来实现的，其中的残差r i＝ (b i-a i1x1-a i2x2-…-a in x n)/a ii，(i=0,1,…,n)。
(完整版)辽工大2008年数值分析试题
（2008级）数值分析试题一、选择题（本大题共8小题，每小题2分，共16分）1. 计算()432-=f ，取7.13≈，利用下列等式计算，结果最好的是（ ）。
（A ）()4321+（B ）()2347-（C ）35697-（D ）356971+2. 设()132++=x x x f ，则[]=35.0,3.0,2.0,1.0f （ ）。
（A ）0（B ）1（C ）2 （D ）33. 选择常数a ，使ax x x -≤≤310max 达到极小，所用的逼近为（ ），可以选择的逼近多项式为（ ）。
（A ）最佳平方逼近（B ）最佳一致逼近（C ）Legendre 多项式 （D ）Chebyshev 多项式4.如果()0>''x f ，用梯形公式()⎰=b adx x f I 计算所得结果记为，则有（ ）。
（A ）T I >（B ）T I <（C ）T I =（D ）不能确定5. 用复化辛普森公式计算积分⎰=1dx e I x ，若使截断误差不超过51021-⨯，则区间[]2,1至少应分（ ）等分。
（A ）1（B ）2（C ）3（D ）46. 线性方程组的迭代公式f Bx x k k +=+1收敛的充要条件为（ ）。
（A ）11<B（B ）1<∞B（C ）1)(<B ρ（D ）以上都对7. 求方程a x =2正根的迭代公式⎪⎪⎭⎫⎝⎛+=+k k k x a x x 211，收敛阶为（ ）。
（A ）1（B ）2（C ）3（D ）非线性收敛8. 对于常微分方程的一阶初值问题，若数值方法的局部截断误差为()31h O T n =+，则（ ）。
（A ）1 （B ）2 （C ）3 （D ）4二、填空题（本大题共8小题，每小题2分，共16分） 1. 若x 的相对误差为ε，则3x 的相对误差为（）。
2. 若()()()x bg x af x F +=，则[]=Λn x x x F ,,,10（）。
2011数值分析试题及答案
由于f(x)二si nx的4阶导数在[0,二]上的最大值为：M4=1,所以
5
误差为：|I-S2|：：——44=0.006641
2880x24
6.求解初值问题」y=sin(x+2y),0兰x兰2的改进Euler方法是否收敛？为什
.y(0) = 1
么？
解：由于|sin(x 2y)-sin(x 2y)|二| 2cos(x 2 )(y-y) 2 | y-y |
5.设f(x) = 4x33x-5，求差商f[0,1], f[1,2,3,4]和f[1,2,3,4,5]。
f(D…f(0)
解：f[0,1]==2-(-5) = 7
1-0
f [1,2,3,4^4，f[1,2,3,4,5]=0
3.解线性方程组丿X1-2忑=2的Jacobi迭代法是否收敛，为什么?
+9x2=3
即，函数f(x, y)二sin(x•2y)连续，且关于变量y满足Lipschitz条件，所以，改 进Euler方法收敛。
所以，a=0, b=5/6，拟合曲线为：y=5/6x2
3.求满足条件f(0)=1,f(1)=2,f(2) =0,f(1)=0的三次插值多项式Ha(x)
的表达式。
解：设H3(x)二(^2)(ax2bx c)，则有:
1213
所以，H3(x) (x-2)(x2x 1) (x-3x-2)。
22
11
4.确定求积公式Jf(x)dx痒三f(-1)+Af(0)+A2f(1)中的待定系数，使其代数精 度尽可能高，并问此公式是不是插值型求积公式.
解：令公式对f(x) = 1,x都精确成立，得：A,・A2= 3/2, A2= 1/2,
o
• • •
【2018最新】数值分析考试试卷-精选word文档 (43页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==数值分析考试试卷篇一：数值分析试题及答案一、单项选择题（每小题3分，共15分）1. 3.142和3.141分别作为?的近似数具有（）和（）位有效数字. A．4和3 B．3和2 C．3和4 D．4和4?2dx?12. 已知求积公式1f?x?6f?1??Af(213)?6f(2)，则A＝（）1112A． 6 B．3C．2 D．33. 通过点?x0,y0?,?x1,y1?的拉格朗日插值基函数l0?x?,l1?x?满足（）A．＝0，l1?x1??0B．l0?x0?＝0，l1?x1??1C．l0?x0?＝1，l1?x1??1D．l0?x0?＝1，l1?x1??14. 设求方程f?x??0的根的牛顿法收敛，则它具有（）敛速。
A．超线性 B．平方 C．线性 D．三次?x?1?2x2?x3?0?2x1?2x2?3x3?35. 用列主元消元法解线性方程组???x1?3x2 ?2作第一次消元后得到的第3个方程（ A．B．?2x2?1.5x3?3.5C．?2x2?x3?3D．x2?0.5x3??1.5单项选择题答案1.A2.D3.D4.C5.B二、填空题（每小题3分，共15分）.）1. 设X?(2,3,?4), 则||X||1?，||X||2?2. 一阶均差f?x0,x1??TC0x?3?3. 已知n?3时，科茨系数4. 因为方程内有根。
?18,C1?3??C2?3??38，那么C3?3??f?x??0f?x??x?4?2?0在区间?1,2?上满足，所以在区间5. 取步长h?0.1，用欧拉法解初值问题y??y??y?2x??y?1??1?的计算公式 .填空题答案1三、计算题（每题15分，共60分）y?1?x的一组数据：21. 已知函数求分f?1.5?。
沈阳工业大学2020年《2001 数值分析》考博专业课真题试卷
为A =
，矩阵范数 A 与向量范数 x 相容指的是
。
v
v
v
5、 设有方程 f (x) = 0 ，则求该方程单根的牛顿法的迭代格式为
，若 x 是此方程的重根，
且已知重数为 m ，则求 x 的具有二阶收敛性的牛顿法迭代格式为
。
二、（16 分）简答题
b
n
1、设有积分 I = a (x) f (x)dx ，其中 (x) 是权函数， In = Ak f (xk ) 是求积分 I 的插值型求积公式。
科目名称：数值分析
第 2 页共 2 页
2、 对于下面给定的数据 (xi , yi ), i =1, 2,3, 4,5 和给定的权 i , i = 1, 2,3, 4,5 ，利用最小二乘法求形如
p(x) = a + bx2 的拟合多项式。（10 分）
xi
-2
-1
0
1
2
yi
0
1
2
1
0
i
0.1
0.2
0.4
f
(4) ( 4!
)
(x
−
x0
)2
(x
−
x1)2
，其中
( x0 ,
x1)
且与
x
有关。
（6 分）
b
2、 设有积分 I = a f (x)dx ， 被积函数 f (x) 在[a,b] 上连续， Sn 是将区间[a,b] 作 n 等分之后所得的复化
辛普森求积公式。请推导
S
n
的表达式，并证明
lim
n→
Sn
0.2
0.1
3、 设有方程组
4xx11
+ +
数值分析题库及答案
模 拟 试 卷（一）一、填空题（每小题3分，共30分）1．有3个不同节点的高斯求积公式的代数精度是 次的.2．设152210142-⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦A ，342⎛⎫ ⎪=- ⎪ ⎪⎝⎭x ，则 ∞A = .， 1x = ______.3．已知y =f (x )的均差（差商）01214[,,]3f x x x =，12315[,,] 3f x x x =，23491[,,]15f x x x =，0238[,,] 3f x x x =, 那么均差423[,,]f x x x = .4．已知n =4时Newton －Cotes 求积公式的系数分别是：,152,4516,907)4(2)4(1)4(0===C C C 则)4(3C ＝ .5．解初始值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进的Euler 方法是 阶方法；6．求解线性代数方程组123123123530.13260.722 3.51x x x x x x x x x --=⎧⎪-++=⎨⎪++=⎩的高斯—塞德尔迭代公式为 ，若取(0)(1,1,1)=-x, 则(1)=x .7．求方程()x f x =根的牛顿迭代格式是 . 8．1(), (),, ()n x x x 是以整数点01, ,, ,n x x x 为节点的Lagrange 插值基函数，则()n kjk k xx =∑= .9．解方程组=Ax b 的简单迭代格式(1)()k k +=+xBx g 收敛的充要条件是 .10．设(-1)1,(0)0,(1)1,(2)5f f f f ====，则()f x 的三次牛顿插值多项式为 ，其误差估计式为 .二、综合题（每题10分，共60分）1．求一次数不超过4次的多项式()p x 满足：(1)15p =，(1)20p '=，(1)30p ''=(2)57p =，(2)72p '=.2．构造代数精度最高的形式为10101()()(1)2xf x dx A f A f ≈+⎰的求积公式，并求出 其代数精度.3．用Newton 法求方程2ln =-x x 在区间) ,2(∞内的根, 要求8110--<-kk k x x x .4．用最小二乘法求形如2y a bx =+的经验公式拟合以下数据：5．用矩阵的直接三角分解法解方程组⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡71735 30103421101002014321x x x x .6 试用数值积分法建立求解初值问题0(,)(0)y f x y y y '=⎧⎨=⎩的如下数值求解公式1111(4)3n n n n n hy y f f f +-+-=+++，其中(,),1,,1i i i f f x y i n n n ==-+.三、证明题（10分）设对任意的x ，函数()f x 的导数()f x '都存在且0()m f x M '<≤≤,对于满足20Mλ<<的任意λ，迭代格式1()k k k x x f x λ+=-均收敛于()0f x =的根*x .参考答案一、填空题1．5； 2. 8, 9 ; 3.9115； 4. 1645； 5. 二； 6. (1)()()123(1)(1)()213(1)(1)(1)312(330.1)/5(220.7)/6(12)*2/7k k k k k k k k k x x x x x x x x x ++++++⎧=++⎪=+-⎨⎪=--⎩, (0.02，0.22，0.1543)7. 1()1()k k k k k x f x x x f x +-=-'-; 8. j x ; 9. ()1B ρ<;10.32(4)11,()(1)(1)(2)/24(1,2)66x x x f x x x x ξξ+-+--∈-二、综合题 1．差商表：233234()1520(1)15(1)7(1)(1)(2)5432p x x x x x x x x x x =+-+-+-+--=++++其他方法：设233()1520(1)15(1)7(1)(1)()p x x x x x ax b =+-+-+-+-+ 令(2)57p =，(2)72p '=，求出a 和b. 2．取()1,f x x =，令公式准确成立，得：0112A A +=, 011123A A +=, 013A =, 116A =. 2()f x x =时，公式左右14=；3()f x x =时，公式左15=, 公式右524=∴ 公式的代数精度2=. 3．此方程在区间) ,2(∞内只有一个根s ，而且在区间（2，4）内。
研究生考试数值分析试题
研究生2002级数值分析一（12分）、对于积分⎰=+1,2,1,0,999n dx x x n。
（1）试推导递推公式 ,2,1,19991=+-=-n nI I n n ；（2）分析上述算法的数值稳定性；（3）若上面算法不稳定，请选择合适的算法，并分析其稳定性。
二（12分）、解方程组⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡00001.8800001.626221x x 和⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡00002.8800001.626221x x ，就所观察到的现象进行分析。
三（12分）、设方程组⎪⎩⎪⎨⎧=--=+-=+-7989783212121x x x x x x x ；（1）适当调整方程的排列顺序，使得用Gauss-Seidel 迭代法求解时收敛？说明收敛原因。
（2）取初始向量()()Tx0,0,00=，用Gauss-Seidel 迭代求近似解()2x ，并求其()()k k x x -+1误差。
四（12分）、（1）已知函数()4xe xf =，在[0,1]内三点0，1/2，1的函数值，求其二次插值的余项；（2）三个节点如何安排能使其余项达最小，此时人余项为多少？五（12分）、对于方程()02ln =+-x x ，若求［-1.9，-1］内的根，分别选取迭代方程()2ln +=x x 和2-=x e x ，它们的收敛性如何？再写出牛顿迭代公式。
六（10分）、设()⎩⎨⎧=>+-='100,5y x x y y ，解析解x e x y -+-=25262515，分别取45.0,4.0,2.0,1.0=h ，利用Euler 方法计算得y(10)的近似值分别为1.96，1.96，5.2851，142.8863，对此现象进行分析。
七（10分）、设()xe xf =，分别取步长0001.0,01.0,5.0=h ，用中心差商公式计算()0f '的近似值并求出误差，对结果作分析比较。