数值第八章非线性方程解法精读.pptVIP

定理 （收敛的充分条件）设 f ?C2[a, b]，若 (1) f (a) f (b) 0；(2) 在整个[a, b]上 f ??不变号且 f ?(x) ? 0；(3) 选取 x0 ? [a, b] 使得 f (x0) f ??(x0) 0； 则Newton’s Method产生的序列{ xk } 收敛到 f (x) 在 [a, b] 的唯一根. 有根 根唯一 产生的序列单调有界，保证收敛. （局部收敛性）设 f ?C2[a, b]，若 x* 为 f (x) 在[a, b]上的根，且 f ?(x*) ? 0，则存在 x* 的邻域 使得任取初值 Newton’s Method产生的序列{ xk } 收敛到x*，且满足 定理 证明：Newton’s Method 事实上是一种特殊的不动点迭代其中 则 收敛 ? 由 Taylor 展开： 只要 f ?(x*) ? 0, 则令 可得结论. 在单根 附近收敛快 再证： 注：Newton’s Method 收敛性依赖于x0 的选取. x* x0 ? x0 ? x0 ? 当x*是方程的m重根时, 牛顿迭代法是线性收敛的, 且 则称 x*