Accession Number:

AD0698798

Title:

METHODS OF SEARCH FOR SOLVING POLYNOMIAL EQUATIONS

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1969-12-01

Pagination or Media Count:

29.0

Abstract:

The problem of determining a zero of a given polynomial with guaranteed error bounds, using an amount of work that can be estimated a priori, is attacked by means of a class of algorithms based on the idea of systematic search. Lehmers machine method for solving polynomial equations is a special case. The use of the Schur-Cohn algorithm in Lehmers method is replaced by a more general proximity test which reacts positively if applied at a point close to a zero of a polynomial. Various such tests are described, and the work involved in their use is estimated. The optimality and non-optimality of certain methods, both on a deterministic and on a probabilistic basis, are established.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE