An improvement to iterative methods of polynomial factorization

  • Authors:

  • John A. C. Bingham

  • Affiliations:

  • Lenkurt Electric Company, Inc., San Carlos, CA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1967

Quantified Score

Hi-index 48.22

Visualization

Abstract

Methods of polynomial factorization which find the zeros one at a time require the division of the polynomial by the accepted factor. It is shown how the accuracy of this division may be increased by dividing in order of both ascending and descending powers of the variable and choosing a crossover point which minimizes a very simply calculated error criterion.