求方程重根的二阶收敛公式及证明

我们知道，牛顿法解非线性方程最大优点是在方程单根附近具有较高的收敛速度；而用牛顿法求重根时收敛缓慢，本文给出求方程重根的一个二阶收敛公式，并对此公式给出了证明。定理设x＊为方程f（x）＝０的m重根（m∈N）即f（x）＝（x－x＊）mg（x），g（x）在x＊邻域具有连续导数，则公式xk＋１＝xk－mf（xk）f'（xk）在x＊邻近是二阶收敛的，这里x＊＝xk。证：先证迭代公式xk＋１＝xk－mf（xk）f'（xk）在x＊邻近是收敛的令φ（x）＝x－mf（x）f'（x）由于x＊为方程x＝φ（x）的根而φ'（x）＝１－m＋mf（x）f″（x）［f'（x）］２连续使用…