Accession Number : AD0651757

Title :   CONSTRUCTION OF GLOBALLY CONVERGENT ITERATION FUNCTIONS FOR THE SOLUTION OF POLYNOMIAL EQUATIONS BY THE METHOD OF TRAUB.

Descriptive Note : Interim technical rept. no. 11,

Corporate Author : TEXAS UNIV AUSTIN COMPUTATION CENTER

Personal Author(s) : Wiggins,Frank Joseph

Report Date : JAN 1967

Pagination or Media Count : 113

Abstract : The solution of a polynomial equation f(x) = 0 (f will henceforth refer only to a polynomial) by an iterative method generally requires the finding of an initial approximation to the root of the polynomial equation (or the zero of the polynomial f(x); the terms 'root' and 'zero' will be used interchangeably), sometimes referred to as the 'first guess,' and then utilizing an iteration function phi to iterate to an 'acceptable' solution of the equation. The function phi is usually exhibited in 'canonical form', that is, it is of the form which allows the calculation of each successive iterant by applying a small correction to the preceding iterant. (Author)

Descriptors :   (*POLYNOMIALS, EQUATIONS), (*ITERATIONS, MATHEMATICS), APPROXIMATION(MATHEMATICS), CONVERGENCE, ITERATIONS

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE