18. Algoritmus: Algoritmus interpolačních polynomů I. - Lagrangeův polynom

Dnes si vysvětlíme pojmy interpolace a extrapolace.       

Interpolace je přibližný výpočet hodnot funkce v bodě, které leží uvnitř daného intervalu  int(x0,x1,x2,  … xn).

Extrapolace je přibližný výpočet hodnot funkce v bodě, které leží vně intervalu int(x0,x1,x2,  … xn) z hodnot funkce v  krajních bodech x0 a xn,  popř. i z hodnot funkce v některých vnitřních bodech intervalu int(x0,x1,x2, …  xn). Chyba výpočtu může být velká. Ale pro x velmi blízká koncovým bodům intervalu int(x0,x1,x2,  … xn), lze dostat dobré výsledky. K těmto výpočtům vyzkoušíme Lagrangeův interpolační polynom.

V příštím díle naše výpočty provedeme pomocí Newtonova interpolačního polynomu.