Interpolacija

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretragu

Interpolacija je uopšteno pojam koji se odnosi na postupak umetanja između dve vrednosti.

U numeričkoj analizi se ovaj izraz koristi za postupak kojim se između dve poznate vrednosti neke funkcije umeće neka nova, obično jednostavnija, funkcija tako da ova vrednost ne odstupa od date za više od neke željene granice.

Osnovni problem interpolacije je egzistencija funkcije koja u tačkama xk ima zadate vrednosti fk. Tačke (xk, fk) nazivamo čvorovima interpolacije, a funkciju f interpolacionom funkcijom.

Zbog jednostavnosti polinomske funkcije, pojam interpolacija se najčešće odnosi na interpolaciju realne funkcije algebarskim polinomom. Najjednostavniji oblik interpolacionog polinoma je R(x)= ao+ a1x +...+ amxm. Poznati su i Lagranžov interpolacioni polinom, kao i Njutnov interpolacioni polinom.