Newtonova interpolace: Porovnání verzí

Smazaný obsah Přidaný obsah
Nový příklad nahradil starý, přepsán postup získání poměrných diferencí
m Přeformulován úvod, doplněna ilustrace interpolace polynomem
Řádek 1:
[[Image:Interpolation example polynomial.svg|thumb|right|Příklad interpolace polynomem - interpolační funkce vždy prochází všemi známými body funkce]]
{{Upravit}}
Chceme-li aproximovat [[Funkce (matematika)|funkci]], která je dána svými hodnotami v <math>n+1</math>
bodech <math> x_i , i = 0,1,...,n </math> (body <math>x_i</math> nazýváme uzly [[interpolace]]), a požadujeme-li, aby aproximace procházela zadanými body, použijeme [[aproximace|aproximaci]] interpolačním [[polynom]]em. Aproximace nám potom poslouží k získání přibližné hodnoty zadané funkce v libovolném bodě intervalu <math><x_0,x_n></math>.
 
bodechChceme-li <math>aproximovat x_i[[Funkce ,(matematika)|funkci]] idanou =svými 0,1,...,nbody </math> (bodyx_0 \cdots x_n <math>x_i</math> nazýváme(tzv. uzly [[interpolace]]), a požadujeme-li, aby aproximace '''procházela''' zadanými body, použijeme [[aproximace|aproximaci]] [[Interpolace|interpolačním]] [[polynom]]em. AproximaceTato interpolace nám potom poslouží k získání přibližné hodnoty zadané funkce v libovolném bodě intervalu <math><x_0,x_n></math>.
'''Newtonův interpolační polynom má následující tvar:'''
 
'''Tvar Newtonova interpolačního polynomu:'''
 
<math>N_n(x)=a_0+a_1(x-x_0)+a_2(x-x_0)(x-x_1)+...+a_n(x-x_0)(x-x_1)...(x-x_{n-1})</math>
 
Koeficienty <math>a_0 \cdots a_n</math> lze vypočítat pomocí '''poměrných diferencí'''. (viz. níže)
 
== Sestavení tabulky poměrných diferencí<ref>{{Citace monografie
Řádek 61:
== Související články ==
* [[Lagrangeova interpolace]]
* [[Metoda nejmenších čtverců]]
* [[Geometrie]] – více informací o křivkách