CONSTRUCTION OF GLOBALLY CONVERGENT ITERATION FUNCTIONS FOR THE SOLUTION OF POLYNOMIAL EQUATIONS BY THE METHOD OF TRAUB.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1967
- Accession Number
- AD0651757
Entities
People
- Frank Joseph Wiggins
Organizations
- University of Texas at Austin