Metoda interpolacije: glavne vrste algoritama i računske

Video: Predavanje 5: interpolacija funkcije

Značajan broj matematičkih problema povezanih s pronalaženje informacija neravnomjerno raspoređena u prostoru. Govorimo o informacionim sistemima geografski fokus, jer u njima je moguće izmjeriti potrebne vrijednosti u određenim tačkama. Da bi riješili ovi problemi često koriste jedan ili drugi način interpolacije.

Video: Spline interpolacije. Metode proračuna u MATLAB-u. lekcija 72

definicija

video Programming

Interpolacija je način obračuna srednje vrijednosti za vrijednosti na raspolaganju skup diskretnih vrijednosti. Najčešće metode interpolacije su: Način inverzne ponderirana udaljenosti, površine trend i kriging.

Osnovne metode interpolacije

Dakle, bliži pogled na prvi način, njegova suština leži u uticaj tačaka koje su bliže procijenjeni u odnosu na lokaciju i dalje. Sa takvim metodom interpolacije uključuje izbor iz topografije u određenom susjedstvu određene tačke, ima najveći utjecaj na njega. Tako je odabrao maksimalno pretraživanje dometa ili broj bodova koji se nalaze u blizini određene tačke. Daljnje podešavanje daje težinu u svakom konkretnom trenutku, koji se izračunava prema udaljenosti od datom trenutku. Samo na taj način se može postići veći doprinos najbližu tačku u interpolirati visina u odnosu na tačke daleko udaljene od seta.

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

Druga metoda interpolacije se koristi kada postoji interes za istraživače ukupne površine trendove. Slično kao prva metoda za tačka trenda mogu se koristiti, koje su unutar unaprijed određenog površinu. Gdje ste izgraditi puno od najboljih aproksimacija na osnovu matematičkih jednačina (polinoma ili krive). U principu, koristiti metodu najmanjih kvadrata na osnovu jednadžbe nelinearne zavisnosti. Metoda se zasniva na zamjeni krivih i drugih oblika numeričke sekvence tip jednostavno. Izgraditi trend u svakoj vrijednosti površine mora biti van jednadžbu. Rezultat je jedinstvena vrijednost dodijeljen interpolirane rješenje (točka). Za sve ostale tačke proces se nastavlja.

Još jedna metoda interpolacije gore, kriging postupak interpolacije daje za optimizaciju, uzimajući kao osnovu statističke prirode površine.

Video: interpolacije. Test 1.

Pomoću kvadratne interpolacije

Postoji još jedan alat za određivanje konkretne stvari - način kvadratne interpolacije, čija je suština je zamjena funkcije na određeni period od kvadratne parabole. Tako je svoj ekstrem izračunava analitički. Nakon njegove približnu lokaciju (minimum ili maksimum) mora biti postavljen određeni interval vrijednosti, a zatim za traženje rješenja za nastavak. Ponovnim radi ovaj postupak, moguće je, koristeći iterativni postupak poboljšajte vrijednost ove jednadžbe na rezultat sa unapred preciznost u formulaciji problema.