Polinomul de interpolare Newton cu diferente divizate Pentru construirea polinomului de interpolare Newton avem nevoie de notiunea de diferent divizat

. S construim mai intai diferentele divizate pe baza unor relatii de recurent. Fie f :[a,b]R , x 0 , x 1 ,...., x n un sistem de noduri distincte, neechidistante in care se cunosc valorile functiei. Diferenta divizat de ordin zero a functiei f in raport cu x i este valoarea lui f in x i . Diferentele de ordin superior se vor construi pornind de la aceast relatie pe baza unor iteratii. Exemplificm in continuare constructia acestor mrimi, in raport cu nodul x 0 .

F[ x 0 ]=f( x 0 )
x 0x 1

F[ x 0 , x1 , ]=

F ( x 0 ) [ F x 1 ]