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
Descriptors:
Subject Categories:
- Theoretical Mathematics