非线性方程与方程组的数值解法.pptVIP

§7.4 牛顿法 用迭代法可逐步精确方程 根的近似值，但必须要找到 的等价方程 ,如果 选得不合适,不仅影响收敛速度,而且有可能造成迭代格式发散。能否找到一种迭代方法,既结构简单,收敛速度快,又不存在发散的问题。这就是本节要介绍的牛顿迭代法。 牛顿迭代法一种重要和常用的迭代法, 它的基本思想是将非线性函数f(x)逐步线性化, 从而将非线性方程f(x)=0近似地转化为线性方程求解。 牛顿迭代公式 对于方程 ,设其近似根为 , 函数f(x)可在 附近作泰勒展开 忽略高次项,用其线性部分作为函数f(x)的近似， 设 的根 ,则有 ,即 将右端取为 ,即 是比 更接近于 的近似值 牛顿迭代公式 牛顿迭代法的几何解释 方程f(x)=0的根x*是曲线y=f(x)与x轴交点的横坐标,设xk是根x*的某个近似值,过曲线y=f(x)的横坐标为xk的点Pk=(xk, f (xk))引切线交x轴于xk+1 , 并将其作为x* 新的近似值,重复上述过程,可见一次次用切线方程来求解方程f(x)=0的根,所以亦称为牛顿切线法。 牛顿迭代法的收敛性 定理7.4 设 是方程 的单根, 且f(x)在 的某邻域内有连续