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 : FEB 1973

Pagination or Media Count : 8

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

Descriptors :   (*POLYNOMIALS, *ITERATIONS), MATRICES(MATHEMATICS), APPROXIMATION(MATHEMATICS), INTERPOLATION, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE