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):

• Stewart,G. W.

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

Descriptors:

• (*POLYNOMIALS
• *ITERATIONS)
• MATRICES(MATHEMATICS)
• APPROXIMATION(MATHEMATICS)
• INTERPOLATION
• THEOREMS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE