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

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