A Multiphase Algorithm for Single Variable Equation Solving

摘要

A digital computer algorithm which solves iteratively for the real roots of a single variable non-linear equation is discussed in this paper. The algorithm uses specially designed interpolation methods in conjunction with the binary search maintaining a near quadratic convergence rate near the root in addition to being as stable as the binary search.