计算方法第2章节ppt.pptVIP

一、Newton迭代法基本思想与Newton-Raphson公式 取前两项近似代替 得近似 的线性方程 §2.3 Newton迭代法 设 是 的一个近似根，则 基本思想：将非线性方程转化为线性方程来求解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 由 知 是 处 的 切线 与 轴交点的横坐标， 故Newton法的几何意义是逐次用切线代替曲线， 求切线与横坐标轴的交点。 Newton法亦称为切线法。（如下图） 设 ,令解为 得 显然是 的同解方程。 上式称为 的Newton迭代法，对应的方程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. x* x0 x1 x2 x y f(x) Newton迭代法逼近过程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 证明：（1）先证Nowton迭代法满足迭代法局部收敛定理的两个条件。 1.局部收敛性 故，?(x)在x*的邻域可导。 由迭代函数 得: 定理2.4(Newton迭代法局部收敛定理) 设 为 的单根，在 的邻域上 连续。则存在 ，当 时，Nowton迭代法产生的序列 至少二阶收敛。 二、Newton迭代法的收敛性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 显然又有 根据连续函数的性质，一定存在x*的某个闭邻域 ，对于任意的 ，有 因此Nowton迭代法满足局部收敛性。 （2）下面证明Nowton迭代法二阶收敛。 将f(x)在xk处作一阶Taylor展开， 其中?k在x与xk之间。因为x， xk?[a,b],所以?k?(a,b)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Remark：上述定理对于初值x0的要求比较高，只有当初值选的充分靠近 时，才能保证序列收敛。 将x=x*代入上式，有 于是有 从而 存在 由收敛阶定理知，牛顿迭代法至少二阶收敛。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.非局部收敛性 定理（Newton迭代法的非局部收敛性）：设x*是方程f(x)=0在隔根区间[a,b]内的根，如果满足 （2）取 使 （1）对于x?[a,b]， 连续且不变号； 则由Newton迭代公式产生的数列收敛于根x*。 Remark：定理的几何解释见下图。满足定理条件的情况只有4种。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. y x 0 a b y=f(x) x0 (a) x0取靠近b一侧 y x 0 a b y=f(x) x0 (b) x0取靠近a一侧 y x 0 a b y=f(x) x0 (c) x0取靠近a一侧 y x 0 a b y=f(x) x0 (d) x0取靠近b一侧 Evaluation only. Cre