第七篇后半部分改完.pptVIP

又由 ，知 ， 而 ， 得 又由 在 的Taylor展开式： 其中 在x与 之间。 得 即 故 一般地，设 ，类似可得 ， 且 ⑴ 即有 因 单调递减且有下界，则必有极限 。 对 取极限，得 故Newton迭代格式产生的序列收敛于 。 由⑴，得 故Newton迭代具有二阶收敛性。 更一般的非局部收敛定理如下： 定理 设 在上连续，且 ① ②对 ③ 则对 ，Newton迭代序列 收敛于 在 内的唯一实根 。 标准牛顿迭代法仅适用于单根的情形。 二 重根情形的牛顿迭代 1 标准Newton法 设 为 的m 根重根。 在 的某邻域内有m阶连续导数，这时