Interpolatsiooni meetodit: põhiliigid algoritme ja arvutuslikku

Märkimisväärne hulk matemaatilisi probleeme, mis on seotud teabe leidmise ebaühtlaselt jaotunud ruumi. Me räägime infosüsteemide geograafiline fookus, sest neid on võimalik mõõta vajalikud väärtused teatud punkti. Nende probleemide lahendamiseks kasutavad sageli üks või teine meetod interpolatsiooni.

määratlus

Interpolatsiooni on meetod arvutada vaheväärtused väärtuste vabasse diskreetsete väärtustega. Kõige levinumad interpolatsiooni on järgmised: meetod pöördvõrdeline kaalutud vahemaa, trendi pinnale ja kriging.

Põhimeetodeid interpolatsiooni

Seega lähemalt esimene meetod, oma olemuselt seisneb mõju punktid, mis on lähemal hinnanguliselt võrreldes asukoha veelgi. Sellise interpolatsiooni meetod hõlmab valiku topoloogia teatud piirkonnas konkreetne punkt, on suurim mõju see. Seega valitakse maksimaalselt otsinguvahemikus või mitu aspekti, mis asuvad lähedal teatud punkti. Lisareguleerimiseta saadakse massi igal konkreetsel hetkel, mida arvutatakse vastavalt kaugusele konkreetses punktis. Ainult sel viisil on võimalik saavutada suuremat panust lähim punkt interpoleeritud kõrgus võrreldes punktid kauges komplektist.

Teine interpolatsiooni meetodit kasutatakse siis, kui on huvi teadlaste üldisi trende pinnale. Sarnaselt esimese meetodi trendi punkt võib kasutada meetodeid, mis on etteantud pinnale. Kui teil ehitada palju parim hinnangu aluseks matemaatilise võrrandeid (polünoomide või splainide). Üldiselt kasutame vähimruutude meetodit, mis põhineb võrrandid mittelineaarse sõltuvusi. Meetod põhineb asendades kõverad ja muud numbrilist jada kirjutage lihtne. Et konstrueerida trendi igas väärtus tuleb pind asendatud võrrandisse. Tulemuseks on unikaalne väärtus omistatakse interpoleeritud lahusega (punkt). Kõigi teiste punktid protsess jätkub.

Teine interpolatsiooni meetodit eespool kriging interpolatsiooni menetlus näeb ette optimeerimine, võttes aluseks statistilist laadi pinna.

Kasutades quadratic interpolatsiooni

On veel üks vahend kindlaks konkreetsed punktid - meetod, ruut- interpolatsiooni, sisuliselt, mis on asendus funktsiooni teatud aja kvadratuurpaigutuse parabool. Seega oma ekstreemumi arvutatakse analüütiliselt. Pärast tema ligikaudne asukoht (minimaalne või maksimaalne) tuleb kindlaks määrata teatav ajavahemik väärtuste ja seejärel otsida lahendust leida jätkata. Tehes seda protseduuri uuesti, siis on võimalik, kasutades korduvat protseduuri täpsustamiseks väärtus selle võrrandi tulemuse etteantud täpsus probleemi preparaat.