Interpolacja wielomianowa
Metoda Lagrange'a i Newtona (ilorazy różnicowe)
Dane
Punkty węzłowe (x, y) — po jednym na wiersz, oddzielone spacją/przecinkiem
0 1 1 2.718 2 7.389 3 20.09 4 54.60
Przykład: dane e^x w x = 0…4
Lagrange
Newton (ilorazy różnicowe)
Wyniki
Wzory
Lagrange: P(x) = Σ y
i
· L
i
(x)
L
i
(x) = ∏
j≠i
(x−x
j
)/(x
i
−x
j
)
Newton: P(x) = [y
0
] + [y
0
y
1
](x−x
0
) + …