第二章方程组迭代法.pptVIP

第29页，共42页，星期日，2025年，2月5日重根的情形定理2.3第30页，共42页，星期日，2025年，2月5日《数值分析》主讲教师谭高山《数值分析》主讲教师谭高山《数值分析》主讲教师谭高山第二章方程组迭代法《数值分析》主讲教师谭高山*第1页，共42页，星期日，2025年，2月5日2.0引言第2页，共42页，星期日，2025年，2月5日2.1求实根的二分法

TheBisectionMethod第3页，共42页，星期日，2025年，2月5日第4页，共42页，星期日，2025年，2月5日局限性：只能求一个实根，不能辨识重根或求复根，收敛速度对任何函数均一样且慢，对多元方程的情形须做修改。第5页，共42页，星期日，2025年，2月5日第6页，共42页，星期日，2025年，2月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页，共42页，星期日，2025年，2月5日2.2迭代法及收敛性迭代法求非线性方程f(x)=0的根的迭代解法是指从给定的一个或者几个初始值出发，按某种方法产生一个解的序列，该序列称为迭代序列，使得此序列收敛于非线性方程f(x)=0的一个根。迭代法可分为两类：（1）从任何初始值出发都收敛（全局收敛）；（2）只有初始值充分接近于所求根时才收敛（局部收敛）。第8页，共42页，星期日，2025年，2月5日方程f(x)=0改为等价形式x=g(x)，若x1满足x1=g(x1)则称x1为g(x)的一个不动点，x1也是f(x)=0的一个根。构造不动点迭代法：，g(x)成为迭代函数，若固定点迭代：第9页，共42页，星期日，2025年，2月5日迭代法的几何意义通常将方程f(x)=0化为与它同解的方程的方法不止一种,有的收敛,有的不收敛,这取决于的性态。(a)(b)第10页，共42页，星期日，2025年，2月5日2.2迭代法及收敛性第11页，共42页，星期日，2025年，2月5日2.2迭代法及收敛性第12页，共42页，星期日，2025年，2月5日2.2迭代法及收敛性上式的最后两项分别用于事后估计和事先估计。第13页，共42页，星期日，2025年，2月5日局部收敛性定义：定理：（例题中迭代公式的选取）第14页，共42页，星期日，2025年，2月5日局部收敛性证明：第15页，共42页，星期日，2025年，2月5日局部收敛性第16页，共42页，星期日，2025年，2月5日局部收敛性例：试用不同迭代法第17页，共42页，星期日，2025年，2月5日收敛阶收敛阶（刻画收敛速度的标准之一）：第18页，共42页，星期日，2025年，2月5日收敛阶定理：第19页，共42页，星期日，2025年，2月5日收敛阶证明：第20页，共42页，星期日，2025年，2月5日2.3Steffensen加速技巧第21页，共42页，星期日，2025年，2月5日2.3Steffensen加速技巧第22页，共42页，星期日，2025年，2月5日2.3Steffensen加速技巧Steffensen加速技巧的几何意义由Aitken给出。第23页，共42页，星期日，2025年，2月5日2.4Newton迭代法第24页，共42页，星期日，2025年，2月5日几何意义（切线法）第25页，共42页，星期日，2025年，2月5日