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

解法二： 等价于求方程 的正根 ? 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, b]，若 (1) f (a) f (b) 0；(2) 在整个[a, b]上 不变号且 ； (3) 选取 x0 ? [a, b] 使得 ； 则Newton’s Method产生的序列{ xk } 收敛于方程的根 , 且 由中值定理， 使得 因此 即 在 上单调递增 由 另一方面，由Taylor展开得 介于 、 之间 重复以上过程，可得（归纳法） （自己证） 因此，数列 单调下降且有下界 令 由Taylor展开得 注：Newton’s Method 收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 Th9 （收敛的另一充分条件）设 在[a, b]上连续， (1) f (a) f (b) 0；(2) 在整个[a, b]上 且 ； (3) ， 则对 ，Newton’s Method产生的序列{ xk } 收敛于方 程 在[a, b]内的唯一实根 。 且 Th9中条件（3）的几何意义 保证数列 单调递增且有上界 证明仿照Th2.9 改进与推广（补充） /* improvement and generalization */ ? 重根 /* multiple root */ 加速收敛法： Q1: 若　　　 ，Newton’s Method 是否仍收敛？ 设 x* 是 f 的 n 重根，则： 且 。 因为 Newton’s Method 事实上是一种特殊的不动点迭代， 其中 ，则 A1: 有局部收敛性，但重数 n 越高，收敛越慢。 Q2: 如何加速重根的收敛？ A2: 将求 f 的重根转化为求另一函数的单根。 ? 令　　　　　，则 f 的重根 = ? 的单根。 ? 求复根 /* Finding Complex Roots */ —— Newton 公式中的自变量可以是复数 记 z = x + i y, z0 为初值，同样有 设 代入公式，令实、虚部对应相等，可得 收敛比Newton’s Method 慢，且对初值要求同样高。 §5 割线法 /* Secant Method */ x0 x1 切线 /* tangent line */ 割线 /* secant line */ 切线斜率　?　割线斜率 需要2个初值 x0 和 x1。 Newton’s Method 每一步要计算 f 和 ，为了避免计算导数值，现用 f 的值近似 ，从而得到割线法（弦割法）。 x2 《计算方法》 非线性方程的数值解法 5 ☆ 1、二分法 ☆ 2、不动点迭代的构造及其收敛性判定 ★ 3、Newton迭代 ☆ 4、割线法 ※ 5、非线性方程组的迭代