计算方法7.4-7.6探索.ppt

用迭代法可逐步精确方程 根的近似值，但必须要找到 的等价方程 ,如果 选得不合适,不仅影响收敛速度,而且有可能造成迭代格式发散。能否找到一种迭代方法,既结构简单,收敛速度快,又不存在发散的问题。这就是本节要介绍的牛顿迭代法。 7.4.1 牛顿迭代法的基本思想 牛顿迭代法一种重要和常用的迭代法, 它的基本思想是借助泰勒展开，将非线性函数f(x)逐步线性化, 从而将非线性方程 f(x)=0 近似地转化为线性方程求解;;;Newton迭代的等价方程为：;;*; 设函数 ，且满足;y;;注：Newton’s Method 收敛性依赖于x0 的选取。;*;7.4.4 牛顿迭代法求开方（自己看）;2、缺点：选定的初值要接近方程的解，否则有可能得不到收敛的结果。再者，牛顿迭代法计算量比较大。因每次迭代除计算函数值外还要计算微商值。;*;*;局部收敛性 当迭代函数较复杂时,不能保证在整个域内收敛，通常只能设法使迭代过程在根的邻域(局部)收敛。 定理3 设 在 的根 的邻域中有连续的一阶导数,且 则迭代过程 具有局部收敛性。 证:由于 ,存在充分小邻域△: ,使成立 ，这里L为某个定数,根据微分中值定理 。由于 ,又当 时 ,故有 由定理1知 对于任意的 都收敛 ;例9 设 ,要使迭代过程 局部收敛到 ,求 的取值范围。 解： 由在根 邻域具有局部收敛性时, 收敛条件 ;*;*;*;例10 已知迭代公式 收敛于 证明该迭代公式平方收敛。 证: 迭代公式相应的迭代函数为;7.5.2 牛顿迭代法的收敛性;利用泰勒公式; 7.6 弦截法;? 弦截法（割线法）;*;*;*;*;★ 双点弦截法;*;*;;*