** Next:** Lagrange form of the
** Up:** Polynomial Interpolation
** Previous:** Direct algorithm for polynomial
** Contents**

`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