方程組迭代法

方程組迭代法第一頁，共四十七頁，2022年，8月28日12.0引言第二頁，共四十七頁，2022年，8月28日22.1求實(shí)根的二分法第三頁，共四十七頁，2022年，8月28日3第四頁，共四十七頁，2022年，8月28日4局限性：只能求一個(gè)實(shí)根，不能辨識(shí)重根或求復(fù)根，收斂速度對(duì)任何函數(shù)均一樣且慢，對(duì)多元方程的情形須做修改。第五頁，共四十七頁，2022年，8月28日5第六頁，共四十七頁，2022年，8月28日6INPUTa,b;TOL;maximumnumberofiterationN.

OUTPUTapproximationsolutionpormessageoffailure.

Step1Seti=1;FA=f(a),giveNStep2whilei<=Ndostep3-6

Step3setp=a+(b-a)/2;

FP=f(p)

Step4IfFP=0or(b-a)/2<TOLthenOUTPUTp;STOP.

Step5Seti=i+1

Step6IfFA·FP>0

thenset

a=p;FA=FP

elsesetb=p

Step7OUTPUT(‘methodfailedafterNiteration,N=’,N)

STOPDescribetheAlgorithmofBisection第七頁，共四十七頁，2022年，8月28日72.2迭代法及收斂性迭代法求非線性方程f(x)=0的根的迭代解法是指從給定的一個(gè)或者幾個(gè)初始值出發(fā)，按某種方法產(chǎn)生一個(gè)解的序列，該序列稱為迭代序列，使得此序列收斂于非線性方程f(x)=0的一個(gè)根。迭代法可分為兩類：（1）從任何初始值出發(fā)都收斂（全局收斂）；（2）只有初始值充分接近于所求根時(shí)才收斂（局部收斂）。第八頁，共四十七頁，2022年，8月28日8方程f(x)=0改為等價(jià)形式x=g(x)，若x1滿足x1=g(x1)則稱x1為g(x)的一個(gè)不動(dòng)點(diǎn)，x1也是f(x)=0的一個(gè)根。構(gòu)造不動(dòng)點(diǎn)迭代法：，g(x)成為迭代函數(shù)，若固定點(diǎn)迭代：第九頁，共四十七頁，2022年，8月28日9迭代法的幾何意義

通常將方程f(x)=0化為與它同解的方程的方法不止一種,有的收斂,有的不收斂,這取決于的性態(tài)。(a)(b)第十頁，共四十七頁，2022年，8月28日102.2迭代法及收斂性第十一頁，共四十七頁，2022年，8月28日112.2迭代法及收斂性第十二頁，共四十七頁，2022年，8月28日122.2迭代法及收斂性上式的最后兩項(xiàng)分別用于事后估計(jì)和事先估計(jì)。第十三頁，共四十七頁，2022年，8月28日13局部收斂性定義：定理：（例題中迭代公式的選取）第十四頁，共四十七頁，2022年，8月28日14局部收斂性證明：第十五頁，共四十七頁，2022年，8月28日15局部收斂性第十六頁，共四十七頁，2022年，8月28日16局部收斂性例：試用不同迭代法第十七頁，共四十七頁，2022年，8月28日17收斂階收斂階（刻畫收斂速度的標(biāo)準(zhǔn)之一）：

第十八頁，共四十七頁，2022年，8月28日18收斂階定理：第十九頁，共四十七頁，2022年，8月28日19收斂階證明：第二十頁，共四十七頁，2022年，8月28日202.3Newton迭代法第二十一頁，共四十七頁，2022年，8月28日21幾何意義（切線法）第二十二頁，共四十七頁，2022年，8月28日22Newton迭代法幾何解釋

幾何意義第二十三頁，共四十七頁，2022年，8月28日23第二十四頁，共四十七頁，2022年，8月28日24Newton法局部收斂定理證明:注意到第二十五頁，共四十七頁，2022年，8月28日25Newton下山法從Newton迭代法的收斂性可見，他僅是局部收斂的，為擴(kuò)大收斂范圍，可改進(jìn)迭代公式為：第二十六頁，共四十七頁，2022年，8月28日26第二十七頁，共四十七頁，2022年，8月28日27弦截法SecantMethodNewton迭代法有一個(gè)較強(qiáng)的要求是且存在。因此，用弦的斜率近似的替代。

第二十八頁，共四十七頁，2022年，8月28日28幾何意義第二十九頁，共四十七頁，2022年，8月28日29弦截法的幾何解釋第三十頁，共四十七頁，2022年，8月28日30第三十一頁，共四十七頁，2022年，8月28日31例題例

用快速弦截法求方程在區(qū)間（1，2）內(nèi)的實(shí)根。解：取x0=1,x1=2,代入公式計(jì)算結(jié)果,如表所示。第三十二頁，共四十七頁，2022年，8月28日32kxkf(xk)01-112521.166666667-0.5787036931.253112023-0.2853630241.3372064440.05388057951.323850096-0.003698116861.324707936-4.273521*10E-571.3247179653.79*10E-8第三十三頁，共四十七頁，2022年，8月28日332.5*

解非線性方程組的Newton迭代法第三十四頁，共四十七頁，2022年，8月28日34第三十五頁，共四十七頁，2022年，8月28日35據(jù)此抽出不動(dòng)點(diǎn)形式，進(jìn)而構(gòu)造Newton迭代公式：第三十六頁，共四十七頁，2022年，8月28日362.6最速下降迭代法（規(guī)劃法）解非線性方程組第三十七頁，共四十七頁，2022年，8月28日37第三十八頁，共四十七頁，2022年，8月28日38第三十九頁，共四十七頁，2022年，8月28日39第四十頁，共四十七頁，2022年，8月28日40第四十一頁，共四十七頁，2022年，8月28日41習(xí)題1.誤差傳播（例1）2.二分法（例2）p533(a)3.迭代法（例3、4、5、6）p633(b)12(b)4.牛頓迭代法

（例7）p74

12第四十二頁，共四十七頁，2022年，8月28日42例3試用迭代法求方程在區(qū)間(1，2)內(nèi)的實(shí)根。解：由建立迭代關(guān)系

k=10,1,2,3…….計(jì)算結(jié)果如下:第四十三頁，共四十七頁，2022年，8月28日43精確到小數(shù)點(diǎn)后五位第四十四頁，共四十七頁，2022年，8月28日44但如果由建立迭代公式仍取，則有，顯然結(jié)