第七章后半部分改完.pptVIP

第一页，共二十一页，2022年，8月28日 将上述线性方程的根取为根的近似值，即 该格式称为方程求根的Newton迭代格式。 若 ，过 处的切线方程为 该切线与X轴的交点为 Newton法的几何意义 逐次用切线与X轴的交点代替曲线与X轴的交点。 Newton法亦称为切线法 第二页，共二十一页，2022年，8月28日 2.局部收敛性与收敛的阶 定理 设 为 的根，在开区间 内， 连续且 ，则当 时， Newton迭代格式至少为二阶收敛。 该定理说明Newton迭代格式：①局部收敛性；②收敛 阶至少为二阶；③适用于单根。 证明 Newton迭代可以看作由 的同解方程 构造的不动点迭代。 第三页，共二十一页，2022年，8月28日 因此 故 由于 在 内连续， 得 在 内连续， 且 故由迭代局部收敛的充分条件知。Newton迭代法局部是收敛，且至少为二阶收敛。 Remark 在Newton迭代中，当初值选的充分接近根，才能保证序列收敛，且迭代为二阶收敛。 第四页，共二十一页，2022年，8月28日 3 非局部收敛性 定理 设 ，且 满足： ① ②对 ， ， （ , 不变号） ③取 ，使 则① 在 内有唯