next up previous contents
Next: Lagrange form of the Up: Polynomial Interpolation Previous: Direct algorithm for polynomial   Contents

Nested polynomial evaluation

We want to evaluate the value of the polynomial at a certain point . Using the ``nested'' factorization

the value can be evaluated in only multiplications and additions: we initialize and for every from to we update .

Adrian Sandu 2001-08-26