Some Questions in the Evaluation of Polynomials,
Abstract
There exist various ways of computing the values of polynomials (both complex and real polynomials), for instance, Horner's method, which subjects the value of the argument and the coefficients of the polynomial to n operations of multiplication and n operations of addition. From the point of view of speedy computation, Horner's method is satisfactory in the case where values of the polynomial are being computed for just a few values of the variable. But if one is calculating values of one polynomial for a large number of values of the argument; then it is natural to look for ways of working over or processing the coefficients of the series (even though in a complicated manner, yet once and for all), in such a way that values of the polynomial may be found by the least possible number of arithmetical operations performed on the value of the variable and the parameters yielded by the preliminary processing. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1970
- Accession Number
- AD0714944
Entities
People
- E. G. Belaga