Polynomials : Evaluation by Horner's Rule
The text of this article is not in this database — only its details are. Read it on the old site: Polynomials : Evaluation by Horner's Rule
2 Comments
Join the conversation! Your thoughts help the community grow.
Sign in to leave a comment.
ziko zikoPosted Nov 18, 2008, 11:51 AM
can this scheme be used for bivariate polynomial. Any help or hints will be very appreciated.
Aiko FallasPosted Mar 9, 2007, 3:02 PM
Hi, nice article you have wrote :) I'm facing a performance issue due to the "expensiveness" of polynomial evaluation algorithm which I have implemented in C#. I have to evaluate a polynomial of order 4 with a vector of points, instead of one point. I have tried everything to optimize the code (like taking out the expensive operation from the loops, etc), and have good results but not enough good for my requirements. I was wondering how will Horner's rule will look like if you adapt it for using it with a vector of points instead of one point... (say, instead of "int x" , will be receiving int[] x as a parameter... I haven't really figured it out.. any tips or hints will be very much appreciated!