Newton interpolációs képletei

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2019. szeptember 25-én felülvizsgált verziótól ; az ellenőrzések 7 szerkesztést igényelnek .

A Newton-féle interpolációs képletek polinomiális interpolációhoz használt számítási matematikai  képletek .

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.

Az egyenlőtlen csomópontok esete

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.

Az egyenlő távolságú csomópontok esete

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 .

Maradé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ó:

Ha a függvénynek van egy sorrendű deriváltja , akkor hol  van az összes interpolációs csomópontot tartalmazó legkisebb intervallumhoz tartozó pont. előre interpolációhoz [6] : visszafelé interpolálni [7] :

Lásd még

Jegyzetek

  1. Berezin, Zsidkov, 1962 , p. 107.
  2. Berezin, IS (Ivan Semenovich). Számítási módszerek. . – Nauka, Glav. piros. fiziko-matematicheskoĭ lit-ry, 1966-.
  3. Berezin, Zsidkov, 1962 , p. 119.
  4. Berezin, Zsidkov, 1962 , p. 121.
  5. 1 2 Berezin, Zsidkov, 1962 , p. 109.
  6. Berezin, Zsidkov, 1962 , p. 122.
  7. Berezin, Zsidkov, 1962 , p. 123.

Irodalom