Interpolace
Interpolace (lat. inter-polare, vylepšit vkládáním) v numerické matematice znamená nalezení přibližné hodnoty funkce v nějakém intervalu, je-li její hodnota známa jen v některých jiných bodech tohoto intervalu. Používá se v případě, že hodnoty funkce v určitých bodech intervalu jsou buďto uvedeny v tabulce, anebo získány měřením.
V geometrii znamená interpolace prokládání daných (změřených) bodů křivkou, konstrukce křivky, která danými body prochází. Od aproximace se liší tím, že hledaná křivka všemi známými (změřenými) body přesně prochází.
Podobného původu je i slovo extrapolace, které označuje nalézání přibližné hodnoty funkce mimo interval známých hodnot, což je obvykle méně spolehlivé. Užívá se nejčastěji pro odhady tendencí do budoucnosti (trendů), například cen v ekonomii.
Definice
Mějme funkci f(x), jejíž hodnota je známa v bodech , , ... . Interpolace znamená nalezení funkční hodnoty , pokud platí, že < < .
Interpolační křivka
Někdy se interpolací rozumí proložení bodů , , ... analytickou křivkou (analytickou funkcí), která pak umožňuje jednoduchý výpočet funkčních hodnot ve všech mezilehlých bodech. Podle počtu známých bodů n se pak nejčastěji používá:
- pro n = 2 lineární interpolace (přímkou),
- pro n = 3 kvadratická interpolace (parabolou nebo kružnicí),
- pro n > 3 interpolace polynomem n-tého stupně; pro výpočet koeficientů tohoto polynomu se nejčastěji používá Čebyševova metoda.
Lineární interpolace
Nejjednodušší a nejčastěji používaná lineární interpolace (někdy také interpolace lineárním splajnem) spočívá v proložení dvou sousedních bodů přímkou; zavedl ji Isaac Newton (nezaměňovat s Newtonovou interpolací).
Pro < < platí, že .
Odkazy
Literatura
- Stručný statistický slovník. Praha 1967, heslo Interpolace, str. 82
Související články
- Lagrangeova interpolace
- Newtonova interpolace
- Aproximace
- Geometrie
- Modelování křivek
- Křivka
- Numerická matematika
- Taylorova řada
Externí odkazy
- Obrázky, zvuky či videa k tématu interpolace na Wikimedia Commons
- Geometrické modelování na Wikibooks (anglicky)
- DotPlacer: applet s různými interpolacemi (anglicky)
Média použitá na této stránce
IIllustration of polynomial interpolation of a data set. The same data set is used for other interpolation algorithms in the Interpolation.
Illustration of linear interpolation on a data set. The same data set is used for other interpolation methods in the interpolation article.
Data points to be used in the interpolation article, various interpolation methods are applied to this data set in that article.