Accession Number : AD0714944

Title :   Some Questions in the Evaluation of Polynomials,

Corporate Author : DEFENCE SCIENTIFIC INFORMATION SERVICE OTTAWA (ONTARIO)

Personal Author(s) : Belaga,E. G.

Report Date : SEP 1970

Pagination or Media Count : 5

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)

Descriptors :   (*NUMERICAL ANALYSIS, *POLYNOMIALS), COMPUTER PROGRAMMING, COMPLEX NUMBERS, SERIES(MATHEMATICS), THEOREMS, USSR, CANADA

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE