计算方法课后习题答案.pdf
《计算方法课后习题答案.pdf》由会员分享,可在线阅读,更多相关《计算方法课后习题答案.pdf(44页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、习 题 一3.已知函数y=在x=4,x=6.25,x=9处 的 函 数 值,试通过一个二次插值函数 求4的 近 似 值,并 估 计 其 误 差。解:由题意y=知:%=4,4=6.25,w=9;%=2,y=2.5,%=32(1)采 用Lagrange插 值 多 项 式y=4 =4 )=W?/。)力j=oy=V7=L2(X)|J=7(x JC jX%JC2)(x0-x,)(x0-x2)0-0)0 12)(X|一%)(%-九2)。一4)。_ 玉),(x2-x0)(x2-x,)2-(-7-6-2-5-)-(-7-9-)-v(7-4)(7-9)(7-4)(7-6.25)v.XZH-X 2.3 H-X j
2、2.25x5-2.25x2.75 2.75x5=2.6484848其误差为f(5)&=!彳(7-4)(7-6.25)(7-9)a-工X/(3,W=-X 23-则 m ax|/(x)|=24 2 0.011721 4.9 1 8.I 7?2 K-(4.5)(0.01172)=0.00879(2)采 用Newton插 值 多 项 式y=77=刈3)根 据 题 意 作 差 商 表:i为/(七)一 阶差商二 阶差商04216.252.5%293%-%95乂 =2+%x(7-4)+(-%5)x(7-4)x(7-6.25)=2.64848484.设=f (左=0,1,.,),试列出/(x)关于互异节点 x
3、,.(i=0,1,的L agrange插 值 多 项 式。注意到:若“+1个 节 点=.,)互异,则对任意次数W 的多项式/(x),它关于节点x,.(z=0,1,.,)满 足 条 件)=0,1,.,n的插值多项式尸(x)就是它本身。可见,当女时幕函数/(九)=/(左=0,1,.,)关于+1个节点看(1=0,1,.,)的插值多项式就是它本身,故依L a g r a n g e公式有X(x)=(口-)xj =xk,k=0,1,.,n;=0 六0 f=o Xi xi特别地,当&=0时,有立 =丫 _ Y 三 1y=0 六 0 i=0 xi 洋j而当出=1时有*(x)=t n 7 勺三*j=0 j=0
4、 i=0 X j 七 咫 75.依据下列函数表分别建立次数不超过3的插值多项式和N ewton值 多 项 式,并 验 证 插 值 多 项 式 的 唯 一 性。X0124/(X)192 33解:(1)L a g r a n g e插值多项式4鱼)=t/X)匕 Z/x)=1 1 7 7J=o z=0,xj xi详j,/、x-x,x-x9 x-x,x-x-2 x-4 x3-7 x2+14 x-8L(x)=-=-=-XQ Xj XQ x2/-”3 0 -1 0 2 0 4 84(幻=x-x。.Xf .1一&X-Xo X,-%2 X-X3x 0 x 2 x 4 6 x+8xT o eT 2 *7 4-s
5、-,/、x-xa x-x,x-x,x-0 x-1 x-4 x3-5x2+4 xl9+(0-l)(0-2)(0-4)(l-0)(l-2)(l-4)(x-0)(x-l)(x-4)*2 3+(x-0)(x_l)(x_2)*3(2-0)(2-l)(2-4)(4-0)(4-l)(4-2)=一(卜2 -3X+2)(X-4)+3X(X2-6X+8)-2 3一X4-5 X+4)+_ 卜2 -3x+2)-入+3-x+12(2)N ewt o n 插值多项式4 4kXkf(Xk)一阶差商二阶差商三阶差商0011198222 3143343-10-8M (x)=/(/)+/(X。,玉)(x 玉)+/(%,玉,Z)(
6、%一5)(-X1)+f(xo,玉,X3)(x *0)(x-X)(x 一 刀2)由求解结果可知:4(幻=%(%)说明插值问题的解存在且唯一。7.设 X)=/,试利用L a g 加g e 余 项 定 理 给 出/(%)以-1,0,1,2 为节点的插值多项式4(%)。解:由 L a g r a n g e余项定理R“(x)=F(x)-L (x)=严1)5+1)!可+G)J e a,b可知:当=3时,/5+l)(J)=/(4)(x),力=4!4!4(X)=/(X)-(X-XO)(X-X 1)(X-X2)(X-X3)=X(X+l)(x 0)(x 1)(2)=2 丁+x-2 x8.设/Q)w C?a,可且
7、 f(a)=f(b)=0,求证X/匐masu-00证明:以。力为节点进行线性插值,得L j(x)=x-ba-h/()+x-ah-af(b)由于/(a)=/S)=。,故。(=0。于是由/(x)-i(x)=,;:,a b令,(x)=(x-a)(x-b)XG a,htx)=2 x-(q +b)=0工=早 时|心)|有极大值二 m a x|/(x)|=-m a x m a x(x-a)(x-b)axb11 2 H x幼 ax0)+/(毛0)。一天)+3 +/(%,-一,%)(%一5)(1 一%-。一 七 _)1 ,%一/,(X一%)0一)(X玉 _)=-1-1-1-a-x()(Q _/)(1_%)(Q
8、_4)(Q _%-(当)k=oaxk/=o axi J16.求作满足条件H(0)=1,4(0)=g,”=2,”,=2.的插值多项式P(x)。解 法1:根据三次H er m i t e插值多项式:吗 =(1-2)(L)2%+(1-2 L)(L)2 必xo 一九xo-X,X-Xo Xj-%0+(X X。)(X A)2 y;+(x _%)(A A|)2 乂%一王 玉 一 玉)并依条件 H(0)=1,(0)=L =2,=2.,得2“3 (x)=(1 +2x)(x -I)2+2(3-2x)V +;x(x _ 1)2+2(x-l)x21 ,1 ,=第 +x+12 2解 法 2:由于%=0,%=1,故可直接
9、由书中(3.9)式,得H3(%)=4 (%)为+A (%)y+线(x)%+4 (%)y=(x-1)(2x +1)x 1 +x2(-2x +3)x 2+x(x-1)x+x2(x 1)x 21 ,1 ,=-X +-X+12 21 8.求作满足条件“3 (0)=1,”3 (1)=2,4 (2)=9,H/(l)=3 的插值多项式/(X),并估计其误差。解 法 1:由已知条件X012y129/y3用基函数方法构造“3(X)。令“3 (x)=4(X)+A (x)X +4 (x)2+4 (x)X其中,4(X),A(X),4(X),4(X)均为三次多项式,且满足条件4(0)=1 4=4 =4=。4 1)=1
10、A(0)=A(D =A(2)=0硝1)=1 4(0)=耳=旦=04 =1 4(0)=4=4 =0依条件可设4(x)=C(x-l y(x-2),由 4(0)=1,可得:C=-g,4(x)=-;(x l)-(x-2)同理,A(x)=x(x 2),a(x)=;x(x I 1,耳(x)=x(元 1)(元 2)I、H3(x)=(x-l)(x-2)x l-x(x-2)x 2-x(x-l)(x-2)x 3i9+-x(x-l)X9=X3+1误差为:鸟(力=/(切一&(%)=仆)4!x(x 1)(x 2)解 法 2:用 承 袭 性 构 造“3 (力由条件4 (0)=1,4 (1)=2,4 (2)=9 先构造一个
11、二次多项式N式X)作差商表:iXiP(%)一阶差商二阶差商001112122973于是有:7V2(X)=1 +1X(X-O)+3(X-0)(X-1)=3X2-2X+1令所求插值多项式“3 (%)=N 2(X)+C(X-XO)(X-X1)(X-X2)利用剩下的一个插值条件H;(l)=3,得N;(3)+c(x,-x0)O|-)=(西)由此解出c=3-4(王一小乂玉一%2)(1-0)(1-2)故有 P(x)=N2(x)+x(x-l)(x -2)=X,+11 9.求作满足条件“3 (毛)=/(七)(=0,1),3 )G o)=f,(x()(A=1,2)的插值多项式P(x)。并给出插值余项。解:令2(X
12、)=/(XO)+/(XO)(XTO)+/,)(X-X(1)2(九)=2(刈+,(%-%)3利用插值条件 3(XJ =X J 定 出:/(%)一(X-X)3注意到这里X。是三重零点,可是单零点,故插值余项为/(x)-%(%)=严-XO)3(X-X,)2 0.求作次数W 4的多项式尸(x),使满足条件P(0)=-l,P(l)=0,尸(0)=_2/=1 0,y(1)=40并列出插值余项。解 法1:由 于 在x =0处有直到一阶导数值的插值条件,所以它 是“二重节点”;而在x =l处有直到二阶导数值的插值条件所以x =l是“三重节点”。因此利用重节点的差商公式:/x,x,.,x=li n 4+1 J
13、T X九*_”x)k可以作出差商表玉“x j一阶二阶三阶四阶0-10-1-21013101 096101 0201 15根 据N e w t o n插 值 多 项 式,有P(x)=/(/)+/(%,)(X-)+/(%,/,%)(%一/+/(X0,X0,XI,XI)(JC-X0)2(X-X1)+/(X0,X0,XI,X1,XI)(X-X0)2(x-Xj)2尸(x)=1 2x +3 x +6x-(x 1)+5 x (无 一1),且插值余项为“X)P(X)=*(加2(1)3弟 一 早 合 柒1.计算下列函数/(X)关于c 0,i 的 L,|4,|/|2:注:帆Lual/axwgfva)网,用2=。:
14、/(力 公(l)x)=(x 1)3(2)/(x)=(3)/(x)=x (x-l),m与 为正整数(4)/(x)=(x+l)e-J t解:/(x)=(x-l)3|/(”L =m a x|/(x l=m a x|(x-l)3|=11 4 =J;Y(x)=J;&-x)&=g02=(x)时=(1)6时咚“尤)=卜-;l/(x)L=m a x|x)|=m a x x 彳2114=(x g),=1(:_幻 心+(%_ 公=;乙乙912 2m 2 =(f 可=(f(X一 步=263./(尤):0是区间 0,1上带权p(x)=jc的最高次项系数为1的正交多项式族,其中%(x)=l,求k 0()公 和9i(x)
15、。解法一:J。MM*)=,)P(x)83(x)8o(x)dx GO:。是区间 0,1上带权p(x)=g勺最高次项系数为1的正交多项式.p(%)7(%)%(x)么=0,即J。(幻公=。由于温饴J x2dx 2(px)=x-=-xdx 3Jo解法二:设8(x)=x+c,则由行(、+加=泻兀4.求,使积分+一sin、)?否 取得最小值。解:题 意 即 为 在 =spa l,x中 求/(x)=sinx的 最 佳 平 方 逼 近 多 项 式P x)-aa+ax,故4,q满足法方程(%(x),夕o(x)g+(%(x),q(x)q =(y,Q o(x)3(x),%(x)%+Q(x)q=y,(Pi(x)积 分
16、 可 得:42兀 4 i 6 Zn 4-=2 0 8 ,2 3兀 7V i%H-q=lI 8 0 24 1,8万一24g =b=-兀96 244a.=a=-兀=”0.66443 8 9,/7=0.1 1 4770 7.或者按下述方法:因为(o r +/7-s i n x)2小乃3 +-7T2-2a+b+-2 bJ。7 24 4 2 4上式分a别对a乃求偏导,并令其为零,有a-1 3 人2 c 八=a兀+一 万-2=012 41 7=a 兀+b 兀 2=04从而也有 a=7T,8-24b=-715.对 x),g(x)e C1 a,b ,定义(l)(/,g)=J:/(x)g (x)公(2)(y,g
17、)=7(x)g (x)d r +a)g(a)问它们是否构成内积?(1)显 然 有(fg)=(g j),(/g)=c(g),c是常数-+%g)=,g)+(为,g)但 不 满 足“当且仅当/=0时(/,/)=0,(/,/)0 这 是 因 为(f/)=S (x)2 =0推 出 了(x)=0,即/为 常 数,但 不 一 定 为0,故(1)不 构 成 内积。(2)显 然 内 积 公 理 的1),2),3)均 满 足,考察第四条(/,/)=J:f(x)Z+/2(a)若 x)=0,则 必 有(/)=0反 之,若(/)=(),则/(x)=0 且 尸 =0,由此 可 推 得 x)=0,即 内 积 公 理 第 四
18、 条 满 足,故(2)构 成 内 积。8.判断函数l,x,Y-g在-1,1 上两两正交,并求一个三次多项式,使其在-1,1 上与上述函数两两正交。解:845所以,1,无 在 1,1 上两两正交。(2)设所求多项式为外(%),8o)SeJ=X3|x2dxX32x 1Ldx3jX22dxI32 1X 352.用最小二乘法求一个形如y =a+bd的经验公式,使它与下列数据相拟合,并估计平方误差。Xk192531384 4yk19.032.34 9.073.397.8解:e 0(力=1序(力=%=(1,1,1,1,1),5=(36 1,6 25,96 1,14 4 4,1936)7y =(19.0,3
19、2.3,4 9.0,73.3,97.8)r(G o,R)=l x l +l x l +l x l +l x l +l x l =5(%,/)=1x 36 1+1x 6 25 +1x 96 1+1x 14 4 4 +1x 1936 =5 327(例 用)=72776 99(y,)=36 9321.5(y,8o)=27L 4 5 a+5 327/?=271.4|o =0.9725 295 327a+72776 9%=36 9321.5 匠 0.0 5 0 0 35 1公式是y =0.9725 29+0.0 5 0 0 35 l x2将 x=19,25,31,38,4 4 分另M弋入 y =0.97
20、+0.0 5 炉,得y;=19.0 2,y*=32.22,y;=4 9.0 2,y;=73.17,y;=97.77.所以误差(y*)2=0.0 25A=012.求函数 x)在给定区间上对于=span,x的最佳平方逼近多项式:(y,8o)=J;(l)/(x)=ar c t an x,0,1;(2)/(x)=c o s x,0,l ;(3)/(x)=V x,0,l ;(4)/(x)=e-l,l .解:设夕0(1)=1必(1)=尤(8o,9 o)o +(G o ,0)%=(y,Go)=(y-J(1)/(x)=ar c t an x,0,l(G o,%)=Jo 公=1,)用)=Jo X公=1/2,(件
21、 例)=Jo f 公=1/3arctgxdx=(-g In 2,(y,9)=J。xarctgxdx=(一 g1 1 1 ca、T ci.=-In 2an0=-2 1 n 2 +32 1 4 2 01 1 7 t 1H-Clx=-12 0 3 1 4 2o 2a.=-6+31n 212=-y-2 1 n 2 +3+(y-6+31n 2)x(2)/(x)=c o s x,0,l(%,%)%+(%,(P )i =(y,%)3,%)“o +3,8i)q =(y,p j(8o,)=L=l,(8oM)=J;岫=1/2,(例 用)=J;/d x =l/3(,%)=cos Tcxdx=0,1y、q)=J;x
22、cos 兀 xdx-_-%+gq=oi i6f()4-a,=12 3 112242=/必=一 12 24-2X 7T 7V-)TC(3)/(x)=Vx,0,l j(%,8o)=Jo =l,(8o,8j=J:9=l/2,,Gi)=J o X/=l/3(y,%)=4公=:,(,)=J:公=|1 _ 2%+万4=5 4 4 4 41 J 2 15 1 5 15 5 a.+-7,=12 3 1 5(4)/(x)K,1,1 (%,%)=J _ 0 =2,(%,?)=xdx=0,S必)=必=2/3(y 8o)=J Ie d x n e,()=J Xedc=2e2册=e-e 1-i-i o e-e 3 e-
23、e 32 =-y =+-X o a.=2e 2 e 2 e131 3(月=N,在-1,1上求关于中=即。1,已一 的最佳平方逼近多项式。解:Legendre是-1,1上的正交多项式取()(%)=1,“2(x)=g (3x2-1),/?4(x)=:(3 5/一 30 x2+3)(Pk(x),pk(x)=(Z=0,2,4)2Z+1(/,Po(x)=j (-x)dx+xdx=1(/,p2(x)=J:-1孤3-l)d r+g虫3尤2 -1)公=;(,,P4(X)=J;(3 5%4 30r +3)xdx+J (35x4 30尤-+3)xdx i i 5 5 9 3%=彳(/,。0(幻)=弓,。2 =:(
24、/,P2(x)=q,%=q(/,P4(x)=-772 Z Z o Z lo所以 P:(x)=a。Po(X)+a2 P2(x)+a4.4(x)=-0.8203125x4+1.640625%2+0.257812516.求/(x)=Inx在 1,2上的二次最佳平方逼近多项式,并估计平方误差。解:设X=+=:+:/,则/(M=lnx=I n ,+:/=8(f),/e 1,1乙 乙 乙 乙 k w 乙 JP:(f)=2 c d (h o23 1-+-t2 2dt=cos e x In W cos e 的=1.520575U 2 J(2r2-l)ln -+-/1 .-2 1 力=2 cos 26 x In
25、 H +cos 夕 扪=-0.46204V T 7 万 J。【2 2)所以;(r)=-1.15519+1.520575%一 0.46204(2x2-l)=-0.92408x2+1.520575x-0.69315其误差为111弓+,卜 P;=0.00002055第三章习题答案1.分别用梯形公式、S impson公式、Cotes公式计算积分/=f 4 d I,并估计误差。J 0.5解:1)用梯形公式有:5=+/(0.5)=小 +臼=0.42678 7(b _ aY()53(一 之、-E7(/)=-L f 5)=-:-7 2=2.6042x10-3 2 7 -5)+3 24 i)+124 il+3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算方法 课后 习题 答案
限制150内