Newton 迭代法的收敛性
设 在 中有二阶连续导数,且满足条件
(1) ;
(2) 在 保号;
(3) 在 保号。
取 是 和 中满足
的那一个点,则以 为初值的 Newton 迭代过程
产生的序列 单调收敛于方程
在 中的惟一解。
证明 / 补充
条件 (1) 保证了 在 有解;条件 (2) 表明 在 严格单调,因此 在 中的解是惟一的;而条件 (3) 表示 在 中保持固定的凸性,这保证了每一个 都在同一方向上比 更靠近 ,因此 是一个单调有界数列,它必有极限,这个极限当然就是 。
想看这道知识点对应的例题和练习?登录后进入学习系统。