φ 数学分析学习系统
知识点 / 第五章 微分中值定理及其应用

Newton 迭代法的收敛性

定理第五章 微分中值定理及其应用

设 f(x)f(x) 在 [a,b][a,b] 中有二阶连续导数,且满足条件
(1) f(a)⋅f(b)<0f(a)\cdot f(b)<0;
(2) f′(x)f'(x) 在 (a,b)(a,b) 保号;
(3) f′′(x)f''(x) 在 (a,b)(a,b) 保号。
取 x0x_0 是 aa 和 bb 中满足
f(x0)⋅f′′(x0)>0f(x_0)\cdot f''(x_0)>0
的那一个点,则以 x0x_0 为初值的 Newton 迭代过程
xk+1=xk−f(xk)f′(xk),k=0,1,2,⋯x_{k+1}=x_k-\frac{f(x_k)}{f'(x_k)},\qquad k=0,1,2,\cdots
产生的序列 {xk}\{x_k\} 单调收敛于方程
f(x)=0f(x)=0
在 [a,b][a,b] 中的惟一解。

证明 / 补充

条件 (1) 保证了 f(x)f(x) 在 (a,b)(a,b) 有解;条件 (2) 表明 f(x)f(x) 在 [a,b][a,b] 严格单调,因此 f(x)f(x) 在 (a,b)(a,b) 中的解是惟一的;而条件 (3) 表示 f(x)f(x) 在 [a,b][a,b] 中保持固定的凸性,这保证了每一个 xk+1x_{k+1} 都在同一方向上比 xkx_k 更靠近 x∗x^*,因此 {xk}\{x_k\} 是一个单调有界数列,它必有极限,这个极限当然就是 x∗x^*。

想看这道知识点对应的例题和练习?登录后进入学习系统。