不动点迭代法及其收敛定理.pptVIP

例3. 为线性收敛 证明: 所以 例4. 至少是平方收敛的 由定义1 注意例4与例3的迭代法是相同的,两例有何区别? 证明: 令 则 所以 由定理2 该迭代法至少是平方收敛的 Newton迭代公式是一种特殊的不动点迭代,其迭代矩阵为: Newton迭代是局部线性化方法,它在单根附近具有较高的收敛速度. 方法有效前提: Newton迭代法的特征 5. Newton迭代法的应用----------开方公式 对于给定正数 应用牛顿迭代法解二次方程 可导出求开方值 的计算公式 设 是 的某个近似值，则 自然也是一个近似值，上式表明，它们两者的算术平均值将是更好的近似值。 定理 开方公式对于任意给定的初值 均为平方收敛。 牛顿迭代法的优缺点 优点： 在单根附近, 牛顿迭代法具有平方收敛的速 度，所以在迭代过程中只要迭代几次就会得到很精 确解。 缺点:1. 重根情形下为局部线性收敛; 2. 牛顿迭代法计算量比较大:因每次迭代除