数值计算方法试题及答案.pdf





《数值计算方法试题及答案.pdf》由会员分享,可在线阅读,更多相关《数值计算方法试题及答案.pdf(96页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第 一 章 绪 论(12)1、设x 0,x 的相对误差为b,求 I n x的误差。解 设x*0 为 x 的近似值,则有相对误差为;(x)=6,绝对误差为s x)=a*,从而 I n x 的误差为 f (I n x)=|(l n x*)(x*)=2 苏=b,相对误差为 *(I n x)=j)_ 3。I n x I n x2、设 x 的相对误差为2%,求 x 的相对误差。解 设X*为 X的近似值,则有相对误差为;(X)=2%,绝对误差为*()=2%,*|,从而 x 的误差为 (I n x)=(xn).(x*)=卜(x*)T|2%|x*|=2 n%,相对误差为;(I n x)=一:写)=2 o3、下
2、列各数都是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位,试指出它们是几位有效数字:%;=1.10 21,x;=0.0 31,x;=385.6,x;=5 6.4 30,x;=7 x1.0 =解 x;=1.10 21有 5位有效数字;x;=0.0 0 31有 2 位有效数字;x;=385.6有 4位有效数字;X;=5 6.4 30 有 5位有效数字;x;=7 x1.0 有 2 位有效数字。4、利用公式(3.3)求下列各近似值的误差限,其中x;,x;,x;,x;均为第3 题所给的数。/1、*(I)尤 +尤2+九4;e*(x;+X;+X;)=枭 (X;)=(X;)+(X;)+(:)解 人八
3、次J;=-xl 0-4+-xl 0-3+1 10-3 =i 0 5 x10-32 2 2(2)x:x;x;(x:)=()(%:)+(x:光;)(无;)+(x:x;)(%;)解=(0.0 31 x385.6)-xI O-4+(1.10 21 x 385.6)-x 10 3+(1.10 21 x 0.0 3l)-xl 0-3;2 2 2=0.5 97 68 xl O-3+212.4 84 88x1 O-3+0.0 17 0 825 5 xl O-3=213.0 9964 25 5 xl O-3=0.2130 9964 25 5(3)x;/x;。e*(x;/x:)=Zk=l,)力+号但)5 6 4
4、6 1 xl xl Q-3 0.8865 4 xl Q-5(5 6.4 30)2 25、计算球体积要使相对误差限为1%,问度量半径R允许的相对误差是多少?4/(A)解 由 1%=;(乃(R*)3)=T-可知,3*)3*(.乃(R*)3)=l%x g 乃(R*)3=g 乃(R*)3 *(内)=4万(7?*)2 X *(R*),从而 *(R*)=1%X ,R*,故 ;(/?)=(7,=1%X =-o3 r R 3 30 06、设h=2 8,按递推公式=工_1(=1,2/-)计算到匕0 0,若取V 7 83 27.982(五位有效数字,)试问计算丫仙将有多大误差?解 令表示匕的近似值,e*(Yn)=
5、Yn-Yn,则e*(y0)=O,并且由匕=心X 27.982,匕=匕一 焉X国 可 知,匕 匕=ET%T-焉x(27.982 闹),即e*(匕)=/(/.,)一卷 x(27.982-A/7 83)=e*(/_2)一总乂(27.982-V 7 83)=,从而 e*(Kl 0 0)=e*(乂)-(27.982-/783)=7 7 83-27.982,f f u|V 7 83-27.982|-xl 0-3,所以f*(ri oo)=-xl 0-3,)=“-咒,则由卜0=后 与J.=10),i TV =4 1 1歹 二。区 可 知 小。)=”产小八 即*(,)=iO*(y,T)=io *(y。),从而*
6、(必0)=1010(y0)=10,0 x l x 10-2 =g x 1()8,因此计算过程不稳定。12、计算/=(四一1)6,取&al.4,利用下列公式计算,哪一个得到的结果最好?,(3-2扬3,-9 9-7 0 7 2 o(V 2+1)6(3 +2 V 2)3 解 因为 *(/)=g xl()T,所以对于/,(V 2 +1)6*()=/e*(1.4)=-x l x l O-1(1.4 +1)7 2=6.5 4 x10-4 l xio-2,有一位有效数字;2对于=(3-2扬3,e()=K/(1.4)=6(3-2 xl.4)2 xl xl O-1=0.12 xl 0|x l 0-1,没有有效数
7、字;,-1对于人=-尸Y,(3+2扬 3e*(A)=、e*(1.4)=-7 x1()7 =2.65 x10-3 10,有一位有效数3 3(3 +2 xl.4)4 2 2字;对于 =9 9一7 0匹,e*()=e*(L 4)=7 0 x;x 10 7 =3 5 x 10 T o i nio _ n 解 精确解为而二。当 使 用 三 位 数 运 算 时,得到10,-1 101 0-1M=l,x2=1,结果可靠。15、已知三角形面积$=s i n c,其 中c为弧度,0c,旦测量a,b,c2 2的误差分别为AaAAAc,证明面积的误差心满足 sTa+ahh+A c3 df12 解 因为(s)=Z 力
8、=不6 sin ec z x k 乙1H a sin e2+-abcosc2A s bsnca+-abcosc2所以s-absinc2A c+bb+卢|ta n c|A cbcb+A c第二章 插值法(4 0-4 2)1、根 据(2.2)定义的范德蒙行列式,令-1X。2,X0匕(X o,X”一1-(X-X T)。,一!一|匕(X o,x”,x,i,x)=口 口(匕-勺)口(X-X j)证明 由 =7=0 可得求证。?一!=%T(X 0,X i、X _)n(X X j)j=02、当x=l,-1,2时,/(x)=0-3,4 ,求/(x)的二次插值多项式。(x-x1)(x-x2)4(%)=%;-r+
9、必(%0-%!)(XO f)(X-X o)(X-/)(七一X o)(X I-X2)(X-X o)(X -X|)(x2-x0)(x2-%,)解=Ox(x+l)(x-2)*-Nd)(1+D(1-2)(-1-1)(-!-2)3、给出/(x)=l n x的数值表用线性插值及二次插值计算In 0.54的近似值。X0.40.50.60.70.8In x-0.9 1629 1-0.69 3 14 7-0.510 8 26-0.3 57765-0.223 14 4 解 若取 4=0.5,%1=0.6,则 为=/(/)=/(0.5)=0.69 3 14 7,=f(x j=/(0.6)=-0.510 8 26,则
10、,、X-X.X-Xn X-0.6 x-0.5L.(x)=y0-+y.-=-0.69 3 14 7 x-0.510 8 26 x-xa-x,X 1-x0 0.5-0.6 0.6-0.5,=6.9 3 14 7(x -0.6)-5.10 8 26(%-0.5)=1.8 23 2 l x -1.60 4 752从而 L,(0.54)=1.8 23 21 x 0.54 -1.60 4 752=0.9 8 4 53 3 4 -1.60 4 752=-0.620 218 6。若取与=0.4,为=0.5,x2=0.6,则 凡=/(/)=/(0.4)=-0.9 1629 1,必=/(x J=/(0.5)=0.
11、69 3 14 7,y2=/(x2)=/(0.6)=-0.510 8 26,则L2M=y0(x -xx)(x -x2)(x0-x,)(x0-x2)(X-X 0)(X _ X 2)(X|一 0)(占 一 刀2)(x-X o)(x x J(x2-x0)(x2-x j=-0.9 1629 l x(x 0.5)(x 0.6)(0.4-0.5)(0.4-0.6)+(-0.69 3 14 7)x(x 0.4)(x 0.6)(0.5 0.4)(0.5 0.6)+(-0.510 8 26)x(x 0.4)(x 0.5)(0.6-0.4)(0.6-0.5)=-4 5.8 14 55 x (x2-1.l x+0.
12、3)+69.3 14 7 x(x2-x +0.24)-25.54 13(/-0.9 x +0.2)=-2.0 4 115x2+4.0 68 4 75x-2.2170 9 7从而L2(0.54)=-2.0 4 115x 0.542+4.0 68 4 75 x 0.54 -2.2170 9 7=-0.59 519 9 3 4 +2.19 69 765-2.2170 9 7=-0.6153 19 8 44、给出c o s x O Wx49(T的函数表,步长4 =l =(l/60)。,若函数具有5位有效数字,研究用线性插值求c o s x近似值时的总误差界。解 设插值节点为X()XX=X o +%,对
13、应的C O S X值为打,月,函数表值为歹0,%,则由题意可知,瓦-焉K g x l O-5,M-%K gxlO-5,近似线性插值多项式为乙。)=歹。士 红+其 上 乱,所以总误差为了。一 七 七一乙R(x)=/(%)-4(x)=f(x)-4 (x)+L,(x)-L,(x)_%)-“_ _.+(乃 _%)X X。,从而2!xQ-X xx-x0c o s j/、/、/_、X -X /_ x X-x0 匕/=一(x-x0)(x-x1)+(y0-y0)-+(%)-,Je(x o,x j2 x0-x x-x0|R(x)|w 3 c o s J(x -X o)(x 演)|+1%一%|X ,+|y,-y
14、j a。L X o 一 X 11 一%K/1/(x x7 1 in_5 X-X 1 in_5 X-Xon)(x x.)H-x 10 x-1 x 10 x-2 2 x0-X j 2%j -x0-+-X 1 0-5=-x1 4-l x l O-5=-x 6.9 4 x l 0-5+-X 1 O 5=3.4 7x 10-52 4 2 2 14 4 0 0 2 2 25、设=%+攵/z,k=1,2,3 ,求 m ax|Z2(x)|。max|/2(x)|=maxxxx3l XQXX3(x-x0)(九-x)(x-x3)(x2-XO)(X2 一 七)(12 工 3)解=maxXOAX 31(x-x0)(x-
15、x0-h)(x-xa-3/z)(2h)h(-h)-max2 3 出 外,0|(x-x0)(x-x0-h)(x x0 3/z)|/(x)=(x-x0)(x-x0-h)(x-xa-3/z)令,则=x3-(3x0+4)x2+(3x;4-8XOA +3/I2)X-(X 0+4 g;4-3/?2x0)f(x)=3x2-2(3/+4h)x+(3x;+8xQ+3h2),从而极值点可能为2(3x0+4/?)4(3x0+4/?)2-12(3x(;+8.x0/?+3/?2)x (3x0+4h)土0h36x0+3-由,又因为4 V7*+一 1=Hhx三2相 土 立 =-L(14-20)/?3,27333.4+4+y
16、p7 1 +,x/7 5/7-5.1 _.匚、.3f(xn+-h)=-/x-Ax-h=-(20+14j7)/z,3 3 3 3 27显 然/(x+生/)f(x0+4+3 7/?),所以max,2(x)|=JY两 力 当/1 2h3Z.Z 4+V7舄(20+=今答6、设/(J=0,1,)为互异节点,求证:1)x:l.X)三 x4(k-0,1,);J=o2)-x),j(x)三/(k=1,2,);j=o 解 1)因为左侧是小的n 阶拉格朗日多项式,所以求证成立。2)设/(y)=(y-X)”,则左侧是/(y)=(y-x)k的 n 阶拉格朗日多项式,令 y=x,即得求证。7、设/(x)e。力力 且/(a
17、)=/(/?)=0,求证 m ax|/(x)|:(b-a。m ax/(x)|。a x b 1 8 4 1 解 见补充题3,其中取/m)=/s)=o即得。8、在-4WxW4上给出/*)=的等距节点函数表,若用二次插值求/的近似值,要使截断误差不超过10 Y,问使用函数表的步长h应取多少?解 由题意可知,设X使用节点X。=X ,X ,=X +力进行二次插值,则R?(x)=(X -x0)(x -X|)(x -x2)插值余项为 g 3-,=x-(x,-h)(x-xl)x-(xi+/?),e(x0,x2)6令/(x)-x-(X -h)(x x,)x -(X +h)-x3-3 xtx2+(3 x;-/?2
18、)x +xl(xl2-h2),则:。)=3/_ 6/+(3无;-心,从 而/(x)的 极 值 点 为 =用土、,故I j.,、V s,Vs a 7 2 V3 3 而m ax /(x)=/?(1+h -(1)h =h ,而1 3 3 3 9|R,(x)区 或m ax|/(x心 色 空 3=3,要使其不超过i()q 则有1-1 6 尾3 1 6 9 27y =:(T.y+4-j六。;=o 解=(l)Qy“+4 +(T):卜+3 +(一1)(;卜2+(一);卜M+(T)4(:1 =2,+4 4 x 2+3 +6 x 2心2 _ 4 x 2,+|+216x 2”-3 2x 2”+24 x 2-8 x
19、2+2=2办“=(E;建)=与(-1),(;归”,官q=火(-1)俳 巾;=0 JJ 六 o 7)(4、,4、,4、(4、=(T)O y“+2+(-1)J y”+i+(-1)2 2 北+(一1)3 3 j i+(414 2=2+2-4 x2+6 X 2-4 X2-+2-2=16x 2-2-3 2x 2-1+2 4 x 2 2 -8 x 2-2+2-2=2-210、如果/*)是m次多项式,记勺(幻=/。+)-/(幻,证明/(x)的k阶差分心/。)(04攵 机)是用 人次多项式,并且N (x)=O(1为正整数)。证明 对k使用数学归纳法可证。1 1、证明(九g*)=g*+i +f Z k。证明(f
20、 g k)-f k+8 A+1 f k 8 k fk+1 g k+l fk 81+|+/k g k+l fk 8 k=(fk+fk)gk+i+(g i -g*)=A f*g*+i +Zt A g*n l 一 11 2、证明 人 品 人.=fng -fogo-g k M。&=0 k=0 证明 因为,一!,一 ,一 E fZ k+gk+M =E(f M+gk+M)k=0 k=0 k=0,故得证。.一!.一!=Xjlfk(8k+-g k)+gk+i(fk+fk)=E(gk+ifk+i fkg*)=fnSn-fngnk=0 k=Qn-l1 3、证明:A2y.=A y-A y0o六。,一!,一 证明Z
21、x =Z(A v*-)3)=一 为。j=0 j=01 4、若/(x)=aQ+q x +a._ XT+%x 有n个不同实根为,4,x“,证明g X:_ J O,Q k on(x7.-x,.)i=0H j2)网Xo,X”,x,二“=n(x;-x,)i=0H jf/(Xj)+g Qj)网 立(X j f)i=0i巧/(Xj)/g(Xj)1r I=L-:-+L-:-=/Xo,/,x,+g Xo,X|,一-,x,,=力 -七)on(x7.-x,.)j=o 1=0Nj H j1 6、/(x)=x7+x4+3x+l,求/2,21、27,/2,2,-,28 =0oo!o!解/2。2,2=g产=1=1,/20,
22、2,-,28O1 7、证明两点三次埃尔米特插值余项是R.3(x)=/4)G)(x-Xk)2(x-xk+t)2/4!,J e (x*,xk+),并由此求出分段三次埃尔米特插值的误差限。解 见 P 30 与 P 33,误差限为 w(/z)+/?m a xi d o27 11 8、XXXXXXXXXX.1 9、求一个次数不高于4次的多项式P(x),使它满足P(0)=P(0)=0 ,p =p g)=l,P(2)=1 o 解 设 P(x)=a4x4+a3x+a2x2+ax +a0,则 P(x)=4a4x3+3a3x2+2 a2x+a,)再由 P(0)=P (0)=0,P(1)=P,(1)=1,P(2)=
23、l 可得:0=P(0)=&0=p(0)=6 8 时,化(x)在 a,。上一致收敛到了(x)。s up f(x)+i nf /(x)解 令0(x)=,i =l,2,3,。21、设/a)=1/(1 +马,在一5 W x V 5上取=1 0,按等距节点求分段线性插值函数(x),计算各节点中点处的/(x)与/(x)的值,并估计误差。解 由题意可知,h =l,从而当x e卜时,1,zA x,)=,f,l.+,f,1 x-xk+l 1 x-xkk+Jk+,=-7-H-;-+k-xk-xM l +(k+i y xk+i-xk11=)+)22、求/(x)=/在 a力 上的分段线性插值函数/“(x),并估计误差
24、。解 设 将 划 分 为 长 度 为h的 小 区 间。=/不 W x“=b,则当x w x,x*+J,%=0,1,2、加 一1时,h,a/)、=力r,4 +f,k J+,i=%;2 x-xk+i+2-x-x-k=片+-1-(-X-上-)-X;-(-X-X*+|)-Z+l xk+i-xkX(X:+I _ Xj)+X*+|X:_ 玛+1占 _ ,X _人A人&+I 十 人q 1 -Ak+Ak从而误差为R?(x)Xk=(X 一 4)(x x“|)=(x X*)(x-X+|),故|的(x)|=|(x-X*)(x-x*|)K 彳。23、求/(x)=x4在 a,以上的分段埃尔米特插值,并估计误差。解 设
25、将 划 分 为 长 度 为h的 小 区 间。=/4用 W x“=6 ,则当x e 9,4+,k=0,1,2,-1时,4。)=fkak+加 4+i +fkPk+H+O+G)(x f)+4 x L从而误差为 R2(x)=f 4,)(X-X )2(X-X*+|)2 =(X-X )2(X-X +)2,故艮(x)|=(X -)2(X -X“|)22 4、给定数据表如下:Xj0.2 50.3 00.3 90.4 50.53X0.50 0 0 0.54 7 7 0.6 2 4 50.6 7 0 8 0.7 2 8 0试求三次样条函数S(X),并满足条件:1)5,(0.2 5)=1.0 0 0 0,S(0.5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 计算方法 试题 答案

限制150内