数值分析-非线性方程数值解法.ppt

例 设a为正实数，试建立求 的Newton迭代公式，要求在迭代函数中不用除法运算，并要求当取初值x0满足 时，此算法是收敛的. 解 考虑方程 则 为此方程的根， ，用Newton法求 此方程根的迭代公式为 迭代函数不含除法运算. 递推可得 解得 当 时， ，从而 故 ，此算法收敛. 简化 Newton法与Newton下山法 简化 Newton法 一般地，取C= f‘(x0). 若 是一阶收敛的. Newton下山法 其中?为下山因子，?的选取应满足条件: ?f(xk+1)??f(xk)? 保证所得序列是收敛的. 重根情形 已知根的重数r 将Newton法修正为 它是求r重根的二阶收敛格式. 记ek+1 = α-xk+1 = 记 由f(α)=f?(α)=?=f (r-1)(α)=0有 G (j)(α)=0, j=0,1,2,?,r ; G (r+1)(α)=-f (r+1)(α) 在α处将G(xk), f?(xk)Taylor展开 从而它具有二阶收敛格式. 根的重数未知 将Newton法修正为