第五章非线性方程的数值解法.pptVIP

解法二： 等价于求方程 的正根 ? Th7 （局部收敛性） 设 x* 为方程 f (x) =0的根，在包含x*的某个开区间内 连续， 且 ，则存在 x* 的邻 ，使得任取初值 ，由Newton’s Method产生的序列 以不低于二阶的收敛速度收敛于x*，且 证明：Newton’s Method 事实上是一种特殊的不动点迭代 其中 ，则 收敛 由 Taylor 展开： 在单根 /*simple root */ 附近收敛快 ? 只要 ，则令 可得结论。 Th2.5 有根 根唯一 产生的序列单调有界保证收敛 证明： 因为f ?C2[a, b]，由（1）和（2）知f (x) 在[a, b]内有唯一根 下面由条件（1）、（2）分4种情况讨论： ? ? ? ? 仅证明第一种情况，其它情况类似讨论 Th8 （收敛的充分条件）设f (x) =0 且f ?C2[a,