Interpolatie

(Doorverwezen vanaf Interpoleren)
Voor het taalkundige begrip, zie interpolatie (literatuur)

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 bijvoorbeeld om 14:00 uur een fietstocht begint en na 2 uur volgens de fietscomputer 40 km is 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.

DefinitieBewerken

Meer wiskundig uitgedrukt is een interpolatie in een tweedimensionaal probleem (in een  -assenstelsel) de techniek om een functie te vinden die door een aantal bekende coördinatenparen   gaat, teneinde ook voor een willekeurig ander punt   de bijbehorende  -waarde te kunnen vinden. Bovengenoemde voorwaarde betreffende het domein van de bekende situaties, luidt in deze context:   mag niet kleiner zijn dan de kleinste   uit de verzameling bekende punten, noch groter dan de grootste  .

De eerste en meest wezenlijke stap is het vinden van een functievoorschrift   dat een verband tussen  - en  -waarden legt:

 , waarbij   voor alle  

De triviale tweede stap is het bepalen van de onbekende  -waarde, wat heel eenvoudig kan met:  

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 interpolatieBewerken

 
voorbeeld van lineaire interpolatie

De eerder beschreven fietstocht is een voorbeeld van lineaire interpolatie. Daarvoor zijn precies twee bekende punten nodig en is voor elke  -waarde tussen beide uitersten een  -waarde te berekenen met

 

of met dit gelijkwaardige alternatief

 

InterpolatiepolynomenBewerken

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   bekende punten een unieke polynoom van de graad   kan vinden die door al deze punten gaat. Als de bekende punten   zijn, met   dan worden de coefficienten   van deze polynoom:

 

bepaald door de eis dat   door alle bekende punten gaat. Dat leidt tot het volgende stelsel van   vergelijkingen:

 

Dit zijn   vergelijkingen met   onbekenden en dus is het stelsel in principe oplosbaar.

Voor het lineaire geval is deze werkwijze goed te demonstreren: stel de bekende punten zijn   en  . Het functievoorschrift is van de vorm

 

en het stelsel vergelijkingen voor de bekende punten:

 

De oplossing is:

 
 

Het functievoorschrift luidt dus:

 

wat zoals verwacht precies overeenkomt met de functie uit de vorige paragraaf.

Lagrange-interpolatieBewerken

In plaats van het oplossen van het stelsel vergelijkingen kan ook gebruik gemaakt worden van lagrange-polynomen. De lagrange-polynomen die horen bij de   punten  , zijn   polynomen   van de graad  , waarvoor geldt:

 

De  -de-graads interpolatiepolynoom   die door de   punten   gaat, is dan: