华南理工数值分析课件第7章非线性方程与方程组的数值解法.pptVIP

一般来说从构造不止一种，有的收敛，有的不收敛，这取决于的形态.方程的根，在几何上就是直线与曲线交点的横坐标7.2.2不动点的存在性与迭代法的收敛性证明：证明例1中采用的三种迭代格式,在有根区间(1,1.2)内有例:所以,迭代收敛.所以,迭代收敛.所以,迭代发散.7.2.3局部收敛性与收敛阶定义：产生的序列都属于这个邻域，且收敛到x*，则称该迭代法局部收敛.设有不动点x*,如果存在x*的某个邻域方程,对任意的x0∈R,则迭代必发散.反之，若在根的邻域U内定理3：设x*为的不动点，在x*的某个邻域连续，且，则迭代格式局部收敛.解kxk迭代法(1)迭代法(2)迭代法(3)迭代法(4)0123?x0x1x2x3?23987?21.521.5?21.751.734751.732631?21.751.7321431.732051?迭代