解非线性方程的NeWton类方法及其变形

为了求解非线性方程,利用同伦方法推出具有大范围稳定性的连续型方法、进而离散化得到Newton类方法和Steffenson-Newton类方法,分析得出Newton类方法的大范围收敛性,用Taylor展开证明Newton类方法和Steffenson-Newton类方法在弱条件下的二阶收敛性,并得到收敛速度因子。Newton类方法摒弃了f'(x)≠0这一苛刻条件,带有可调整收敛速度的参数,而Steffenson-Newton类方法还不需要调用导数值,它们都优于Newton法和Newton下山法。