Some Iterations for Factoring a Polynomial. II. A Generalization of the Secant Method

摘要

The paper describes an iterative method for factoring a polynomial that bears the same relation to Bairstow's method as the secant method in a single variable bears to Newton's method. Like the secant method, the generalized secant method requires only one function evaluation for each iteration, and like the secant method it converges to a simple factor with order (1 + square root(5))/2. (Author)