Metodu interpolazzjoni:-tipi ewlenin ta 'algoritmi u komputazzjonali

Numru sinifikanti ta 'problemi matematiċi assoċjati ma' sejba ta 'informazzjoni mqassma b'mod irregolari fl-ispazju. Hawnhekk qed nitkellmu dwar sistemi ta 'informazzjoni fokus ġeografiku, għaliex fihom huwa possibbli li jitkejjel il-valuri meħtieġa fuq ċerti punti. Biex issolvi dawn il-problemi spiss jużaw xi metodu jew ieħor ta 'interpolazzjoni.

definizzjoni

Interpolazzjoni huwa mod ta 'kalkolu tal-valuri intermedji għall-valuri li sett disponibbli ta' valuri diskreti. L-aktar metodi komuni ta 'interpolazzjoni huma kif ġej: Metodu ta' distanza peżata inversa, il-wiċċ tendenza u kriging.

metodi bażiċi ta 'interpolazzjoni

Għalhekk, qrib lejn l-ewwel metodu, essenza tiegħu tinsab fil-influwenza tal-punti li huma eqreb lejn stmat l relattiv għall-post aktar. Ma 'tali metodu interpolazzjoni jinvolvi għażla minn topografija f'ċertu lokal ta' punt speċifiku, għandha l-akbar influwenza fuqu. Tintagħżel medda massima tfittxija jew in-numru ta 'punti li jinsabu qrib sa ċertu punt. Aktar aġġustament tingħata mill-piż f'kull punt partikolari, li huwa kkalkulat skond id-distanza minn punt partikolari. Huwa biss b'dan il-mod jista 'jinkiseb permezz ta' kontribut akbar eqreb punt fit-għoli interpolat meta mqabbla ma 'punti bogħod bogħod mis-sett.

Il-metodu tieni interpolazzjoni jintuża meta jkun hemm interess li r-riċerkaturi wiċċ tendenzi ġenerali. Bl-istess mod l-ewwel metodu għall-punt tendenza tista 'tintuża, li huma fi ħdan wiċċ predeterminat. Fejn inti tibni ħafna mill-aħjar approssimazzjoni bbażata fuq l-ekwazzjonijiet matematiċi (polinomji jew splines). B'mod ġenerali, uża l-metodu ta 'least squares bbażati fuq l-ekwazzjonijiet tal dipendenzi linjari. Il-metodu huwa bbażat fuq tissostitwixxi l-kurvi u forom oħra ta ' sekwenzi numeriċi tip sempliċi. Biex jinbena l-tendenza fil kull valur tal-wiċċ għandu jkun sostitwit fil-ekwazzjoni. Ir-riżultat huwa valur uniku assenjat lill-soluzzjoni interpolat (punt). Għall-punti l-oħra tal-proċess ikompli.

Metodu ieħor interpolazzjoni hawn fuq, il-proċedura interpolazzjoni kriging tipprovdi għal ottimizzazzjoni, billi tieħu bħala bażi tan-natura statistika tal-wiċċ.

Uża l-interpolazzjoni kwadratiċi

Hemm għodda oħra li jiddeterminaw il-punti speċifiċi - il-metodu ta 'interpolazzjoni kwadratiċi, l-essenza tagħha hija s-sostituzzjoni ta' funzjoni fuq ċertu perjodu ta 'parabola kwadratiċi. Għalhekk extremum tagħha huwa kkalkulat analitikament. Wara lokazzjoni approssimattiva tiegħu (minimu jew massimu) għandha tkun imqiegħda ċertu intervall ta 'valuri, u imbagħad tfittxija għal tinstab soluzzjoni biex tkompli. Billi tagħmel din il-proċedura għal darb'oħra, huwa possibbli, bl-użu ta 'proċedura iterattiv biex jirfinaw il-valur ta' din l-ekwazzjoni li r-riżultat bil-preċiżjoni predeterminat fil-formulazzjoni problema.