Interpolointimenetelmä: päätyyppiä algoritmien ja laskennallisen

Merkittävä osa matemaattisia ongelmia, jotka liittyvät tiedon löytäminen jakautuu epätasaisesti avaruudessa. Puhumme tietojärjestelmät maantieteellinen fokus, koska niissä on mahdollista mitata tarvittavat arvot tietyissä paikoissa. Näiden ongelmien ratkaisemiseksi usein jompaakumpaa menetelmää interpoloinnin.

määritelmä

Interpolointi on tapa laskea väliarvot arvot käytettävissä joukko erillisiä arvoja. Yleisimmät menetelmät interpoloimalla ovat seuraavat: Menetelmä käänteisen painotetun etäisyyden, trendi pinta ja kriging.

Perusmenetelmät interpoloimalla

Niinpä tarkemmin Ensimmäisen menetelmän sen ydin piilee vaikutuksen kohdat, jotka ovat lähempänä arvioidun sijainnin suhteen edelleen. Tällaisen interpolaatiomenetelmän käsittää valitsemisen topografia tietyllä alueella tietyn pisteen, on suurin vaikutus siihen. Näin valitut maksimi hakualueen tai useita kohtia, jotka sijaitsevat lähellä tiettyyn pisteeseen. Edelleen säätö saadaan paino kussakin nimenomaisessa kohdassa, joka lasketaan etäisyys tietyssä kohdassa. Vain näin voidaan saavuttaa suurempi panos lähimmän pisteen interpoloitu korkeuteen verrattuna pisteitä etäälle asetettu.

Toinen interpolaatiomenetelmä käyttää, jos on kiinnostusta tutkijoiden yleisiä suuntauksia pintaa. Samoin kuin ensimmäisellä menetelmä trendipisteluvuissa voidaan käyttää, jotka ovat ennalta määrätyn pinta. Jossa rakentaa paljon paras approksimaatio perustuu matemaattisiin yhtälöihin (polynomeja tai kiiloja). Yleensä, käyttämällä pienimmän neliösumman menetelmää, joka perustuu yhtälöihin epälineaarisen riippuvuuksia. Menetelmä perustuu korvaa käyrät ja muita numeerisia sekvenssien tyypin yksinkertainen. Rakentaa suuntaus kunkin arvo pinnan täytyy olla substituoitu yhtälö. Tuloksena on ainutlaatuinen arvo määritetty interpoloitu liuokseen (kohta). Kaikkien muiden olevia prosessi jatkuu.

Toinen interpolointimenetelmä edellä, Krigingin menettelyssä on optimointi, ottaen perustaksi tilastollinen luonne pinnan.

Käyttäminen toisen asteen interpolointi

On toinen työkalu määrittää erityisiä kohtia - menetelmän asteen interpolointi, jonka ydin on korvata funktion tietyn ajan toisen asteen paraabelin. Näin sen ääriarvo lasketaan analyyttisesti. Sen jälkeen, kun hänen likimääräisen sijainnin (minimi tai maksimi) on asetettava tietty väli arvojen, ja sitten etsiä ratkaisun löytämiseksi jatkaa. Tekemällä tämän menettelyn uudelleen, on mahdollista, käyttäen iteratiivista menettelyä tarkentaa arvo tämän yhtälön tulos ennalta määrättyyn tarkkuutta ongelma formulaatiossa.