Metóda interpolácia: hlavné druhy algoritmov a výpočtovej

Značný počet matematických problémov spojených s hľadaním informácií distribuovaných nerovnomerne vo vesmíre. Reč je o informačné systémy geografické zameranie, pretože v nich je možné zmerať požadovanej hodnoty v určitých bodoch. Na vyriešenie týchto problémov často používajú jeden alebo druhý spôsob interpolácie.

definícia

Interpolácia je spôsob výpočtu priemernej hodnoty pre hodnoty k dispozícii súbor diskrétnych hodnôt. Najbežnejšie spôsoby interpolácia sú nasledovné: Spôsob inverzný vážené vzdialenosti, trend povrchu a krigingu.

Základné metódy interpolácie

Tak, bližší pohľad na prvé metóde, jeho podstata spočíva vo vplyve bodov, ktoré sú bližšie k odhadovanej vzhľadom na umiestnenie ďalšieho. Pomocou týchto metód interpolácie zahŕňa výber z topografie v určitej časti určitého bodu, má najväčší vplyv na neho. Takto vybraná maximálny rozsah vyhľadávania alebo počet bodov, ktoré sú umiestnené v blízkosti určitého bodu. Ďalšia úprava je daná hmotnosťou v každom jednotlivom bode, ktorý sa vypočíta v závislosti od vzdialenosti od daného bodu. Iba týmto spôsobom možno dosiahnuť väčší prínosu najbližší bod v interpolované výšky v porovnaní s bodmi ďaleko vzdialených od televízora.

Druhá metóda interpolácia sa používa, keď je záujem výskumníkov všeobecné trendy povrchu. Podobne ako v prvom spôsobe trende bodu môže byť použitý, ktoré sú vo vopred určenom povrchu. Kde budete stavať veľa najlepšie aproximácie založené na matematických rovníc (polynómy, respektíve zuby). Všeobecne platí, že použitie metódy najmenších štvorcov na základe rovníc nelineárne závislostí. Metóda je založená na Výmena krivky a iné formy číselných sekvencií typu jednoduché. Pre konštrukciu trend v každej hodnoty na povrchu, musí byť substituovaný do rovnice. Výsledkom je jedinečná hodnota priradená interpolované roztoku (bod). Pri všetkých ostatných bodoch procesu pokračuje.

Ďalšie metóda interpolácie vyššie, kriging interpolácia postup zabezpečuje optimalizáciu, pričom ako základ štatistickej povahe povrchu.

Použitím kvadratickej interpolácie

Tam je ďalší nástroj na určenie konkrétnej body - spôsob kvadratickej interpolácie, ktorého podstatou je nahradenie funkcie v určitom období kvadratické paraboly. Preto je jej extrém vypočítaná analyticky. Po jeho približnú polohu (minimum alebo maximum), musí byť nastavený určitý interval hodnôt, a potom hľadať pre nájdenie riešenia, ako pokračovať. Opätovným vykonaním tohto postupu, je možné, za použitia iteračné postup vylepšiť hodnotu tejto rovnice do výsledku s vopred stanovenou presnosťou vo formulácii problému.