数值计算方法练习题.pdf
《数值计算方法练习题.pdf》由会员分享,可在线阅读,更多相关《数值计算方法练习题.pdf(46页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数值计算方法练习题习题1.下列各数都是经过四舍五入得到的近似数,试指出它们有儿位有效数字以及它们的绝对误差限、相对误差限。x;=1.0021 X;=0.032 小 X;=385.63 X;=65,430 y x:=7xi o5-x;=0,10 xl 03力 X;=65,43002.为使下列各数的近似值的相对误差限不超过010 x10-2,问各近似值分别应取几位有效数字?X,1 =-3;2X,=101;X,=AAOT33.设用均为第1题所给数据,估计下列各近似数的误差限。X;()演+弓+芥3;(2)Z1,X2:(3)石4.计 算/=(V 2-I)6,取 0 1.4,利用下列等价表达式计算,哪一个
2、的结果最好?为什么?(1)西+1)6;(2)(3-2、份)3;(3)(3+203(4)99-7025.序 列GJ满足递推关系式A =1OA-1-1 5 =12 )若 =、也*1 4 1(三位有效数字),计算J i。时误差有多大?这个计算过程稳定吗?6.求方程(-56x4-1=0的两个根,使其至少具有四位有效数字(要求利用J丽*27.982)。7.利用等式变换使下列表达式的计算结果比较精确。1 1-x(2)1 +2x 1+X|刃 1;(4)r x+i d/JN 1+/H 1、I =-8.设 点 J o ,求证:(1)4 =14_ 伽=0,1,2,)(2)利 用(1)中的公式正向递推计算时误差增大
3、;反向递推时误差函数减小。9.设x 0,x*的相对误差为8,求f(x)=ln x的误差限。10 .下列各数都是经过四舍五入得到的近似值,试指出它们有几位有效数字,并给出其误差限与相对误差限。x;=1.1021,x;=0.031,%;=560.4011.下列公式如何才比较准确?即11加1+/J x+3-J x,|x|l(2)V X V X12.近似数x*=0.0 3 10,是I 位有数数字。13 .计算/=(尤 T),取 正 卬14,利用|式计算误差最小。四个选项:厂 1 7(3-2 亚)3,1-,99-7072(72+1)6(3+2、3习题二1,已知八)=L/=2,/=4,求/(x)的二次值多
4、项式。2令4 =0,与=1,求y=e-x的一次插值多项式,并估计插值误差。3.给出函数y=si n x的数表,分别用线性插值与二次插值求si n 0.57891的近似值,并估计截断误差。X0.40.50.60.70.8si n x0.3 894 20.4 794 30.5 64 640.64 4 2 20.7173 64.设/(力,试利用拉格朗日余项定理写出以一 LIL2为节点的三次插值多项式。5.已知/W =+/+3 X+1,求 力2。,2】,2。及/12,21,-,28的值。6.根据如下函数值表求四次牛顿插值多项式,并用其计算/J6 8 2)和/Q 813)的近似值。X1.6151.634
5、1.7021.8281.921尸2.414502.464592.652713.030353.340667.已知函数y=f(期的如下函数值表,解答下列问题(1)试列出相应的差分表:(2)分别写出牛顿向前插值公式和牛顿向后插值公式。X0.00.10.20.30.40.5f(x)1.001.321.682.082.523.008.下表为概率积分 乃J 0 的数据表,试问:(1)x=0.472 时,积分 F=?(2)x为何值时,积 分P=0.5?X0.460.470.480.49P0.4846550.49374520.50274980.51166839,利 用/(力=/-3 x+l在x=0.1,0.2
6、,0.3,0.4,0.5各 点 的 数 据(取五位有效数字),求方程/(X)=在0.3和0.4之间的根的近似值。10.依据表10中数据,求三次埃尔米特插值多项式。表10X01013911.依据数表11中数据,利用基函数方法,构造四次埃尔米特插值多项式。表 11X012Y0-23加0112.在-4 4 x 4 4上 给 出/(=产的等距节点函数表,用分段线性插值求靖的近似值,要使截断误差不超过I O”,问函数表的步长h应怎样选取?13 .将区间 髭切分成n等分,求/(=/在 髭句上的分段三次埃尔米特插值多项式,并估计截断误差。14、给定/(x)=I n x的数值表X0.40.50.60.7Lnx
7、-0.916291-0.693147-0.510826-0.356675用线性插值与:次插值计算ln 0.54的近似值并估计误差限15、在-4 WX*I:给出/(x)=e*的等距节点函数表,若用二次插值法求e的近似值,要使误差不超过 1 04,函数表的步长h应取多少?16、若八x)=x,+x+3x+l,#20,21,27 /20,21,2817、若(X)=4+i(x)=0,1,互 异,求 加的值,这里pWn+1.=叙 一 的18、求证束。19、已知/(X)=s h x的函数表Xi00.200.300.50KXi)00.201340.304520.52110求出三次Newt on均差插值多项式,
8、计算f(0.2 3)的近似值并用均差的余项表达式估计误差.2 0、给定f(x)=c os x的函数表段0 0.1 0.2 0.3 0.4 0.5 0.61.00000 0.99500 0.98007 0.95534 0.92106 0.87758 0.82534用Newt on等距插值公式计算c os 0.0 4 8及c os 0.566的近似值并估计误差.2 2.求一个次数不高于四次的多项式P(X),使它满足(ts*(x)=一 片+式工),阀 2 0,s*f 令 +1 称为第二类C heby s hev多项式,试求 的表达式,并证明Bn)是-1,1上带权(x)X?的正交多项式序列.2 3、用
9、最小二乘法求一个形如=0+小-的经验公式,使它拟合下列数据,并计算均方误差.Xi1925313844贝19.032.349.073.397.82 4、填空题 满 足条件P(6 T,f O)=P (l),P(2)=2的插值多项式p(x)=().(2)f(X)=2 x 3+5,则 f 12 3,4 =(),f 12 3,4,5=().4(0)(3)设双尸0,1,2,3,4)为互异节点,卜 色)为对应的四次插值基函数,则JO=(4国 +2)/式 X),(4)设 伙(X)七=是 区 间 0,1上权函数为p(x)=x的最高项系数为1的正交多项式序列,其中例(x)=l,则/伙 =(),02(x)=()习题
10、三1.给出数据如下表所示,试用最小二乘法求一次和二次拟合多项式。X-1.0 0-0.75-0.50-0.2 500.2 50.500.751.0 0y-0.2 2 0 90.3 2 950.882 61.4 3 922.0 0 0 32.564 53.13 3 43.70 614.2 83 62.用最小二乘法求下列不相容方程组的近似解。3为+2X2=24-5X2=32 x j+x2=11-A +3X2=10-2+x2+x3=-2 X 2 x?+x?=-2(2)&+沟-24=43.用最小二乘法求一个形如y =a +力7的经验公式,使它与下表中的数据相拟合,并计算均方误差。X192 53 13 8
11、4 4Y19.03 2.34 9.073.397.84.在某次实验中,需要观察水份的渗透速度,测得时间t与水的重量W的数据见下表。设已知t与W之间的关系为即=0 1 ,试用最小二乘法确定参数“、S。t(秒)1248163 264W(克)4.2 24.0 23.854.5 93.4 43.0 22.5 95,试构造点集(-1 -0 7 5 -0.5 -0.2 5,0,0.2 5,0.5,0,7 5,1)上 的 离 散 正 交 多 项 式 系玛(x)。并利用所求的离散正交多项式系,对第二题中的数据求二次拟合多项式。6.现测量长度 4和4=1 5.5米、4=6 米,为了提高测量的可靠性,又测量到勺+
12、与=2 0 9米。试合理地决定长度4和 J的值。习题四1.确定卜列求积公式中的特定参数,使其代数精度尽量高,并指明所构造出的求积公式具有的代数精度。.I*f(x)dx A_1f(rh)+&/(0)+A J Q I?J-f t ;1 :J(x)dx N */(-)+&/(0)+4/(人)kZ),一 AM;W i /(-l)+2/(X2)+3/(X 3)(3)J1 3.f f W)dx a?f+/(到+月侬一。)2次 一 /例(4)J a 2 ;I=If 1exdx2.用辛甫生公式求积分 J。的值,并估计误差。3.分别用复化梯形法和复化辛甫生法计算下列积分:0 4+x 2 ,8 等分积分区间;4
13、等分积分区间;,8等分积分区间;6 等分积分区间。4 .用 复 化 梯 形 公 式 求 积 分 问 将 积 分 区 间 分 成 多 少 等 分,才能保证误差不超过e(不计舍入误差)?5 .导出下列三种矩形公式的项(1);(2);Ja I =si n xdx,不 1 0 0,J1 6、计算积分 J。若用复合S i m pson公式要使误差不超过2 ,问区间 2要分为多少等分?若改用复合梯形公式达到同样精确度,区间。与2应分为多少等分?1 7、用R om b erg求积算法求积分左1#.,取 人318、用三点Gauss-Legendre求积公式计算积分.I=f1 1J-l&19、用三点Gauss-
14、Chebyshev求积公式计算积分 X习题五1.用列主元素法解卜.列方程组4X +2X2+=7 5 x+x?一%=-6X 一 叼+2句=-22勺-5X2+2X3=-1 X j +5X2-2 X3=-1 l 是一种范数矩阵()(4)只要det工 W ,则A总可分解为A=L U,其中L为单位下三角阵,U为非奇上三角阵()(5)只要d e t N ,则总可用列主元消去法求得方程组=3的解()(6)若A对称正定,则A可分解为j=尸,其中L为对角元素为正的下三角阵()(7)对 任 何RX x X都有心I乩训()(8)若A为正交矩阵,则,。陷穴)2 =1()习 题 六I.对下列方程组考察用雅可比迭代法与高
15、斯一塞德尔迭代法是否收敛?若收敛,写出其迭代格式;若下收敛,能否将方程变形,使之用雅可比迭代法或高斯一塞德尔迭代法时收敛?4 再-x2-x3=1.8-%1+4-x3-x4=2一 X -叼+-x4=3x-5 y =4(1)一 x与 一&+=0.2 /八I234;(2)5 x+y =6.X+2X2-2X3=1X+0.4X2+(M x?=1%1+x2+x3=1 0.4 X +x2+0.8 x3=2(3)2 +2盯+/=1;(4)0.4 再 +0.8X2+0=32.试 分 析 用 雅 可 比 迭 代 法 和 塞 德 尔 迭 代 法 连 续 迭 代5次 求 线 性 方 程 组 的 解(取初值般=君。)=
16、嫂)=0)-4-Xi+10 x2-x3-x4=12-X-x2+5 j -x4=8-x2-x3+10 x4=343.用雅可比迭代法解下列方程组。(1)(2)2 0/+2X2+3X3=24X+8X2+x3=122xj-3X2+15X3=30X 一句+2X3=5 X+3X2=-12 +7X3=30取 那)=(0,0,0),并判别此迭代是否收敛?4.用塞德尔迭代法解方程组。20公 +2X2+3X3=24 Xi+8X2+x3=122xx-3X2+15X3=30取=(0,0,0),并判别此迭代是否收敛?5 .证明对于任意的矩阵A,序列L A 9 3 .,二 敛 于零矩阵.6.方程组5句 +2X2+x3=-
17、12 -X+4盯+2X3=202xj-3X2+10X3=3(1)考查用J a c o b i 法和G S 法解此方程组的收敛性.(0)T 卜口+-X对II I。(2)写出用J 法及G S 法解此方程组的迭代公式并以x =(0,0,0)计算到 11为止.7.设方程组d/i +anx2=瓦+a?形=b23 1 1,。22*0)证明:解此方程的J a c o b i迭代法与G a u s s-S e i d e l迭代法同时收敛或发散.8.下列两个方程组A x=b,若分别用J法及G S法求解,是否收敛?,1 2-2A=1 1 12 2 1110 a 0A=b 10 b9.设 L&5 j d e t
18、A O,用a,b表示解方程组A x=f的 法及G S法收敛的充分必要条件.10 .用S O R方法解方程组(分别取3=1.0 3,3=1,3=1.1)4-X2=1 一 勺+4X2-x3=4-x2+4X3=-3.1 1 T精确解 W 5),要求当|x-x阳L 5 x 1 0时迭代终止,并对每一个3值确定迭代次数.11.对上题求出S O R迭代法的最优松弛因子及渐近收敛速度,并 求J法 与GS法的渐近收敛速度.若要使 5x10那么J法G S法和S O R法各需迭代多少次?12.填空题a 10A=10-(1)2)要使;=0应满足().12(2)已知方程组敛速度R(B)=().0.321瓦.打,则解此
19、方程组的J a c o b i迭代法是否收敛().它的渐近收2A=(3)设方程组A x=b,其中 L1-11.5J其J法的迭代矩阵是().G S法的迭代矩阵是().+ax2=4(4)用G S法 解 方 程 组+*2 =-3,其中a为实数,方法收敛的充要条件是a满 足().,1(5)给定方程组X-?2 J a为实数.当a满足(),且0 V 3 V 2时S O R迭代法收敛.习题七1.判断下列方程有几个实根,并求出其隔根区间。X 1 八sin x-1 =U(1)3 4(2)x=2-ex(3)x3-5x-3=0 ;(4)x4+4z3+2 x2+1=02 .方 程/(x)=X”一 ,9矛一8.5=在区
20、间(3,4)中有一实根,若用二分法求此根,使其误差不超 过10“,问应将区间对分几次?并请用二分法求此根。3 .下列方程各有一实根,判别能否直接将其写成迭代格式而后求解?如不能,将方程变形,给 出,个收敛的迭代格式。1 7 、x 二 一 (cos x+sin x)v(1)4;(2)X=4-2X4.求方程x3-x2-1=0的隔根区间,对方程的下列四种等价变形,判断各迭代格式的收敛性,选一种收敛最快的迭代格式,求出具有四位有效数字的近似根。(1)狂 犬(2)X=V1+%2(3)*/.-1(4)X=Vx3-15.考察方程X=10 2有几个根,选择合适的迭代格式求这些根,允许误差=10 46.用牛顿法
21、求出的方程/(*)=根的迭代结果见表2-6,试估计所求根的重数。表2-6kXkX k-X k-l00.7 510.7 52 7 0 10.0 0 2 7 020.7 547 950.0 0 2 0 830.7 563 680.0 0 15740.7 57 5520.0 0 1185 0.7 584441 0.0 0 0 8897 .用二分法求方程-X-1=0的正根,使误差小于0.0 5.8.求方程X,-X*-1=0在X(J =1.5附近的一个根,将方程改写成下列等价形式,并建立相应迭代公式.I 1 r =1 +1X=1+7 曲+1 1/(1)X,迭代公式 五.1(2)X,=1+二1迭代公式不上
22、+1=。+北 户1 _ 1=7 X*+l I _ 1(3)X-1,迭代公式 g 1试分析每种迭代公式的收敛性,并选取一种收敛最快的方法求具有4位有效数字的近似根.9.设方程12一3芯+2c o s x=0的迭代法2X k+i=4 +COSXE(1)证明对中 e R,均有出=x*其中x*为方程的根(2)取X。=4,求此迭代法的近似根,使误差不超过1 0 T,并列出各次迭代值.(3)此迭代法收敛阶是多少?证明你的结论.0(力(2io .给定函数/(x),设对一切x,/(X)存在,而且 m f(x)*3.用事法求矩阵232A=A=4.用反塞法求矩阵泮=(1,1,1),103436的强特征值和特征向量
23、,迭代初值取y”=6223最接近6的特征值和特征向量,迭代初值取5.设A GR非奇异,A的正交分解为A=Q R,作逆序相乘A尸RQ,试证明(1)若A对称则A也对称;(2)若 A 是 1:H e s s e n be r g 阵,贝U A|也是上 H e s s e n be r g 阵。4=6.设矩阵11 2(I)(2)(3)任取一非零向量作初始向量用事法作迭代,求A的强特征值和特征向量;用QR算法作一次迭代,求A的特征值;用代数方法求出A的特征值和特征向量,将结果与(1)和(2)的结果比较。2A=02-117.设矩阵-1 1(1)用H o u s e ho ld e r变换化A为对称三对角阵
24、人1。(2)用平面旋转阵对人1进行一步QR迭代计算出48.用带位移的QR方法计算下列矩阵的全部特征值。423001 0,(2)A=1 2 102 309.设A Rnxn,且已知其强特征值人和对应的特征向量X,(I)证明:若构造H o u s e ho ld e r阵H使 比 =3 (常数A。=(1,0,0)G R),则必有H A H =4 x0 A其中,x e K,且A的其余n-1个特征值就是Al的特征值。32A =(2)以3一2为例,已知4=4,x=(2,1)7,用以上方法构造H阵,并求出A的第二个特征值10.对以卜.的实对称阵用QR方法求其全部特征值。(DA=3 1 04-11 4 2,(
25、2)4=-1 30 2 11-2-23习题九I.取步长 =0.1,分别用欧拉法与改进的欧拉法解下列初值问题V+y=x 0%0,4=xy2tQ x 0,4(1)1X0)=0 ;y(0)=l 2准确解:(1)y(x)=e-x+x-l ;(2)八可-+2;2.用四阶标准龙格一库塔法解第1题中的初值问题,比较各法解的精度。3.用欧拉法计算下列积分在点x=0.5,1,1.5,2处的近似值。4.求卜列差分格式局部截断误差的首项,并指出其阶数。,、匕+i =匕 +3/,一4 _J%+1 =%+/2 3 4-16 九I +5力_ J,、4+1=%i+%_i+4Z,+J(3)3、八+1 =刈-3+:施 力 _2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 计算方法 练习题
限制150内