方程与方程组的迭代解法.pptVIP

6.1.3迭代收敛速度迭代法收敛的阶定义设序列收敛到，若有实数和非零常数C，使得其中，，则称该序列是p阶收敛的，C称为渐进常数。第30页，讲稿共72页，2023年5月2日，星期三迭代法收敛的阶当p=1时，称为线性收敛；当p1时，称为超线性收敛；当p=2时，称为平方收敛或二次收敛。迭代法p阶收敛的充要条件是：迭代函数满足第31页，讲稿共72页，2023年5月2日，星期三6.1.4加速收敛技术第32页，讲稿共72页，2023年5月2日，星期三第33页，讲稿共72页，2023年5月2日，星期三6.1.5Newton迭代法第34页，讲稿共72页，2023年5月2日，星期三Newton迭代法 去掉的二次项，有：即以x1代替x0重复以上的过程，继续下去得：第35页，讲稿共72页，2023年5月2日，星期三Newton迭代法 第36页，讲稿共72页，2023年5月2日，星期三Newton迭代法几何解释 几何意义第37页，讲稿共72页，2023年5月2日，星期三例用牛顿法求的近似解。解：由零点定理：第38页，讲稿共72页，2023年5月2日，星期三例题例用Newton法计算解：第39页，讲稿共72页，2023年5月2日，星期三Newton迭代法算法框图第40页，讲稿共72页，2023年5月2日，星期三Newton迭代法算法第41页，讲稿共72页，2023年5月2日，星期三Newton迭代法收敛性定理设函数，且满足若初值满足时，由Newton法产生的序列收敛到在[a,b]上的唯一根。第42页，讲稿共72页，2023年5月2日，星期三Newton迭代法收敛性证明：根的存在性根的唯一性第43页，讲稿共72页，2023年5月2日，星期三Newton迭代法收敛性收敛性第44页，讲稿共72页，2023年5月2日，星期三Newton迭代法收敛性第45页，讲稿共72页，2023年5月2日，星期三Newton迭代法收敛性第46页，讲稿共72页，2023年5月2日，星期三Newton迭代法收敛性推论在定理条件下，Newton迭代法具有平方收敛速度。第47页，讲稿共72页，2023年5月2日，星期三Newton迭代法的变形第48页，讲稿共72页，2023年5月2日，星期三6.2.4弦截法Newton迭代法有一个较强的要求是且存在。因此，用弦的斜率近似的替代。第49页，讲稿共72页，2023年5月2日，星期三弦截法令y=0,解得弦与x轴的交点是坐标x2第50页，讲稿共72页，2023年5月2日，星期三弦截法第51页，讲稿共72页，2023年5月2日，星期三第1页，讲稿共72页，2023年5月2日，星期三引言第2页，讲稿共72页，2023年5月2日，星期三6.1方程求根法试探法与二分法迭代法及其收敛条件迭代法收敛速度加速收敛技术牛顿迭代法弦割法第3页，讲稿共72页，2023年5月2日，星期三6.1.1试探法和二分法理论依据：第4页，讲稿共72页，2023年5月2日，星期三试探法第5页，讲稿共72页，2023年5月2日，星期三二分法（区间平分法）第6页，讲稿共72页，2023年5月2日，星期三于是第7页，讲稿共72页，2023年5月2日，星期三求方程f(x)=0的根的二分法算法第8页，讲稿共72页，2023年5月2日，星期三例题例设方程解：取h=0.1,扫描得：又即在有唯一根。第9页，讲稿共72页，2023年5月2日，星期三有根区间：[1.300000000,1.400000000][1.300000000,1.350000000][1.300000000,1.325000000][1.312500000,1.325000000][1.318750000,1.325000000][1.321875000,1.325000000][1.323437500,1.325000000][1.324218750,1.