Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary

Search Dictionary:  


Pronunciation:  in`turpu'leyshun

Computing Dictionary

A mathematical procedure which estimates values of a function at positions between listed or given values. Interpolation works by fitting a "curve" (i.e. a function) to two or more given points and then applying this function to the required input. Example uses are calculating trigonometric functions from tables and audio waveform sythesis.

The simplest form of interpolation is where a function, f(x), is estimated by drawing a straight line ("linear interpolation") between the nearest given points on either side of the required input value:

        f(x) ~ f(x1) + (f(x2) - f(x1))(x-x1)/(x2 - x1)

There are many variations using more than two points or higher degree polynomial functions. The technique can also be extended to functions of more than one input.

Thesaurus Terms
 Related Terms: addition, affix, allonge, appendix, approximation, aside, cadenza, coda, codicil, commentary, differentiation, division, embedment, enclitic, entrance, envoi, epilogue, episode, equation, evolution, extempore, extrapolation, flourish, graft, grafting, hot lick, impaction, impactment, implantation, impromptu, improvisation, infix, infixion, infusion, injection, inoculation, insert, insertion, insinuation, integration, intercalation, interjection, interlineation, interlocution, introduction, intromission, inversion, involution, lick, marginalia, multiplication, notation, note, obiter dictum, parenthesis, penetration, perfusion, postscript, practice, prefix, proclitic, proportion, reduction, remark, rider, riff, scholia, side remark, subtraction, suffix, tail, tessellation, tossing-in, transformation, transplant, transplantation, vamp