Interpoleerimine: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
TTark97 (arutelu | kaastöö)
stubi asendamine koolitööna valminud artikliga
PResümee puudub
1. rida:
'''Interpoleerimine''' ehk '''interpolatsioon''' on [[Arvutusmatemaatika|arvutusmatemaatikas]] kasutatav meetod funktsiooni vahepealsete väärtuste hindamiseks ette antud diskreetsete väärtuste alusel.<ref name=":0" />
 
[[Inseneriteadused|Inseneerias]] ja praktilistes teadustes kirjeldatakse süsteeme diskreetsete funktsioonide ja tabelitega, mis on saadud [[Eksperiment|katsetulemuste]] põhjal.<ref name=":1">{{Netiviide|autor=Kiisk, Valter|url=https://kodu.ut.ee/~kiisk/python/interp.html|pealkiri=Interpoleerimine|väljaanne=kodu.ut.ee|vaadatud=18.04.2022}}</ref> Erinevalt pidevatest funktsioonidest ei kirjelda aga diskreetsed funktsioonid kõiki võimalikke muutujate väärtustusiväärtusi ning tihti on vaja kahe diskreetse punkti vahele jäävat väärtust hinnata interpolatsiooni teel.
 
Vahel kasutatakse interpolatsiooni ka keeruliste funktsioonide lihtsustamiseks, et vähendada arvutustele kuluvat aega ja ressursse.<ref name=":2">{{Raamatuviide|autor=Käerdi, Helmo|pealkiri=Arvutusmeetodid|aasta=2006|lehekülg=7-8|url=https://digiriiul.sisekaitse.ee/handle/123456789/143|trükk=2.}}</ref> Sellisel juhul tuleb hinnata, kas lihtsustamisest saadav arvutusressursside kokkuhoid kaalub üles interpolatsioonist tekkiva vea.
 
== Interpolatsioonimeetodid ==
== Erinevad interpolatsiooni meetodid ==
[[File:Interpolation Data.svg|right|thumb|230px|Genereeritud punktide paigutus graafikul.]]
Lihtsaim viis interpolatsiooni idee kirjeldamiseks on teha seda näite varal. Seetõttu genereerime diskreetsete punktide kogumi:
44. rida:
Lineaarne interpoleerimine on kiire ja lihtne, kuid tihtipeale ei ole interpoleeritavate funktsioonide puhul tegemist lineaarsete sõltuvustega. See tähendab, et lineaarne interpolatsioon üle suurte vahekauguste ei pruugi olla piisavalt täpne.
 
SelliselNii viisil konstureeritudkonstrueeritud interpolandid ei ole [[Diferentsiaalarvutus|diferentseeritavad]] nende üleminekukohtades.
{{clear}}
 
84. rida:
 
== Interpolatsioon signaalitöötluses ==
Digitaalses signaalitöötluses teostatakse interpolatsiooni üldiselt signaali [[Diskreetimissagedus|sämplimissagedusediskreetimissageduse]] tõstmiseks kasutades erinevaid filtreid ja [[Konvolutsioon|konvolutsiooni]].
 
Igapäevaselt on võimalik interpolatsiooniga kokku puutuda [[Pildi skaleerimine|piltide skaleerimisel]], kus vahepealsete tundmatute pikslite värviväärtused arvutatakse naabruses olevate pikslite väärtuste põhjal.