數(shù)值分析第五答案全

1、第一章 緒論1設(shè),的相對誤差為，求的誤差。解：近似值的相對誤差為而的誤差為進而有2設(shè)的相對誤差為2%，求的相對誤差。解：設(shè)，則函數(shù)的條件數(shù)為又, 又且為23下列各數(shù)都是經(jīng)過四舍五入得到的近似數(shù)，即誤差限不超過最后一位的半個單位，試指出它們是幾位有效數(shù)字：, , ,解：是五位有效數(shù)字；是二位有效數(shù)字；是四位有效數(shù)字；是五位有效數(shù)字；是二位有效數(shù)字。4利用公式(2.3)求下列各近似值的誤差限：(1) ,(2) ,(3) .其中均為第3題所給的數(shù)。解：5計算球體積要使相對誤差限為1，問度量半徑R時允許的相對誤差限是多少？解：球體體積為則何種函數(shù)的條件數(shù)為又%1故度量半徑R時允許的相對誤差限為rV*=

2、13*1%=13006設(shè)，按遞推公式 （n=1,2,）計算到。若?。?位有效數(shù)字），試問計算將有多大誤差？解： 依次代入后，有即，若取, 的誤差限為。7求方程的兩個根，使它至少具有4位有效數(shù)字（）。解：，故方程的根應為故 具有5位有效數(shù)字具有5位有效數(shù)字8當N充分大時，怎樣求？解 設(shè)。則9正方形的邊長大約為了100cm，應怎樣測量才能使其面積誤差不超過？解：正方形的面積函數(shù)為.當時，若,則故測量中邊長誤差限不超過0.005cm時，才能使其面積誤差不超過10設(shè)，假定g是準確的，而對t的測量有秒的誤差，證明當t增加時S的絕對誤差增加，而相對誤差卻減少。解： 當增加時，的絕對誤差增加當增加時，保持不

3、變，則的相對誤差減少。11序列滿足遞推關(guān)系 (n=1,2,),若（三位有效數(shù)字），計算到時誤差有多大？這個計算過程穩(wěn)定嗎？解：又 又 計算到時誤差為，這個計算過程不穩(wěn)定。12計算，取，利用下列等式計算，哪一個得到的結(jié)果最好？, , ， 。解：設(shè)，若，則。若通過計算y值，則若通過計算y值，則若通過計算y值，則通過計算后得到的結(jié)果最好。13,求的值。若開平方用6位函數(shù)表，問求對數(shù)時誤差有多大？若改用另一等價公式。計算，求對數(shù)時誤差有多大？解, 設(shè)則故若改用等價公式則此時，第二章 插值法1當時，,求的二次插值多項式。解：則二次拉格朗日插值多項式為 2給出的數(shù)值表X0.40.50.60.70.8lnx

4、-0.916291-0.693147-0.510826-0.356675-0.223144用線性插值及二次插值計算的近似值。解：由表格知，若采用線性插值法計算即，則 若采用二次插值法計算時， 3給全的函數(shù)表，步長若函數(shù)表具有5位有效數(shù)字，研究用線性插值求近似值時的總誤差界。解：求解近似值時，誤差可以分為兩個部分，一方面，x是近似值，具有5位有效數(shù)字，在此后的計算過程中產(chǎn)生一定的誤差傳播；另一方面，利用插值法求函數(shù)的近似值時，采用的線性插值法插值余項不為0，也會有一定的誤差。因此，總誤差界的計算應綜合以上兩方面的因素。當時，令取令則當時，線性插值多項式為插值余項為又在建立函數(shù)表時，表中數(shù)據(jù)具有5

5、位有效數(shù)字，且，故計算中有誤差傳播過程?？傉`差界為4設(shè)為互異節(jié)點，求證：（1） （2） 證明（1） 令若插值節(jié)點為，則函數(shù)的次插值多項式為。插值余項為又 由上題結(jié)論可知得證。5設(shè)且求證：解：令，以此為插值節(jié)點，則線性插值多項式為 =插值余項為6在上給出的等距節(jié)點函數(shù)表，若用二次插值求的近似值，要使截斷誤差不超過，問使用函數(shù)表的步長h應取多少？解：若插值節(jié)點為和，則分段二次插值多項式的插值余項為設(shè)步長為h，即若截斷誤差不超過，則7若，解：根據(jù)向前差分算子和中心差分算子的定義進行求解。 8如果是m次多項式，記，證明的k階差分是次多項式，并且（為正整數(shù)）。解：函數(shù)的展式為其中又是次數(shù)為的多項式 為階

6、多項式為階多項式依此過程遞推，得是次多項式是常數(shù)當為正整數(shù)時，9證明證明 得證10證明證明：由上題結(jié)論可知得證。11證明證明 得證。12若有個不同實根，證明：證明：有個不同實根且令則而 令則又得證。13證明階均差有下列性質(zhì)：（1）若，則（2）若，則證明：（1） 得證。 + 得證。14求及。解：若則15證明兩點三次埃爾米特插值余項是 解：若，且插值多項式滿足條件插值余項為由插值條件可知且可寫成其中是關(guān)于的待定函數(shù)，現(xiàn)把看成上的一個固定點，作函數(shù)根據(jù)余項性質(zhì)，有由羅爾定理可知，存在和，使即在上有四個互異零點。根據(jù)羅爾定理，在的兩個零點間至少有一個零點，故在內(nèi)至少有三個互異零點，依此類推，在內(nèi)至少有

7、一個零點。記為使又其中依賴于分段三次埃爾米特插值時，若節(jié)點為，設(shè)步長為，即在小區(qū)間上 16求一個次數(shù)不高于4次的多項式P（x），使它滿足解：利用埃米爾特插值可得到次數(shù)不高于4的多項式設(shè)其中，A為待定常數(shù)從而17設(shè)，在上取，按等距節(jié)點求分段線性插值函數(shù)，計算各節(jié)點間中點處的與值，并估計誤差。解：若則步長在小區(qū)間上，分段線性插值函數(shù)為 各節(jié)點間中點處的與的值為當時，當時，當時，當時，當時，誤差又令得的駐點為和18求在上分段線性插值函數(shù)，并估計誤差。解：在區(qū)間上，函數(shù)在小區(qū)間上分段線性插值函數(shù)為誤差為19求在上分段埃爾米特插值，并估計誤差。解：在區(qū)間上，令函數(shù)在區(qū)間上的分段埃爾米特插值函數(shù)為誤差為又

8、20給定數(shù)據(jù)表如下：Xj0.250.300.390.450.53Yj0.50000.54770.62450.67080.7280試求三次樣條插值，并滿足條件：解：由此得矩陣形式的方程組為 2 1 M0 2 M1 2 M2 2 M3 1 2 M4 求解此方程組得三次樣條表達式為將代入得由此得矩陣開工的方程組為求解此方程組，得又三次樣條表達式為將代入得21若是三次樣條函數(shù)，證明：若，式中為插值節(jié)點，且，則證明：從而有第三章 函數(shù)逼近與曲線擬合1 ，給出上的伯恩斯坦多項式及。解：伯恩斯坦多項式為其中當時，當時，2 當時，求證證明：若，則 3證明函數(shù)線性無關(guān)證明：若分別取，對上式兩端在上作帶權(quán)的內(nèi)積，

9、得此方程組的系數(shù)矩陣為希爾伯特矩陣，對稱正定非奇異，只有零解a=0。函數(shù)線性無關(guān)。4。計算下列函數(shù)關(guān)于的與：m與n為正整數(shù)，解：若，則在內(nèi)單調(diào)遞增若，則若m與n為正整數(shù)當時,當時,在內(nèi)單調(diào)遞減當時,在內(nèi)單調(diào)遞減。若當時，在內(nèi)單調(diào)遞減。5。證明證明：6。對，定義問它們是否構(gòu)成內(nèi)積。解：令（C為常數(shù)，且）則而這與當且僅當時，矛盾不能構(gòu)成上的內(nèi)積。若，則,則若，則,且即當且僅當時，.故可以構(gòu)成上的內(nèi)積。7。令，試證是在上帶權(quán)的正交多項式，并求。解：若，則令，則，且，故又切比雪夫多項式在區(qū)間上帶權(quán)正交，且是在上帶權(quán)的正交多項式。又8。對權(quán)函數(shù)，區(qū)間，試求首項系數(shù)為1的正交多項式解：若，則區(qū)間上內(nèi)積為定

10、義，則其中9。試證明由教材式給出的第二類切比雪夫多項式族是上帶權(quán)的正交多項式。證明：若令，可得當時，當時，又，故得證。10。證明切比雪夫多項式滿足微分方程證明：切比雪夫多項式為從而有得證。11。假設(shè)在上連續(xù)，求的零次最佳一致逼近多項式？解：在閉區(qū)間上連續(xù)存在，使取則和是上的2個輪流為“正”、“負”的偏差點。由切比雪夫定理知P為的零次最佳一致逼近多項式。12。選取常數(shù)，使達到極小，又問這個解是否唯一？解：令則在上為奇函數(shù)又的最高次項系數(shù)為1，且為3次多項式。與0的偏差最小。從而有13。求在上的最佳一次逼近多項式，并估計誤差。解：于是得的最佳一次逼近多項式為即誤差限為14。求在上的最佳一次逼近多項

11、式。解：于是得的最佳一次逼近多項式為15。求在區(qū)間上的三次最佳一致逼近多項式。解：令，則且令，則若為區(qū)間上的最佳三次逼近多項式應滿足當時，多項式與零偏差最小，故進而，的三次最佳一致逼近多項式為，則的三次最佳一致逼近多項式為16。，在上求關(guān)于的最佳平方逼近多項式。解：若且，則則法方程組為解得故關(guān)于的最佳平方逼近多項式為17。求函數(shù)在指定區(qū)間上對于的最佳逼近多項式：解：若且，則有則法方程組為從而解得故關(guān)于的最佳平方逼近多項式為若且，則有則法方程組為從而解得故關(guān)于的最佳平方逼近多項式為若且，則有則法方程組為從而解得故關(guān)于的最佳平方逼近多項式為若且則有則法方程組為從而解得故關(guān)于最佳平方逼近多項式為18

12、。，在上按勒讓德多項式展開求三次最佳平方逼近多項式。解：按勒讓德多項式展開則從而的三次最佳平方逼近多項式為19。觀測物體的直線運動，得出以下數(shù)據(jù)：時間t(s)00.91.93.03.95.0距離s(m)010305080110求運動方程。解：被觀測物體的運動距離與運動時間大體為線性函數(shù)關(guān)系，從而選擇線性方程令則則法方程組為從而解得故物體運動方程為20。已知實驗數(shù)據(jù)如下：192531384419.032.349.073.397.8用最小二乘法求形如的經(jīng)驗公式，并計算均方誤差。解：若，則則則法方程組為從而解得故均方誤差為21。在某佛堂反應中，由實驗得分解物濃度與時間關(guān)系如下：時間0 5 10 15

13、 20 25 30 35 40 45 50 55濃度0 1.27 2.16 2.86 3.44 3.87 4.15 4.37 4.51 4.58 4.62 4.64用最小二乘法求。解：觀察所給數(shù)據(jù)的特點，采用方程兩邊同時取對數(shù)，則取則則法方程組為從而解得因此22。給出一張記錄用FFT算法求的離散譜。解：則 0 1 2 3 4 5 6 7 4 3 2 1 0 1 2 3 4 4 4 4 0 4 8 4 0 4 8 0 16 0 0 0 23，用輾轉(zhuǎn)相除法將化為連分式。解24。求在處的階帕德逼近。解：由在處的泰勒展開為得從而即從而解得又則故25。求在處的階帕德逼近。解：由在處的泰勒展開為得從而即解

14、得又則故 第四章 數(shù)值積分與數(shù)值微分1.確定下列求積公式中的特定參數(shù)，使其代數(shù)精度盡量高，并指明所構(gòu)造出的求積公式所具有的代數(shù)精度：解：求解求積公式的代數(shù)精度時，應根據(jù)代數(shù)精度的定義，即求積公式對于次數(shù)不超過m的多項式均能準確地成立，但對于m+1次多項式就不準確成立，進行驗證性求解。（1）若令，則令，則令，則從而解得令，則故成立。令，則故此時，故具有3次代數(shù)精度。（2）若令，則令，則令，則從而解得令，則故成立。令，則故此時，因此，具有3次代數(shù)精度。（3）若令，則令，則令，則從而解得或令，則故不成立。因此，原求積公式具有2次代數(shù)精度。（4）若令，則令，則令，則故有令，則令，則故此時，因此，具有3

15、次代數(shù)精度。2.分別用梯形公式和辛普森公式計算下列積分：解：復化梯形公式為復化辛普森公式為復化梯形公式為復化辛普森公式為復化梯形公式為復化辛普森公式為復化梯形公式為復化辛普森公式為3。直接驗證柯特斯教材公式（2。4）具有5交代數(shù)精度。證明：柯特斯公式為令，則令，則令，則令，則令，則令，則令，則因此，該柯特斯公式具有5次代數(shù)精度。4。用辛普森公式求積分并估計誤差。解：辛普森公式為此時，從而有誤差為5。推導下列三種矩形求積公式：證明：兩邊同時在上積分，得即兩邊同時在上積分，得即兩連邊同時在上積分，得即6。若用復化梯形公式計算積分，問區(qū)間應人多少等分才能使截斷誤差不超過？若改用復化辛普森公式，要達到

16、同樣精度區(qū)間應分多少等分？解：采用復化梯形公式時，余項為又故若，則當對區(qū)間進行等分時，故有因此，將區(qū)間213等分時可以滿足誤差要求采用復化辛普森公式時，余項為又若，則當對區(qū)間進行等分時故有因此，將區(qū)間8等分時可以滿足誤差要求。7。如果，證明用梯形公式計算積分所得結(jié)果比準確值大，并說明其幾何意義。解：采用梯形公式計算積分時，余項為又且又即計算值比準確值大。其幾何意義為，為下凸函數(shù)，梯形面積大于曲邊梯形面積。8。用龍貝格求積方法計算下列積分，使誤差不超過.解：00.771743310.72806990.713512120.71698280.71328700.713272030.71420020.7

17、1327260.71327170.7132717因此03.45131318.628283-4.446923因此014.2302495111.171369910.1517434210.443796910.201272510.2045744310.266367210.207224010.207620710.2076691410.222270210.207571210.207594310.207593910.2075936510.211260710.207590910.207592210.207592210.207592210.2075922因此9。用的高斯-勒讓德公式計算積分解：令，則用的高斯勒讓

18、德公式計算積分用的高斯勒讓德公式計算積分10 地球衛(wèi)星軌道是一個橢圓，橢圓周長的計算公式是這是是橢圓的半徑軸，c是地球中心與軌道中心（橢圓中心）的距離，記h為近地點距離，H為遠地點距離，R=6371（km）為地球半徑，則我國第一顆地球衛(wèi)星近地點距離h=439(km)，遠地點距離H=2384(km）。試求衛(wèi)星軌道的周長。解：從而有。01.56464011.5646461.56464821.5646461.5646461.564646即人造衛(wèi)星軌道的周長為48708km11。證明等式 試依據(jù)的值，用外推算法求的近似值。解 若又此函數(shù)的泰勒展式為當時, 當時, 當時, 由外推法可得n32.59807

19、663.0000003.13397593.1058293.1411053.141580故12。用下列方法計算積分，并比較結(jié)果。(1)龍貝格方法；(2)三點及五點高斯公式；(3)將積分區(qū)間分為四等分，用復化兩點高斯公式。解(1)采用龍貝格方法可得k01.33333311.1666671.09925921.1166671.1000001.09925931.1032111.0987261.0986411.09861341.0997681.0986201.0986131.0986131.098613故有(2)采用高斯公式時此時令則利用三點高斯公式，則利用五點高斯公式，則(3)采用復化兩點高斯公式將區(qū)間

20、四等分，得作變換，則作變換，則作變換，則作變換，則因此，有13.用三點公式和積分公式求在，和1.2處的導數(shù)值，并估計誤差。的值由下表給出：x1.0 1.1 1.2F(x)0.2500 0.2268 0.2066解：由帶余項的三點求導公式可知又又又故誤差分別為利用數(shù)值積分求導，設(shè)由梯形求積公式得從而有故又且從而有故即解方程組可得第5章 數(shù)值分析課后習題全解第5章：解線性方程組的直接方法1 證明：由消元公式及A的對稱性得 故對稱2證明：（1）因A對稱正定，故 其中=（0,0,1,0,.,0）為第i個單位向量.(2)由A的對稱性及消元公式得 =-= -=，I,j=2,n 故也對稱. 又 = 其中 顯

21、然非其異,從而對任意的x0,有 X0,(x,AX)=(x, AX)>0 (由A的正定性)故正定.又=,而>0,故正定. 3.證明 由矩陣乘法簡單運算即得證. 4.解 設(shè)有分解 = 由公式 其中,分別是系數(shù)矩陣的主對角線元素及下邊和上邊的次對角線元 素.故有 從而有 = 故 = =, = =, = 故=1,=,=,=5. 解 (1)設(shè)U為上三角陣 =因=，故=.因 +=,故 =,i=n-1,n-2,1當U為下三角陣時 = 得,=, =,i=2,3,n.(2)除法次數(shù)為n,乘法次數(shù)為 1+2+(n-1)=n(n-1)/2故總的乘法次數(shù)為n+n(n-1)/2=n(n+1)/2.(3)設(shè)U

22、為上三角陣,=S,側(cè)S也是上三角陣.由 =得 , i=1,2,n =-,j=i+1,i+2,n; i=n-1,n-2,1當U為下三角陣時,由 = 得 ,i=1,2,n=,i=2,3,n;j=1,2,i-16. 證明 (1)因A是對稱正定陣,故存在唯一的分解A=L,其中L是具有正對角元素的下三角陣.從而 =(L)=()L=(L) L (A)=故是對稱矩陣. 又非奇異,故對任意的 x0,有x0,故 X=>0故是對稱正定矩陣,即也對稱正定. (2)由A對稱正盯,故A的所有順序主子式均不為零,從而A有唯一的Doolittle分解A=U.又 U=D 其中D為對三角陣, 為單位上三角陣,于是 A=U

23、=D 又 A=D由分解的唯一性即得 =從而有 A=D又由A的對稱正定性知 =>0, =>0 (i=2,3,n)故 D= =故A=D=()()=LL其中L=為三角元為正的下三角矩陣.7. 解A|I=-> -> -> -> -> = 8 解 設(shè)有分解 = 由公式 其中，分別是系數(shù)矩陣的主角線元素及其下邊和上邊的次對角線元素，則有 ， ， ， ， ， ， ， 由 得=，由 得=，=，=，=，=9解 設(shè) =由矩陣乘法得 =2， ， ， 由 得 ，由 得 故=2.555 555 6，=0.777 777 8，=1.111 111 1 10 解 A中=0，故不能分

24、解。但det(A)=-100,故若將A中第一行與第三行交換，則可以分解，且分解唯一。 B中，=0，但它仍可以分解為 B=其中為一任意常數(shù)，且U奇異，故分解且分解不唯一， 對C，0，i=1,2,3,故C可分解且分解唯一。 C= 11 解 =0.842 615 0 = =0.685 340 7故 =0.827 853 1 12證明 （1）有定義知 故 （2）由范數(shù)定義，有 = 故 13 證明 （1）因P非奇異，故對任意的x0，有0，故，當且僅當x=0時，有成立。 （2對任意，有 （3） 故是上的一種向量范數(shù)。 14證明（1）因A正定對稱，故當x=0時，=0，而當x0時，=。 （2）對任意實數(shù)c，有

25、 （3）因A正定，故有分解A=L，則 故對任意向量x和y，總有 綜上所知，是一種向量范數(shù)。 15證明 因為 由向量范數(shù)的等價性知，存在常數(shù)>0,使對任意x,有 故 令,則有 即 16. 證明 故 17 證明 設(shè)，則 又 故 從而當時，即時，有最小值，且 min=718. 解 故 = =39 205.9745 19證明 因A正交，故，從而有 故 =1 20證明 21證明（1）故為對稱矩陣。 又A非奇異，故對任意向量，有，從而有 即為對稱正定矩陣。 （2） 第六章課后習題解答K00001-2.60000003.56500001.80055002-4.02749903.14006522.022

26、82243-4.05728142.99084812.01012194-4.00425542.99357252.00004275-3.99811932.99976121.99960136-3.99965423.00023341.99996097-4.00004243.00003142.00001228-4.00001772.99999372.0000027第七章1、用二分法求方程的正根,要求誤差小于0.05.解 設(shè),故1,2為的有根區(qū)間.又,故當時,單增,當時單增.而,由單調(diào)性知的惟一正根.根據(jù)二分法的誤差估計式(7.2)知要求誤差小于0.05,只需,解得,故至少應二分6次.具體計算結(jié)果見表7-

27、7. 表7-701234511.51.51.51.56251.59375221.751.6251.6251.6251.51.751.6251.56251.593751.609375-+-即.2、為求在附近的一個根,設(shè)將方程改寫成下列等價形式,并建立相應的迭代公式:(1),迭代公式;(2),迭代公式;(3),迭代公式.試分析每種迭代公式的收斂性,并選取一種公式求出具有四位有效數(shù)字的近似根.解 取的鄰域1.3,1.6來考察.(1)當時,故迭代公式在上整體收斂.(2)當時 故在1.3,1.6上整體收斂.(3)故發(fā)散.由于(2)的L叫小,故取(2)中迭代式計算.要求結(jié)果具有四位有效數(shù)字,只需 即 取計

28、算結(jié)果見表7-8. 表7-81231.4812480341.4727057301.4688173144561.4670479731.4662430101.465876820由于,故可取.3、比較求的根到三位小數(shù)所需的計算量:(1)在區(qū)間0,1內(nèi)用二分法;(2)用迭代法,取初值.解 (1)因,故,用二分法計算結(jié)果見表7-9. 表7-90123456789101112131400000.06250.06250.07781250.08593750.089843750.089843750.089843750.0903320310.0903320310.0904541010.09051513610.50

29、.250.1250.1250.093750.093750.093750.093750.0917968750.0908203120.0908203120.0905761710.0905761710.0905761710.50.250.1250.06250.093750.0781250.08593750.089843750.0917968750.0908203120.0903320310.0905761710.0904541010.0905151360.090545653+-+-+-+-+0.50.250.1250.06250.031250.0156250.00781250.003906250.0

30、019531250.0009765620.0004882810.000244140.000122070.0000610350.000030517此時具有三位有效數(shù)字.(2)當時,故迭代試在0,0.5上整體收斂.取,迭代計算結(jié)果如表7-10所示. 表7-101230.10.0894829080.0906391354560.0905126160.0905264680.090524951此時,故精確到三位小數(shù).4、給定函數(shù),設(shè)對一切,存在且,證明對于范圍內(nèi)的任意定數(shù),迭代過程均收斂于的根.證明 由于,為單增函數(shù),故方程的根是惟一的(假定方程有根).迭代函數(shù),.由及得,故,由此可得即.5、用斯蒂芬森迭

31、代法計算第2題中(2)的近似根,精確到.解 記第2題中(2)的迭代函數(shù),(3)的迭代函數(shù)為,利用迭代式(7.11),計算結(jié)果見表7-11. 表7-1101231.51.4655584851.4655712331.465571232012341.51.4673422861.4655760851.4655712321.4655712326、設(shè),試確定函數(shù)和,使求解且以為迭代函數(shù)的迭代法至少三階收斂.解 要求三階收斂到的根,根據(jù)定理7.4,應有.于是由 得 故取 即迭代至少三階收斂.7、用下列方法求在附近的根.根的準確值,要求計算結(jié)果準確到四位有效數(shù)字.(1)用牛頓法;(2)用弦截法,取;(3)用拋

32、物線法,取.解 ,對(1)取,用牛頓迭代法 計算得,故.(2)取,利用弦截法 得,故取.(3).拋物線法的迭代式為迭代結(jié)果為:已達四位有效數(shù)字.8、分別用二分法和牛頓迭代法求的最小正根.解 顯然滿足.另外當較小時,故當時,因此,方程的最小正根應在內(nèi).記,容易算得,因此4,4.6是的有限區(qū)間.對于二分法,計算結(jié)果見表7-12. 表7-1201234567894.04.34.454.454.48754.48754.48754.49218754.49218754.4933593754.64.64.64.5254.5254.506254.4968754.4968754.494531254.494531

33、254.34.454.5254.48754.506254.4968754.49218754.494531254.4933593754.493445313+-+-+-+-此時.若用牛頓迭代法求解,由于,故取,迭代計算結(jié)果如表7-13所示. 表7-131234.5457321224.5061455884.494171634564.4934121974.4934094584.493409458所以的最小正根為.9、研究求的牛頓公式 證明對一切且序列是遞減的.證法一 用數(shù)列的辦法,因由知,且.又由 故,即單減有下界.根據(jù)單調(diào)原理知,有極限.易證起極限為.證法二 設(shè).易知在內(nèi)有惟一實根.對應用牛頓迭代法

34、,得 利用例7-9的結(jié)論知,當時,單減有下界,且.當時, 此時,從起,單減有下界,且極限為.10、對于的牛頓公式,證明 收斂到,這里為的根.證明見例7-10.11、用牛頓迭代法和求重根的牛頓迭代法(7.15)和(7.16)(書中式(4.13),(4.14)計算方程的一個近似根,準確到,初始值.解 的根為2重根,即 用牛頓法迭代公式為 令,則,迭代到.用求重根的迭代公式(7.15),迭代迭代公式為 取,則.四次迭代達到上面的結(jié)果.若用公式(7.16),則有 將及代入上述迭代公式,得 取,得.結(jié)果與公式(7.15)的相同.12、應用牛頓迭代法于方程,導出求立方根的迭代公式,并討論其收斂性.解 設(shè),牛頓迭代公式為 當;當時,因此,對于,當時,根據(jù)例7-9的結(jié)論知,牛頓序列收斂到.當時, 從起,牛頓序列收斂到.對于,當時,.由牛頓法產(chǎn)生的序列單增趨于.當時, 之后迭代也收斂.當時,迭代式變?yōu)?該迭代對任何均收斂,但收斂速度是線性的.13、應用牛頓法于方程,導出求的迭代公式,并用此公式求的值.解 ,所以牛頓迭代公式有 易知.故取時,迭代收斂.對于,取,迭代計算,得 故.14、應用牛頓法于方程和,分別導出求的迭代公式,并求 解 對于,因此牛頓迭代法為 根據(jù)定理7.4知 對于,牛頓法公式為 根據(jù)定理7.4知 15、證明迭代公式 是計算的三階方法.假定初值充分靠近根,求 證明 記,則迭