方程组迭代法.ppt

2.6最速下降迭代法（规划法）解非线性方程组第37页,共47页，星期六，2024年，5月第38页,共47页，星期六，2024年，5月第39页,共47页，星期六，2024年，5月第40页,共47页，星期六，2024年，5月第41页,共47页，星期六，2024年，5月习题1.误差传播（例1）2.二分法（例2）p533(a)3.迭代法（例3、4、5、6）p633(b)12(b)4.牛顿迭代法（例7）p7412第42页,共47页，星期六，2024年，5月例3试用迭代法求方程在区间(1，2)内的实根。解：由建立迭代关系k=10,1,2,3…….计算结果如下:第43页,共47页，星期六，2024年，5月精确到小数点后五位第44页,共47页，星期六，2024年，5月但如果由建立迭代公式仍取，则有，显然结果越来越大，是发散序列第45页,共47页，星期六，2024年，5月附：证明函数在区间[1，2]上满足迭代收敛条件。证明：第46页,共47页，星期六，2024年，5月第47页,共47页，星期六，2024年，5月局限性：只能求一个实根，不能辨识重根或求复根，收敛速度对任何函数均一样且慢，对多元方程的情形须做修改。第5页,共47页，星期六，2024年，5月第6页,共47页，星期六，2024年，5月INPUTa,b;TOL;maximumnumberofiterationN.

OUTPUTapproximationsolutionpormessageoffailure.

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

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

FP=f(p)

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

Step5Seti=i+1

Step6IfFA·FP0thenseta=p;FA=FP

elsesetb=p

Step7OUTPUT(‘methodfailedafterNiteration,N=’,N)

STOPDescribetheAlgorithmofBisection第7页,共47页，星期六，2024年，5月2.2迭代法及收敛性迭代法求非线性方程f(x)=0的根的迭代解法是指从给定的一个或者几个初始值出发，按某种方法产生一个解的序列，该序列称为迭代序列，使得此序列收敛于非线性方程f(x)=0的一个根。迭代法可分为两类：（1）从任何初始值出发都收敛（全局收敛）；（2）只有初始值充分接近于所求根时才收敛（局部收敛）。第8页,共47页，星期六，2024年，5月方程f(x)=0改为等价形式x=g(x)，若x1满足x1=g(x1)则称x1为g(x)的一个不动点，x1也是f(x)=0的一个根。构造不动点迭代法：，g(x)成为迭代函数，若固定点迭代：第9页,共47页，星期六，2024年，5月迭代法的几何意义通常将方程f(x)=0化为与它同解的方程的方法不止一种,有的收敛,有的不收敛,这取决于的性态。(a)(b)第10页,共47页，星期六，2024年，5月2.2迭代法及收敛性第11页,共47页，星期六，2024年，5月2.2迭代法及收敛性第12页,共47页，星期六，2024年，5月2.2迭代法及收敛性上式的最后两项分别用于事后估计和事先估计。第13页,共47页，星期六，2024年，5月局部收敛性定义：定理：（例题中迭代公式的选取）第14页,共47页，星期六，2024年，5月局部收敛性证明：第15页,共47页，星期六，2024年，5月局部收敛性第16页,共47页，星期六，2024年，5月局部收敛性例：试用不同迭代法第17页