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

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)

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1973
Accession Number
AD0755764

Entities

People

  • G. W. Stewart

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Iterations
  • Mathematics
  • Polynomials
  • Square Roots
  • Test And Evaluation

Fields of Study

  • Mathematics

Readers

  • Linear Algebra