不动点迭代法及其收敛定理演示文稿.pptVIP

所以，Newton法至少二阶收敛.注意到ξn在xn及x*之间,及,故本文档共55页；当前第31页；编辑于星期五\21点58分例3.为线性收敛证明:所以本文档共55页；当前第32页；编辑于星期五\21点58分例4.至少是平方收敛的由定义1本文档共55页；当前第33页；编辑于星期五\21点58分注意例4与例3的迭代法是相同的,两例有何区别?证明:令则所以由定理2该迭代法至少是平方收敛的本文档共55页；当前第34页；编辑于星期五\21点58分Newton迭代公式是一种特殊的不动点迭代,其迭代矩阵为:Newton迭代是局部线性化方法,它在单根附近具有较高的收敛速度.方法有效前提:Newton迭代法的特征本文档共55页；当前第35页；编辑于星期五\21点58分5.Newton迭代法的应用----------开方公式对于给定正数应用牛顿迭代法解二次方程可导出求开方值的计算公式设是的某个近似值，则自然也是一个近似值，上式表明，它们两者的算术平均值将是更好的近似值。定理开方公式对于任意给定的初值