牛顿法及其收敛性课件.ppt

7.4 牛顿法 ;（4.2）;注意到切线方程为 ;又因 ; 所给方程（4.4）实际上是 方程 的等价形式. 若用 不动点迭代到同一精度要迭代 17次，可见牛顿法的收敛速度 是很快的.;止迭代，以 作为所求的根；否则转步骤4. 此处 是 允许误差，而 ; 7.4.2 牛顿法应用举例 ;以上两式相除得 ; 对任意 ，总有 ，故由上式推知，当 时 ，即迭代过程恒收敛. ; 7.4.3 简化牛顿法与牛顿下山法 ; 在（4.7）中取 ，则称为简化牛顿法，这 类方法计算量省，但只有线性收敛，其几何意义是用平行 弦与 轴交点作为 的近似. 如图7-4所示. ; （2） 牛顿下山法. ; 但如果改用 作为迭代初值，则依牛顿法公式 （4.9）迭代一次得 ;与前一步的近似值 适当加权平均作为新的改进值 ; ，它不满足条件（4.10）.; 7.4.4 重根情形 ;则 . 用迭代法 ;从而可构造迭代法 ; （2） 用（4.13）式 ; 计算三步，方法（2）及（3）均达到10位有效数字， 而用牛顿法只有线性收敛，要达到同样精度需迭代30次. ; 7.5 弦截法与抛物线法 ;因此有 ;程是; 弦截法与切线法（牛顿法）都是线性化方法，但两者 有本质的区别. ; 定理6 假设 在根 的邻域 内具 有二阶连续导数，且对任意 有 ，又初值 ，那么当邻域Δ充分小时，弦截法（5.2）将按 阶 收敛到根 . 这里 是方程 的正根. ; 7.5.2 抛物线法 ;插值多项式 ; 例11 用抛物线法求解方程 ; 以上计算表明，抛物线法比弦截法收敛得更快. ; 7.6 解非线性方程组的牛顿迭代法 ; 的非线性函数时，称方程组（6.1）为非线 性方程组. ;其中 ; 例12 求解方程组 ;即