數(shù)值計算課后習(xí)題答案_第1頁
數(shù)值計算課后習(xí)題答案_第2頁
數(shù)值計算課后習(xí)題答案_第3頁
數(shù)值計算課后習(xí)題答案_第4頁
數(shù)值計算課后習(xí)題答案_第5頁
已閱讀5頁,還剩22頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

習(xí)題一解答

1.取3.14,3.15,—,當作為n的近似值,求各自的絕對誤

7113

差,相對誤差和有效數(shù)字的位數(shù)。

分析:求絕對誤差的方法是按定義直接計算。求相對誤差的一

般方法是先求出絕對誤差再按定義式計算。注意,不應(yīng)先求相對誤差

再求絕對誤差。有效數(shù)字位數(shù)可以根據(jù)定義來求,即先由絕對誤差確

定近似數(shù)的絕對誤差不超過那一位的半個單位,再確定有效數(shù)的末位

是哪一位,進一步確定有效數(shù)字和有效數(shù)位。有了定理2后,可以根

據(jù)定理2更規(guī)范地解答。根據(jù)定理2,首先要將數(shù)值轉(zhuǎn)化為科學(xué)記數(shù)

形式,然后解答。

解:(1)絕對誤差:

e(x)=Ji-3.14=3.14159265-----3.14=0.00159-^0.0016。

相對誤差:

生”竺叫051X1M

rx3.14

有效數(shù)字:

因為n=3.14159265-=0.314159265-X10,3.14=0.314X

10,m=lo

而n-3.14=3.14159265—3.14=0.00159-

所以|JT-3.14|=0.00159…W0.005=0.5X10-2=

-xlO-2=-xl01-3

22

所以,3.14作為n的近似值有3個有效數(shù)字。

(2)絕對誤差:

e(x)=Ji-3.15=3.14159265-----3.14=—0.008407…=一

0.0085o

相對誤差:

3=^2^-7x10-2

x3.15

有效數(shù)字:

因為n=3.14159265…=0.314159265-X10,3.15=0.315X

10,m=lo

而n-3.15=3.14159265—3.15=-0.008407-

所以|JI-3.15|=0.008407……W0.05=0.5X10~'=

IxlO-1=-xl01-2

22

所以,3.15作為Ji的近似值有2個有效數(shù)字。

(3)絕對誤差:

22

e(x)=^-y=3.14159265??--3.142857143=-0.001264493?-??-0.0013

相對誤差:

/、e(x)-0.0013_

6,(了)=、^=———?-0.41x110A3

xy

T

有效數(shù)字:

因為n=3.14159265…=0.314159265-X10,

22

—=3.142857143=0.3142857143x10,01=1。

7

22

而萬—二=3.14159265…一3.142857143=—0.001264493…

7

所以

2?

7T--=|3.14159265----3.142857143|=0.001264493---<0.005

0.5xW2=-xl0-2=-xl0'_3

22

所以,弓作為兀的近似值有3個有效數(shù)字。

(4)絕對誤差:

355

e(x)=7r------=3.14159265----3.14159292=-0.0000002705---?-0.000000271

113

相對誤差:

“(加但=-。.。曙0271f863x10,

x355

H3

有效數(shù)字:

因為n=3.14159265…=0.314159265-X10,

355

—=3.14159292=0.314159292x10,m=lo

113

355

而%---=3.14159265??--3.14159292=-0.0000002705???

113

所以

355

7C----|-3-.14159265??--3.14159292|=0.0000002705?-?<0.0000005

113

0.5x10'=_LxlO-6=j_xlO17

22

所以,言作為兀的近似值有7個有效數(shù)字。

指出:

①實際上,本題所求得只能是絕對誤差限和相對誤差限,而不

是絕對誤差和相對誤差。

②為簡單計,本題相對誤差沒有化為百分數(shù)。

③在求出絕對誤差后,按定義求有效數(shù)字是基本功,必須掌握。

絕對不允許有了定理后就不會根據(jù)定義討論。因此,本類問題的解答

應(yīng)當是兩種方法都熟練掌握的。

實際上,根據(jù)基本概念分析討論問題始終是最重要的方法,由

于不同的作者會提出不同的定理系統(tǒng),因此,掌握根據(jù)最本元的定義

討論問題的方法是非常重要的。

④祖沖之(公元429年一公元500年)是我國杰出的數(shù)學(xué)家,

科學(xué)家。南北朝時期人,漢族人,字文遠。生于宋文帝元嘉六年,

卒于齊昏侯永元二年。祖籍范陽郡遒縣(今河北洙水縣)。在世

界上最早計算出冗的真值在3.1415926(胭數(shù))和3.1415927(盈

數(shù))之間,相當于精確到小數(shù)第7位,這一紀錄直到15世紀才由

阿拉伯數(shù)學(xué)家阿爾.卡西打破。祖沖之還給出冗的兩個分數(shù)形式:

—(約率)和空(密率),其中密率精確到小數(shù)第7位,在西

7113

方直到16世紀才由荷蘭數(shù)學(xué)家奧托重新發(fā)現(xiàn),比祖沖之晚了一千

多年,數(shù)學(xué)史學(xué)界主張稱“密率”為“祖率”。

⑤近似數(shù)的有效數(shù)字只能是有限位。

⑥近似數(shù)的誤差分析中采用近似數(shù)x而不是其準確數(shù),準確

數(shù)是未知的O

⑦常出現(xiàn)德錯誤是,第一,不進行具體計算,結(jié)果不可靠;

第二,兩個分數(shù)近似值(尤其第二個)取的數(shù)位不夠,結(jié)果有效

數(shù)位計算錯誤;第三,認為分數(shù)就是精確數(shù),就有無窮多有效數(shù)

字。

2、用四舍五入原則寫出下列各數(shù)的具有五位有效數(shù)字的近

似數(shù)。

346.7854,7.000009,0.0001324580,0.600300

分析:本題實際上指出,按要求截取的近似數(shù)符合有效數(shù)字

定義,相關(guān)數(shù)位上的數(shù)字都是有效數(shù)字。解答方法簡單,直接寫

出就可以,不需要也不應(yīng)該做形式轉(zhuǎn)化(化為科學(xué)計數(shù)法形式)

解:346.7854仁346.79,

7.000009仁7.0000,

0.0001324580^0.00013246,

0.60030040.60030o

指出:

注意0。

只要求寫出不要求變形。

3、下列各數(shù)都是對準確數(shù)進行四舍五入后得到的近似數(shù),

試分別指出他們的絕對誤差限和相對誤差限和有效數(shù)字的位數(shù)。

%=0.0315,X2=0.3015,=31.50,x4-5000。

分析:首先,本題的準確數(shù)未知,因此絕對誤差限根據(jù)四舍

五人規(guī)則確定。其次,應(yīng)當先求絕對誤差限,再求相對誤差限,

最后確定有效數(shù)字個數(shù)。有效數(shù)字由定義可以直接得出。

解:由四舍五入的概念,上述各數(shù)的絕對誤差限分別是

£(%)=0.00005,6,(x2)=0.00005,£(匕)=0.005,£,(x4)=0.5

由絕對誤差和相對誤差的關(guān)系,相對誤差限分別是

0.00005

%)=3=:-------?0.16%,

玉0.0315

二幽也0.02%,

X20.3015

幺3)二空土二2^x0.002%,

工331.5

的4)=9;=-^-?0.01%.

%5000

有效數(shù)字分別有3位、4位、4位、4位。

指出:

本題顯然是直接指出有效數(shù)位、直接寫出絕對誤差,用定義

求出相對誤差。

4.計算麗的近似值,使其相對誤差不超過0.1%°

解:設(shè)取n個有效數(shù)字可使相對誤差小于0.1%,則

——X10』<0.1%,

2a1

而34后44,顯然%=3,此時,

J-xlO1-"=—1―xlO1-"<0.1%,

2a}2x3

即Lx10i<10工

6

也即6x10">1(/

所以,n=4o

此時,布=3.162。

5、在計算機數(shù)系F(10,4,-77,77)中,對

%=0.14281x103與々=-0.314159xl(y,試求它們的機器浮點數(shù)

[(xJ(i=1,2)及其相對誤差。

解:

3333

/Z(x1)=0.1428xl0,e(/Z(x,))=x1-/Z(x,)=0.14281xl0-0.1428xl0=0.0000lxlO,

/7(x2)=-0.3142xl0',e(77(x2))=x2-/7(x2)=-0.314159x101-(-0.3142x10')=0.00041x10'

其相對誤差分別是

0.0000IxlQ30.000041x10'

4~0.007%,e2?-0.013%。

0.1428xl03-0.3142x10'

6、在機器數(shù)系F(10,8,L,U)中,取三個數(shù)

x=0.23371258xl0T,y=0.33678429xl()2,z=-0.33677811x102,試按

(x+y)+z,x+(y+z)兩種算法計算x+y+z的值,并將結(jié)果與精確結(jié)果

比較。

解:

#((x+y)+z)=(0.23371258x1(T4+0.33678429x1-0.33677811x1。2

=(0.00000023xl02+0.33678429xlO2)-0.336778HxlO2

=0.33678452xlO2-0.336778HxlO2

=0.0000064IxlO2

/7(x+(y+z))=0.23371258xIO-4+(0.33678429xl02-0.3367781lx102)

=0.23371258x10"+0.00000618xlO2

=0.00000023xlO2+0.00000618xl02

=0.0000064IxlO2

精確計算得:

x+y+z=0.23371258xlO-4+0.33678429xlO2-0.336778HxlO2

=(0.00000023371258xl02+0.33678429xlO2)-0.336778HxlO2

=0.33678452371258xl02-0.3367781IxlO2

=0.0000641371258x102

第一種算法按從小到大計算,但出現(xiàn)了兩個數(shù)量級相差較大

的數(shù)相加,容易出現(xiàn)大數(shù)吃小數(shù).而第二種算法則出現(xiàn)了兩個相近

的數(shù)相減,容易導(dǎo)致有效數(shù)位的減少。計算結(jié)果證明,兩者精度水

平是相同的。

***

在機器數(shù)系F(10,8,L,U)中,取三個數(shù)

x=0.23371258xl0-4,>=0.33678429x10-2,.-0.33677811x1()2,試按

(x+y)+z,x+(y+z)兩種算法計算x+y+z的值,并將結(jié)果與精確結(jié)果

比較。

解:

fl((x+y)+z)=(0.23371258xl0-4+0.33678429xlO-2)-0.336778HxlO2

=(0.00233713x10-2+0.33678429x10-2)一03367781lx1(P

=0.33912142x10-2—033677811x102

=0.00003391xl02-0.3367781IxlO2

=-0.3367442xlO2

fl(x+(y+z))=0.23371258xl0-4+(0.33678429xlO^_0.336778HxlO2)

=0.23371258x1(T4+(0.00003368x10?一033677811x1()2)

=0.23371258xKT4-0.33674742x1()2

=0.00000023xlO2-0.33674742x102

=-0.33674719xl02

第一種算法是按從小到大的順序計算的,防止了大數(shù)吃小

數(shù),計算更精確。

精確計算得:

x+y+Z=0.23371258xl0-4+0.33678429xlO-2-0.3367781lxIO2

=0.000023371258+0.0033678429-33.677811

=0.003391214158-33.677811

=-33.674419785842

=-0.33674419785842x1()2

顯然,也是第一種算法求出的結(jié)果和精確結(jié)果更接近。

7、某計算機的機器數(shù)系為F(10,2,L,U),用浮點運算分別從

左到右計算及從右到左計算

1+0.4+0.3+0.2+0.04+0.03+0.02+0.01

試比較所得結(jié)果。

解:從左到右計算得

1+0.4+0.3+0.2+0.04+0.03+0.02+0.01

=0.1x10+0.04x10+0.03x10+0.02x10+0.00x10+0.00x10+0.00x10+0.00x10

=0.19x10

=1.9

從右到左計算得

1+0.4+0.3+0.2+0.04+0.03+0.02+0.01

=0.01+0.02+0.03+0.04+0.2+0.3+0.4+1

=0.1xl0-1+0.2X10-'+0.3x10-'+0.4x10-'+0.2+0.3+0.4+1

=0.1+0.2+0.3+0.4+1

=0.1x10+1

=0.1x10+0.1x10

=0.2x10

=2

從右到左計算避免了大數(shù)吃小數(shù),比從左到右計算精確。

8、對于有效數(shù)再=-3.105,%=0.001,4=0100,估計下列算式的

相對誤差限

X=玉+々+》3,>2=中2%力=—

分析:求和差的相對誤差限采取先求出和差的絕對誤差限再

求相對誤差限的方法。求積商的相對誤差限采取先求每一個數(shù)的

相對誤差限再求和的方法。

解:因為-=-3.105,2=0.001,七=0.100都是有效數(shù),

所以£(%)=0.0005,£(々)=0.0005,4^)=00005

0.00050.00050.0005

6(石)==0.16%?(々)=50%,t>(x3)=0.5%

3.1050.0010.100

貝£(X1+x2+X3)=£(%])+£(X2)+£(工3)=0.0005+0.0005+0.0005=0.0015

£區(qū)+12+%3)0.00150.0015

S(X1+x)。4.99x10”=0.05%

2+尤3|-3.105+0.001+0.100|-3.004

卜+X2+X3I

^(XjX2x3)=3(百)+5(々)+5(犬3)=016%+50%+0.5%=50.66%

3戶)=總,)+%)=50%+0.5%=50.5%

指出:

如果簡單地用有效數(shù)字與誤差的關(guān)系計算,則不夠精確。

注意是相對誤差限的討論。符號要正確,商的誤差限是誤差

限的和而不是差。

9、試改變下列表達式,使其計算結(jié)果比較精確(其中|x|1表

示X充分接近0,IM1表示X充分大)。

(1)Inx,-Inx2,x1?x2;

⑵4心?i;

1—X1+X

(3)Jxd----Jx---1;

⑷匕中x=0且W1;

X

(5)L-cotx,xw0且國1o

分析:根據(jù)算法設(shè)計的原則進行變形即可。當沒有簡單有效

的方法時就采用泰勒展開的方法。

解:(1)lnXj-lnx2=ln—;

X2

(2)

1_l-x_l+x-(l-x)2

1-x1+x(l-x)(l+x)

1+x—(1—2x+x2)3x—

(l-x)(l+x)=(l-x)(l+x)

(3)

2

VX(A/X2+1+Vx2-1)

-J=Ux1+1+x2—1)

y/X

__________2_________

2

Vx(\/x+1+,尤2_1)

(4)

,,尤2%4

1-(1-----1-------+(1])〃----+…)

1-COSX2!4!(2〃)!

XX

呆土,?,+㈠嚴氤+

11展”B"

——cotX=—

XX(2〃)!

11,22"紇20T

+,??

345(2〃)!

(B”是貝努利數(shù))

指出:

①采用等價無窮小代換的方法一般不可行。近似計算中的誤

差并不是無窮小量,利用無窮小量等價代換,兩個量的差別可能

恰恰是影響精度的因素。采用等價無窮小代換,可能只會得到精

度水平比較低的結(jié)論。

例如

2

1-cosx2s嗚2(f)x

-------=-------X.....——

xxx2

11cosxsinx-xcosx

——cotx=----;—=-----;-------

xxsinxxsmx

x---------(x?1,sinxax)

xsinx

1-cosx

sinx

?---(Ixl?1,cosx?l)

sinx

=0

試與上例比較。

有時候這種方法可以使用,例如

因為cos(x+S)=cosxcosS-sinxsin3,

當冏<<1時,cosS?l,sinS?0

cos(x+5)=cosxcosb-sinxsin5-cosx-sinxS

在這個計算中,由于x是常數(shù),x的函數(shù)值實際上放大了每一

項的計算結(jié)果,使得相近的數(shù)相減的問題不很突出。

而利用一階的泰勒展開/(x+Rk/(x)+SrC)(x<J<x+S),當

同1時,就有/(x+m,/(x)+W(x),因此

cos(x+b”cosx-3sinx

和上面的結(jié)果一樣。但顯然,用泰勒展開的方法具有一般性

并能得到精度更高的結(jié)果,而且不會有方法上出錯的可能。

②采用洛必達法則也是不可以的。實際上,無論是等價無窮

小還是洛必達法則都是極限方法,而因為近似計算中的誤差雖然

可以近似地看作是微分,但本質(zhì)上卻是一個確定的可能極小的小

數(shù)而不是無窮小(趨于零的變量),因此近似計算是不能采用極

限方法的。

③轉(zhuǎn)化的結(jié)果要化簡,比如化繁分式為簡分式,但不能取極

限。取極限就違背的了數(shù)值計算的本意。

所以,

1—x1+x1—01+0

是錯誤的。

④極小的數(shù)做除數(shù),實際上是9型的不定型,要轉(zhuǎn)化為非不定

o

型。

10、用4位三角函數(shù)表,怎樣算才能保證1-COS2。有較高的精

度?

解:根據(jù)1-32。=25d1。,先查表求出sin1。再計算出要求的結(jié)

果精度較高。

指出:

用度數(shù)就可以。不必化為弧度。

11、利用7^^27.982求方程x2_56x+l=0的兩個根,使它們至

少具有4位有效數(shù)字。

解:

由方程的求根公式,本方程的根為

56±V^Z=56±2k=28土質(zhì)

1,222

因為7^5*27.982,則

斗=28+V783?28+27.982=55.982

如果直接根據(jù)求根公式計算第二個根,則因為兩個相近的數(shù)

相減會造成有效數(shù)字的減少,誤差增大。因此

根據(jù)韋達定理內(nèi)々=1,在求出x產(chǎn)55.982后這樣計算々:

x,=—?---=0.01786=0.1786x101

'%,55.982

這樣就保證了求出的根有四位有效數(shù)字。

12、試給出一種計算積分

1

Iii=e-'pWx(?=0,l,2,3,...)?

0

近似值的穩(wěn)定算法。

11

解:當n=0時,/0=e?Jx°e'dx=e(^—1)=1—o

o

i?

(^exdx=ex\=°-1)。

oo

bb

對In運用分部積分法(^udv=uv\a-^vdu)得

1I1

]nxlnxx-1n}x

In=e~^xedx=e~(x〃e[)-n^x~edx)=e(e-0-n^x~edx)

000

I

[nAx

=1-ne^xedx-1-nln_}

o

由此得到帶初值的遞推關(guān)系式

/o=T

=1一〃/〃_](〃=1,2,3,…)

由遞推公式L=l—nli解得/”),這是逆向的遞推公

n

式,對L的值作估計,有

^x"e'dx<e~'e'^x'dx-1

oort+1

另有

(取e的指數(shù)為最小值0,將e*取作e°=1作為常數(shù)即可簡化

公式)。

則e-'-L</?<-Lo

〃+1〃+1

那么,我們可以取其上下限的平均值作為其近似值。即取

2〃+1

可以看出,n越大,這個近似值越精確地接近于準確值。

(n越大,L的上限和下限就越接近,近似值區(qū)間的長度就越短,

近似值和精確值就越接近)

此時,e—=InT*—LT=—L(L*—L)=_Le,|e|=—|eI,

nnn0n\n

計算是穩(wěn)定的。

實際上,如果我們要求L,可以先求出口,這樣求出的L的誤

差是比L的誤差小得多的,而L的誤差本身也并不大。實際上,這

樣求出的L比直接計算出來的精確得多。

習(xí)題二解答

1.用二分法求方程x3-2x2-4x-7=0在區(qū)間[3,4]內(nèi)的根,精確到

10-3,即誤差不超過Lxio。

2

分析:精確到IO”與誤差不超過不同。

解:因為f(3)=-10V0,f(4)=9>0,所以,方程在區(qū)間[3,4]

上有根。

,*—xK^L=j=U<\io-3

122"2"2"2

有2"】>1000,又為2i°=1024>1000,

所以n=ll,即只需要二分11次即可。

列表討論如下:

nf(Xn)的符號

anbnXn

1343.500—

23.50043.750+

33.5003.7503.625—

43.6253.7503.688+

53.6253.6883.657+

63.6253.6573.641+

73.6253.6413.633+

83.6253.6333.629—

93.6293.6333.631—

103.6313.6333.632+

113.6313.6323.632—

x=xi1=3.632。

指出:

(1)注意精確度的不同表述。精確到IO"和誤差不超過io-?是不

同的。

(2)在計算過程中按規(guī)定精度保留小數(shù),最后兩次計算結(jié)果相同。

如果計算過程中取4位小數(shù),結(jié)果取3位,則如下表:

nbnf(xj的符號

anXn

1343.5000—

23.500043.7500+

33.50003.75003.6250—

43.62503.75003.6875+

53.62503.68753.6563+

63.62503.65633.6407+

73.62503.64073.6329+

83.62503.63293.6290—

93.62903.63293.6310—

103.63103.63293.6320+

113.63103.63203.6315—

(3)用秦九韶算法計算f(xj比較簡單。

1*.求方程x~2x2-4x-7=0的隔根區(qū)間。

解:令y=V—2x2一4x—7,

則y'=3x2-4x-4=(3x+2一2)

當y'=3x?-4x-4=(3x+2)L-2)=0時,有%=-g工=2。

函數(shù)單調(diào)區(qū)間列表分析如下:

_2(2、)

XI,母——22(2,+8)

-33

寸+0—0+

y------.—15

27~~~—>一

因為),(二)=_¥2<0'『2)=-15<0,所以方程在區(qū)間「2,2)上無根;

3273

因為),(—2)=—好2<0,而函數(shù)在(-8,-2)上單調(diào)增,函數(shù)值不可

3273

能變號,所以方程在該區(qū)間上無根;

因為「2)=-15<0,函數(shù)在(2,+8)上單調(diào)增,所以方程在該區(qū)間

上最多有一個根,

而(3)=-10<0,y(4)=9>0,所以方程在區(qū)間(3,4)有一個根。

所以,該方程有一個根,隔根區(qū)間是(3.4)。

2.證明l-x-sinx=O在[0,1]內(nèi)有一個根,使用二分法求誤差不大

于LxlOY的根,需要迭代多少次?

2

分析:證明方程在指定區(qū)間內(nèi)有一個根,就是證明相應(yīng)的函數(shù)

在指定區(qū)間有至少一個零點。

解:令/(x)=1-x-sinx,

因為/(0)=1-0-sinO=1>0,/(1)=1-1-sin1=-sin1<0>

則〃0)〃1)<0,

由零點定理,函數(shù)f(x)在[0,1]區(qū)間有一個根。

4

|x*_Xn|<V^=^£=lz2=±<lxi0-

I“I22"2"2"2

有2~1>10000,又為21°=1024,213=8192<10000,214=

16384>10000

所以n=15,即需要二分15次。

指出:

要證明的是有一個解而不是唯一解,因此不必討論單調(diào)性。

3.試用迭代公式.不,/=1,求方程

xk+2演+10

/+2/+10》-20=0的根,要求精確到10,

分析:精確到10-5即誤差不超過,xlO-s

2

解:4>/(X)=X3+2X2+10X-20

列表進行迭代如下:

4

01-7

11.538463.75964

21.29502-1.52380

31.401820.70311

41.35421-0.30667

51.375300.13721

61.36593-0.06067

71.370090.02705

81.36824-0.01198

91.369060.00531

101.36870-0.00228

111.368860.00110

121.36879-0.00038

131.368820.00025

141.368813’992x10-5

151.368813992x10-5

指出:

精確到IO-可以從兩個方面判定。第一,計算過程中取小數(shù)到10-5

位,最后兩個計算結(jié)果相同,終止計算。第二,計算過程中取小數(shù)到

10工當J也「即終止計算。

本題采用第一種方法。

4.將一元非線性方程28sx-/=0寫成收斂的迭代公式,并求其

在X0=O,5附近的根,要求精確到10-2。

A—COS,._.cos

解:2x-e"=0改與為2x-ex則

cos

(),sin*尸*(sincos)2&a+工)

A)-2xe,-JIxe,2x+xA

gX=1A+---------------=1-------——=1----------

在5=05處,因為

l點n(.萬)

()2V205+工

g'05=1--------——^-=09615<1

(e)cos

所以迭代法g工=汽+在%=05的鄰域內(nèi)收斂。

ek

列表迭代如下:

x1c

00.5

10.71

20.69

30.69

,,.cos..

此時2069—e°69=000614。

5.為求方程=0在x0=「5附近的一個根,設(shè)將方程改為

下列等價形式,并建立相應(yīng)的迭代公式:

(1L=1+、■'迭代公式4+1=1+二,

X%

2X3=1+爐'迭代公式/+]=i+x;3

(3)??=-L-'迭代公式&+I=(1¥

'"12

試分析每種迭代公式的收斂性,并取一種公式求出具有4位有

效數(shù)字的近似值。

解:(1)因為x=l+],所以迭代函數(shù)為g2=l+4,則

XX

g'?="'=k)=-2『,5)|=卜2x15-[=a=不|^<1滿足局

XI0JJ/D

部收斂性條件,所以迭代公式也|=1+±具有局部收斂性。

(2)因為xJ+vT所以迭代函數(shù)為+則

2%

33

|g,;5)|=產(chǎn)J=O456<1滿足局部收斂性條件,所以迭代公式

31+152^

='+具有收斂性。

(3)因為了=[^,所以迭代函數(shù)為gLL/y,則

,()i(.1(方

2X=——X-12=——X-129

22

.;5)|=:k5-1注=」二=1414>1不滿足收斂性條件,所以迭

/,—

2x052

代公式

無E=1彳不具有收斂性。

九人-12

用迭代公式加產(chǎn)1+L列表計算如下:

01.5

11.444

21.480

31.457

41.471

51.462

61.468

71.464

81.467

91.465

101.466

111.465

所以,方程的近似根為.465。

6.設(shè)JxLx+c3-3),應(yīng)如何取C才能使迭代公式具

有局部收斂性?

解:設(shè)C為常數(shù),因為夕(J=x+c"_3),所以Jl=l+2Cx,要

使迭代公式具有局部收斂性,需|夕(。)|=|1+2d。卜1,此時即有

-l<l+2Cx0<1,也即

-l<Cx0<Oo即只要C去滿足如上條件的常數(shù),就可以使得迭代公

式具有局部收斂性。

指出:

下面的討論是不合適的:

因為-l)=x+Cx?—3,所以x=x+C,-3),所以。(》2-3)=0,所

以*=±6,由此確定方程的準確值。

要明確的是,方程的準確值時不知道并難以獲得的,因此才需

要迭代法。用解析法確定公式解在討論在邏輯上是不通的。同時,這

里強調(diào)的是一類方程的迭代解法的收斂性,也不應(yīng)局限在具體的求

解,關(guān)鍵是確定c的范圍。

7.用牛頓法求方程x,-3x-1=0在初始值%=2鄰近的一個正根,

要求上+「“<10-3。

解:因為Y—3x-1=0

所以有=—3x-l,相應(yīng)的迭代公式為

v—Y_X_:-2_3_x_*—4_1_—__+*1__

k+'k3x1-33x1-3

取x0=2為迭代的初始近似值。迭代的結(jié)果列表如下:

k0123

Xk21.88891.87951.8794

因為肉-即=0-0。01<;,10-3,符合計算的精度要求,所以

x*x3=1.8794o

8.用牛頓法解方程工-c=0,導(dǎo)出計算數(shù)c的倒數(shù)而不用除法的

X

一種簡單的迭代公式。用此公式求0.324的倒數(shù),設(shè)初始值4=3,

要求計算有5位有效數(shù)字。

解:對于方程工-c=0,有/c,相應(yīng)的迭代公式為

XX

1

——C

2

xLk勺

4+1=4--^-=2xk-CXke

應(yīng)用該迭代公式求0.324的倒數(shù),列表計算如下

Xk

03

13.084

23.0864

33.0864

所以」一°3,0864。

0324

指出:

如果將方程L-c=0改寫為等價的cx-1=0,則有了1)

cx-l,相

X

應(yīng)的迭代公式為

CX,-11

x

=k――"C-=-C

無法展開迭代。

9.設(shè)a為已知數(shù),試用牛頓法導(dǎo)出求心的迭代公式,并求極限

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論