Interpolation
Wikipedia
Interpolation är inom matematiken en metod för att generera nya datapunkter från en diskret mängd av befintliga datapunkter.
Inom ingenjörsvetenskap och annan vetenskap genomförs ofta olika praktiska expriment som resulterar i en mängd datapunkter och från dessa punkter försöker man skapa en funktion som beskriver punkterna så bra det går, detta kallas kurvpassning. Interpolation är ett specialfall av detta, där funktionen måste gå exakt genom de givna datapunkterna.
Interpolation är alltså en numerisk metod för att bestämma en funktions nollställe. Givet två x-värden för vilka man vet att en given funktions nollställe ligger mellan dessa, antar man en ny approximation för nollstället, vars avstånd i x-led från en av de tidigare punkterna är proportionerligt mot förhållandet av de respektive funktionsvärdena för de ursprungliga två x-värdena. Den nya approximationen ersätter ett av de ursprungliga x-värdena vartefter processen upprepas till dess önskad nogrannhet uppnåtts.