Alle fag › Numeriske metoder › Polynominterpolasjon

Polynominterpolasjon

Interpolasjon finner et polynom som går nøyaktig gjennom et sett med punkter, og brukes til å anslå verdier mellom dem. Et polynom av grad $n$ er entydig bestemt av $n+1$ punkter. Med mange, jevnt fordelte punkter kan høygradige polynomer svinge kraftig nær endene — Runges fenomen.

Symboler

Eksempel

Lineær interpolasjon mellom $(1, 1)$ og $(5, 1)$ gir $y = 1$ for alle $x$ mellom, siden begge punktene har samme $y$.

← Simpsons metode · Splines og Gauss-kvadratur →

Del av Numeriske metoder: Interpolasjon og integrasjon.