
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