A Newton-féle interpolációs képletek polinomiális interpolációhoz használt számítási matematikai képletek .
Adott néhány páronként elkülönülő pont , más néven interpolációs csomópont, és ezekben a pontokban bizonyos függvények értékei ismertek.
Ha a szomszédos csomópontok közötti távolságok különbözőek, akkor a Newton-polinom az [1] képlet szerint épül fel.
hol van az osztott sorrend különbség .
Az osztott különbség tulajdonságait felhasználva kimutatható, hogy a fenti polinom valóban megoldja az interpolációs feladatot : [2]
Legyen a pontok Lagrange interpolációs polinomja . Akkor .
Fontolja meg :
.
Másrészt két Lagrange-interpolációs polinom különbsége fokú polinom , és gyökei ismertek - .
Bezout tétele szerint a következőt kapjuk: .
Találjuk : hagyjuk
Miután az eredményt behelyettesítettük -be, azt kapjuk .
Így látható, hogy a Newton-polinom az egyenlőtlen távolságú csomópontok esetén egybeesik a Lagrange-interpolációs polinommal, és így megoldja az interpolációs problémát.
Ha a szomszédos csomópontok valamilyen fix távolságra vannak egymástól , azaz , akkor a Newton-polinom vagy innen indulva (jelen esetben "előre interpolációról" beszélnek), vagy innen ("vissza interpoláció") építhető.
Az első esetben a Newton-polinom képlete a következőt veszi fel: [3]
ahol , és a forma kifejezései véges különbségek .
A második esetben a képlet a következőt veszi fel: [4]
ahol .
A képlethez
ahol a valós számok tartományára általánosított binomiális együtthatók .
A Newton-polinom a Lagrange-polinom egyik alakja , így ezeknek a képleteknek a maradék tagjai megegyeznek [5] . A Newton-képlet fennmaradó tagja azonban más formában is felírható: