数值分析试题及答案Word下载.docx
- 文档编号:21865956
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:14
- 大小:74.90KB
数值分析试题及答案Word下载.docx
《数值分析试题及答案Word下载.docx》由会员分享,可在线阅读,更多相关《数值分析试题及答案Word下载.docx(14页珍藏版)》请在冰豆网上搜索。
12.线性方程组的松弛迭代法是通过逐渐减少残差ri(i=0,1,…,n)来实现的,其中的残
差ri=(b[-aiXi-a£
X2-…-a©
xj/a已,(i=0,1,…,n)。
13.在非线性方程f(x)=O使用各种切线法迭代求解时,若在迭代区间存在唯一解,且f(x)
的二阶导数不变号,则初始点Xo的选取依据为f(xO)f”(x0)>0。
14.使用迭代计算的步骤为建立迭代函数、选取初值、迭代计算。
二、判断题(10X1‘)
1、若A是n阶非奇异矩阵,则线性方程组AX^b一定可以使用高斯消元法求解。
(X)
2、解非线性方程f(x)=0的牛顿迭代法在单根x*附近是平方收敛的。
()
3、若A为n阶方阵,且其元素满足不等式
则解线性方程组AX^b的高斯——塞德尔迭代法一定收敛。
(X)
4、样条插值一种分段插值。
()
5、如果插值结点相同,在满足相同插值条件下所有的插值多项式是等价的。
6从实际问题的精确解到实际的计算结果间的误差有模型误差、观测误差、截断误差及
舍入误差。
7、解线性方程组的的平方根直接解法适用于任何线性方程组A©
bo(X)
8、迭代解法的舍入误差估计要从第一步迭代计算的舍入误差开始估计,直到最后一步迭代计算的舍入误差。
(X)
9、数值计算中的总误差如果只考虑截断误差和舍入误差,则误差的最佳分配原则是截断误差=舍入误差。
10、插值计算中避免外插是为了减少舍入误差。
三、计算题(5X10'
1、用列主元高斯消元法解线性方程组。
解答:
(1,5,2)最大元5在第二行,交换第一与第二行:
L21=1/5=,l31=2/5=方程化为:
(,)最大元在第三行,交换第二与第三行:
L32==,方程化为:
回代得:
x13.00005
x25.99999
x31.00010
2、用牛顿一一埃尔米特插值法求满足下列表中插值条件的四次插值多项式R(x),并写
出其截断误差的表达式(设f(x)在插值区间上具有直到五阶连续导数)。
Xi
f(Xi)
3
f'
(Xi)
5
做差商表
xi
F(xi
F[xi,xi+
1]
F[++2]
F[xi,xi+1,xi+2,x
i+3]
F[xi,xi+1,xi+2,xi+3,
xi+4]
4
P4(x)=1-2x-3x(x-1)-x(x-1)(x-1)(x-2)
R4(x)=f(5)()/5!
x(x-1)(x-1)(x-2)(x-2)
3、对下面的线性方程组变化为等价的线性方程组,使之应用雅克比迭代法和高斯一一赛德尔迭代法均收敛,写出变化后的线性方程组及雅克比迭代法和高斯一一赛德尔迭代法的迭代公式,并简单说明收敛的理由。
交换第二和第四个方程,使系数矩阵为严格对角占优:
雅克比迭代公式:
x13x2x3
X24X3
X3
X1
X4
5x4
《计算机数学基础
(2)》数值分析试题
一、单项选择题(每小题3分,共15分)
1.已知准确值x*与其有t位有效数字的近似值anXI0s(ai0)的绝对误差
X10
s+t
2.
以下矩阵是严格对角占优矩阵的为
(
•
(A)
(B)
(C)
(D)
(A)X10s1t(B)
X10s一t(C)
X10s+1一t(D)
(3,1)点的分段线性插值函数
P(x)=(
3x1
3x10
3.过(0,1),(2,4),
10x2
3x2
102x3
42x3
4.等距—点的求导公式是()
f(xQ-(ykh
fE)-(yk
h
yk1)
f(Xk1)
Em
f(xk)-(ykyk1)
(C)h(D)
f(xk1)-(yk1yk)
5.解常微分方程初值问题的平均形式的改进欧拉法公式是
那么yp,yc分别为(
).
yp
yk
hf(Xk,yQ
Yp
Yk
hf(Xk1,Yk)
(A)p
hf(Xk,Yp)
yc
hf(Xk1,yk)
Yc
f(Xk,yk)
hf(Xk,Yk)
f(Xk,Yp)
hf(Xk1,Yp)
二、填空题(每小题3分,共15分)
6.设近似值xi,X2满足(xi)=,(X2)=,那么(xiX2)=.
7.三次样条函数S(x)满足:
S(x)在区间[a,b]内二阶连续可导,S(Xk)=yk(已
知),k=0,l,2,…,n,且满足S(x)在每个子区间[Xk,Xk+i]上是.
bnn
8.牛顿一科茨求积公式f(x)dxAkf(Xk),贝9Ak=
ak0k0
9.解方程f(x)=0的简单迭代法的迭代函数(x)满足在有根区间
内,则在有根区间内任意取一点作为初始值,迭代解都收敛.
10.解常微分方程初值问题的改进欧拉法预报一一校正公式是
预报值:
ykrykhf(xk,yk),校正值:
yk+1二.
三、计算题(每小题15分,共60分)
11.用简单迭代法求线性方程组
的X3).取初始值(0,0,0)T,计算过程保留4位小数.
12.已知函数值f(0)=6,f
(1)=10,f(3)=46,f(4)=82,f(6)=212,求函数的
四阶均差f(0,1,3,4,6)和二阶均差f(4,1,3).
13.将积分区间8等分,用梯形求积公式计算定积分3门x2dx,计算过程保留
4位小数.
14.用牛顿法求"
15的近似值,取x=10或11为初始值,计算过程保留4位
小数.
四、证明题(本题10分)
15.证明求常微分方程初值问题
在等距节点a=xo<
xi<
・・・vxn=b处的数值解近似值的梯形公式为
y(Xk+i)yk+i=yk+-[f(Xk,y»
+f(Xk+i,yk+i)]
其中h=Xk+i—Xk(k=0,1,2,•-n—1)
《计算机数学基础
(2)》数值分析试题答案
1.A2.B3.A4.B5.D
6.X2+X17.3次多项式
h—
8.b—a9.(x)r<
110.yk+?
[f(x-yQf(Xk1,ykJ]hf(Xk+1,
yk1).
11.写出迭代格式
乂0)=(0,0,0)T.
得到X=,3,3)t
得到乂2)=,7,0)T
得到X3)=4,6,6)T.
12.计算均差列给出.
f(Xk
一阶均
二阶均
三阶均
四阶均
差
6
18
14/3
8
36
1/
212
65
29/3
11/1
1/15
f(0,1,3,4,6)=15
f(4,1,3)=6
2
13.f(x)=.1x2,h=-0.25.分点X0=,Xl=,X2=,X3=,X4=,X5=,X6=,X7=,
函数值:
f=2,f=8,f=8,f=6,f=1,f=2,f=6,f=2,f=3.
2(f(X1)f(X2)f(X3)f(X4)f(X5)f(X6)f(X7))](9分)
025
=也X[2+3+2X8+8+62
+1+2+6+2)]
=X5+2X3)=1
14.设x为所求,即求X2—115=0的正根.f(x)=x2—115.
因为f(x)=2x,f(x)=2,f(10)f(10)=(100—115)X2<
0,f(11)f(11)=(121
—115)X2>
取X°
=11.
有迭代公式
X*8
15.在子区间[Xk+1,Xk]上,对微分方程两边关于X积分,得
兀1
y(Xk+1)—y(Xk)=f(x,y(x))dx
Xk
用求积梯形公式,有
y(Xk+1)—y(xk)=jf(Xk,y(xQ)f(Xk1,y(Xk1))]
将y(Xk),yg)用yk,yk+1替代,得到
y(Xk+1)yk+1二yk+h[f(Xk,yM+f(Xk+1,yk+1)](k=0,1,2,•…,n—1)
数值分析期末试题
-、填空题(
210
20分)
(1)设A2
0,
则||A
13。
(2)对于方程组
2x1
5x2
,Jacobi
025
迭代法的迭代矩阵是Bj0
10x1
4x2
2.50
(3)3x*的相对误差约是x*
的相对误差的
1倍。
(5)设f(x)Xx1,则差商f[0,1,2,3]_J。
(6)设nn矩阵G的特征值是i,2,,n,则矩阵G的谱半径(G)max
1in
12
(7)已知A,则条件数Cond(A)_9
01
(8)为了提高数值计算精度,当正数x充分大时,应将ln(x.x21)改写为
ln(x.x21)o
法方程
解得co15,ci15。
所求的最佳平方逼近元素为
P(X)—,0X1
1515
四、(10分)给定数据表
y
试用三次多项式以最小二乘法拟合所给数据。
解:
y(x)c0c1xc2x2
C3X3
10
T
34
A1
0,AA
130
的解为c00.4086,c10.39167,c20.0857,c30.00833
得到三次多项式
误差平方和为30.000194
5.(10分)依据如下函数值表
9
23
建立不超过三次的Lagrange插值多项式,用它计算f(2.2),并在假设f(4)(x)1下,估
计计算误差。
解:
先计算插值基函数
所求Lagrange插值多项式为
311451
L3(x)f(xi)li(x)l0(x)9l1(x)23l2(x)3l3(x)x3x2-x1从而
i0442
f(2.2)L3(2.2)25.0683。
f()
据误差公式R3(x)(XXo)(xXi)(xX2)(XX3)及假设f⑷(x)1得误差估
4!
计:
6.(10分)用矩阵的直接三角分解法解方程组
解设由矩阵乘法可求出w和1耳
解下三角方程组
有yi5,y3,y6,y4。
再解上三角方程组
得原方程组的解为x11,x21,x32,x42o
7.(10分)试用Simpson公式计算积分
的近似值,并估计截断误差。
截断误差为
8.(10分)用Newton法求方程xlnx2在区间(2,)内的根,要求X\Xk"
卩
此方程在区间(2,)内只有一个根s,而且在区间(2,4)内。
设
f'
'
(x)2
X
rr1
则f'
(x)1
Newton法迭代公式为
取x03,得sx43.146193221o
9.(10分)给定数表
14
16
15
求次数不高于5的多项式H5(x),使其满足条件
其中Xi1i,i0,1,2,3。
先建立满足条件
P3(x)f(xj,i0,1,2,3
的三次插值多项式P3(x)。
采用Newton插值多项式
P3(x)
f(Xo)
fX0,X!
(X
X。
fX0,X1,X2(X
X0)(XX1)+
再设
H5(x)
P3(X
)(ax
b)(x
1)x(x
1)(x
2),
由
得
解得a
59
b
161
360
故所求的插值多项式
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 分析 试题 答案