[研究生数值分析5牛顿Newton迭代法.pptVIP

* * 则近似方程转化为 设 ，上式解为 5 牛顿(Newton)迭代法 （1）牛顿迭代公式 设xk是非线性方程 f(x)=0的一个近似根，把 f(x)在xk处作一阶泰勒展开，即用前两项近似代替 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 于是方程 f(x)=0的新的近似根xk+1，可由牛顿迭代公式 牛顿迭代公式具有明显的几何意义。 方程 是曲线 y=f(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）牛顿迭代法收敛的充分条件 具有相同的根。因此，牛顿迭代法是一种以 为迭代函数的迭代法。 当 时，方程 与 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理４ 对于方程 ，若存在区间 ， 使 1、在 内存在方程的单根 ； 2、 在内 连续。 则牛顿迭代法在 附近具有局部收敛性。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 证明：由迭代函数得 所以 且 由条件（2），必存在区间 ， 使 ，在 内连，且 。 根据定理2，牛顿迭代公式在 附近局部收敛。 因为 是 在 内的单根， Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理５ 对方程 ，若存在区间 ，使 （3）对任意 ，都有 ； 在 上的唯一实根 。 （1） 在 上连续； （2） ； （4） 在 上保号， 则当初值 ，且 时， 牛顿迭代公式产生的迭代序列 收敛于方程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理５的简要几何说明： 条件（2）保证了方程y = f (x) 在[a ,b]内至少有一实根； 条件（3）说明在[a ,b]上恒有 或 即f(x)=单调，f(x)=0在[a,b]内最多有一实根。 由条件(1)、(2)、(3)知，方程 f(x)=0在[a ,b]内有唯一实根 。 条件（4）表明曲线y=f(x)在[a ,b]内凹向不变。 条件（1）保证了曲线 y=f (x)的连续性和光滑性； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 不难看出，只要初始近似值满足条件 及 ，则迭代过程必收敛。 曲线y=f(x)在[a ,b]上只有