非线性方程求根迭代法收敛速度的数值估计

Numerical Evaluation on Convergence Order of Iterative Methods in Rootfinding for Nonlinear Equation

文章由迭代法收敛阶定义引出了收敛阶近似估计法,即通过对迭代偏差值取对数,然后使用数值拟合软件CurveExport1.3得到了拟合函数,最终得到了一般迭代法及newton法和割线法的近似收敛阶,与经典收敛阶结论一致,且该法适用于其他迭代法收敛速度的估计.

By the concepts of iterative method convergence order are the approximate estimate method of the convergence order are.That is,through on the logarithm of iterative deviation,then take using a numerical fitting software CurveExport1.3 got fitting function,managed to get approximate convergence order of the general iterative method and newton method and secant method,and the classic convergence order conclusion consistent.And the method is applicable to other iteration method of convergence speed estimation.