Browse Prior Art Database

Evaluating Polynomials Using Rational Auxiliary Functions

IP.com Disclosure Number: IPCOM000072882D
Original Publication Date: 1970-Oct-01
Included in the Prior Art Database: 2005-Feb-22
Document File: 2 page(s) / 33K

Publishing Venue

IBM

Related People

Winograd, S: AUTHOR

Abstract

In many applications the same polynomial has to be evaluated at many different points. A method is described in which the auxiliary functions are obtained easily for the coefficient using only the four basic arithmetic operations. The method for evaluating monic polynomials of degree 2j-1 is illustrated. It is shown how the method may be extended to other degrees. The symbol mu(i) is used to indicate the auxiliary functions. (Image Omitted)

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 2

Evaluating Polynomials Using Rational Auxiliary Functions

In many applications the same polynomial has to be evaluated at many different points. A method is described in which the auxiliary functions are obtained easily for the coefficient using only the four basic arithmetic operations. The method for evaluating monic polynomials of degree 2j-1 is illustrated. It is shown how the method may be extended to other degrees. The symbol mu(i) is used to indicate the auxiliary functions.

(Image Omitted)

1

Page 2 of 2

2

[This page contains 4 pictures or other non-text objects]