# Interpolatie

Interpolatie is het afleiden van nieuwe datapunten binnen het bereik van een verzameling bekende discrete datapunten onder de veronderstelling van een zekere relatie tussen die punten. Interpolatie onderscheidt zich van extrapolatie waarbij het nieuw te bepalen punt zich buiten het bereik van de bekende punten bevindt. Met andere woorden, interpolatie is het uitbreiden van een serie getallen met punten die tussen de getallen in die serie liggen en extrapolatie is het uitbreiden van een reeks getallen met punten die daarbuiten liggen.
Als je bijvoorbeeld om 14:00 uur een fietstocht begint en na 2 uur volgens de fietscomputer 40 km hebt afgelegd, kan door interpolatie afgeleid worden dat om 15:00 uur zo'n 20 km was afgelegd. Daarbij is verondersteld dat er met constante snelheid is gefietst, een eenvoudige relatie tussen verstreken tijd en afgelegde afstand. De schatting voor 15:00 uur is een interpolatie op basis van de bekende start- en finishtijd.

## Definitie

Meer wiskundig uitgedrukt is een interpolatie in een tweedimensionaal probleem (in een $x,y$-assenstelsel) de techniek om een functie te vinden die door een aantal bekende coördinatenparen $(x_{i},y_{i}),i=1,2,\ldots ,n$ gaat, teneinde ook voor een willekeurig ander punt $x_{0}$ de bijbehorende $y$-waarde te kunnen vinden. Bovengenoemde voorwaarde betreffende het domein van de bekende situaties, luidt in deze context: $x_{0}$ mag niet kleiner zijn dan de kleinste $x_{i}$ uit de verzameling bekende punten, noch groter dan de grootste $x_{i}$.
De eerste en meest wezenlijke stap is het vinden van een functievoorschrift $f$ dat een verband tussen $x$- en $y$-waarden legt:
    $y=f(x)$, waarbij $y_{i}=f(x_{i})$ voor alle $i=1,2,\ldots ,n$
De triviale tweede stap is het bepalen van de onbekende $y$-waarde, wat heel eenvoudig kan met: $y_{0}=f(x_{0}).$
Opmerking: Hier wordt gesproken van een functie die exact door alle bekende punten gaat; een goede benadering (of best fit) van die punten is dus niet voldoende.

## Lineaire interpolatie

De eerder beschreven fietstocht is een voorbeeld van lineaire interpolatie. Daarvoor zijn precies twee bekende punten nodig en is voor elke $x$-waarde tussen beide uitersten een $y$-waarde te berekenen met
    $y=f(x)=y_{1}+{\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}\cdot (x-x_{1})$
of met dit gelijkwaardige alternatief
    $y=f(x)=y_{2}+{\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}\cdot (x-x_{2})$

## Interpolatiepolynomen

Lineaire interpolatie is het eenvoudigste geval van interpoleren met behulp van een polynoom; de polynoom is daarin van de eerste graad. In het algemeen kan men stellen dat men voor $m+1$ bekende punten een unieke polynoom van de graad $m$ kan vinden die door al deze punten gaat. Als de bekende punten $(x_{i},y_{i})$ zijn, met $i=0,1,2,\ldots ,m,$ dan worden de coefficienten $c_{i}$ van deze polynoom:
    $f(x)=c_{0}+c_{1}x+c_{2}x^{2}+\ldots +c_{m}x^{m}$
bepaald door de eis dat $f(x)$ door alle bekende punten gaat. Dat leidt tot het volgende stelsel van $m+1$ vergelijkingen:
    ${\begin{matrix}y_{0}=c_{0}+c_{1}x_{0}+c_{2}x_{0}^{2}+\ldots +c_{m}x_{0}^{m}\\y_{1}=c_{0}+c_{1}x_{1}+c_{2}x_{1}^{2}+\ldots +c_{m}x_{1}^{m}\\y_{2}=c_{0}+c_{1}x_{2}+c_{2}x_{2}^{2}+\ldots +c_{m}x_{2}^{m}\\\ldots \\y_{m}=c_{0}+c_{1}x_{m}+c_{2}x_{m}^{2}+\ldots +c_{m}x_{m}^{m}\end{matrix}}$
Dit zijn $m+1$ vergelijkingen met $m+1$ onbekenden en dus is het stelsel in principe oplosbaar.
Voor het lineaire geval is deze werkwijze goed te demonstreren: stel de bekende punten zijn $(x_{1},y_{1})$ en $(x_{2},y_{2})$. Het functievoorschrift is van de vorm
    $y=f(x)=c_{0}+c_{1}x$
en het stelsel vergelijkingen voor de bekende punten:
    ${\begin{matrix}y_{1}=c_{0}+c_{1}x_{1}\\y_{2}=c_{0}+c_{1}x_{2}\end{matrix}}$
De oplossing is:
    $c_{1}={\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}$
    $c_{0}=y_{1}-{\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}x_{1}$
Het functievoorschrift luidt dus:
    $f(x)=c_{0}+c_{1}x=y_{1}+{\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}\cdot (x-x_{1})$
wat zoals verwacht precies overeenkomt met de functie uit de vorige paragraaf.

## Lagrange-interpolatie

In plaats van het oplossen van het stelsel vergelijkingen kan ook gebruik gemaakt worden van lagrange-polynomen. De lagrange-polynomen die horen bij de $m+1$ punten $x_{0},x_{1},\ldots ,x_{m}$, zijn $m+1$ polynomen $\ell _{i}$ van de graad $m$, waarvoor geldt:
    $\ell _{i}(x_{k})={\begin{cases}1{\text{ voor }}k=i\\0{\text{ voor }}k\neq i\end{cases}}$
De $m$-de-graads interpolatiepolynoom $f$ die door de $m+1$ punten $(x_{i},y_{i})$ gaat, is dan:
    $f(x)=\sum _{i=0}^{m}y_{i}\ell _{i}(x)$