Metoda interpolacije: glavne vrste algoritama i računalnim

Video: Predavanje 5: interpolacija funkcije

Značajan broj matematičkih problema vezanih uz pronalaženje informacija neravnomjerno raspoređena u prostoru. Radi se o informacijskim sustavima geografskog fokusa, jer u njima je moguće izmjeriti potrebne vrijednosti na određenim mjestima. Za rješavanje ovih problema često koriste jedan ili drugi način interpolacije.

Video: kriva interpolacija. Metode računanja u MATLAB-u. lekcija 72

definicija

Video Programiranje

Interpolacija je način izračunavanja srednje vrijednosti za vrijednosti na raspoloživi skup diskretnih vrijednosti. Najčešće metode interpolacije su kako slijedi: Metoda inverzne ponderirani udaljenosti, površine trend i krigingom.

Osnovne metode interpolacije

Dakle, bliži pogled na prvoj metodi, njegova suština leži u utjecaju točke koje su bliže procijenjene u odnosu na mjesto daljnjeg. Uz takav postupak interpolacije uključuje izbor iz topografije u određenom susjedstvu određenu točku, ima najveći utjecaj na njega. Tako izabrani maksimalni domet za pretraživanje ili broj bodova koji se nalaze u blizini određene točke. Daljnje podešavanje se daje po težini u svakom određenom trenutku, koji se izračunava prema udaljenosti od određenom trenutku. Samo na taj način se može postići veći doprinos najbliže točke u interpolirane visini u odnosu na točke daleko udaljene od skupa.

Video: Predavanje 24: Numeričke metode za rješavanje problema graničnih vrijednosti

Druga metoda interpolacije koristi kada postoji interes istraživačima općim trendovima površine. Slično prvoj metodi za trend točke mogu se upotrijebiti, koje su unutar unaprijed površine. Gdje ste izgraditi puno najbolje aproksimacije na temelju matematičkih jednadžbi (polinomi ili krive). Općenito, koristi metodu najmanjih kvadrata na osnovi jednadžbe nelinearne ovisnosti. Metoda se temelji na zamjeni krivulje i drugih oblika numeričke sekvence upisati jednostavan. Za izgradnju trend u svakoj vrijednosti površine mora biti supstituirani u jednadžbu. Rezultat je jedinstvena vrijednost dodijeljena interpolirane rješenja (točka). Za sve ostale točke procesa nastavlja.

Drugi postupak interpolacije gore kriging postupak interpolacije osigurava optimizaciju, da kao osnova statističku prirodu površine.

Video: Interpolacija. Test 1.

Korištenje kvadratnu interpolaciju

Tu je još jedan alat za određivanje karakterističnih točaka - metoda kvadratne interpolacije, čija je suština je zamjena funkcije na određeni period kvadratnim parabole. Tako njegova extremum izračunava se analitički. Nakon njegova približna lokacija (minimalna ili maksimalna) mora biti postavljen određeni interval vrijednosti, a zatim tražiti pronalaženje rješenja za nastavak. Ponovnim događaj ovaj postupak, to je moguće, koristite iterativnim postupkom poboljšati vrijednost ove jednadžbe na rezultat s određenim točnost u formulaciji problema.