Accession Number:

AD0755764

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1973-02-01

Pagination or Media Count:

8.0

Abstract:

The paper describes an iterative method for factoring a polynomial that bears the same relation to Bairstows method as the secant method in a single variable bears to Newtons 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 root52. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE