Metoda interpolace: hlavní druhy algoritmů a výpočetní

Značný počet matematických problémů spojených s hledáním informací distribuovaných nerovnoměrně ve vesmíru. Řeč je o informační systémy geografické zaměření, protože v nich je možné změřit požadované hodnoty v určitých bodech. K vyřešení těchto problémů často používají jeden nebo druhý způsob interpolace.

definice

Interpolace je způsob výpočtu střední hodnoty pro hodnoty k dispozici soubor diskrétních hodnot. Nejběžnější způsoby interpolace jsou následující: Způsob inverzní vážené vzdálenosti, trend povrchu a krigingu.

Základní metody interpolace

Tak, bližší pohled na první metodě, jeho podstata spočívá ve vlivu bodů, které jsou blíže k odhadované vzhledem k umístění dalšího. Pomocí těchto metod interpolace zahrnuje výběr z topografie v určité části určitého bodu, má největší vliv na něj. Takto vybraná maximální rozsah vyhledávání nebo počet bodů, které jsou umístěny v blízkosti určitého bodu. Další úprava je dána hmotností v každém jednotlivém bodu, který se vypočítá v závislosti na vzdálenosti od daného bodu. Pouze tímto způsobem lze dosáhnout většího přínosu nejbližší bod v interpolované výšky ve srovnání s body daleko vzdálených od televizoru.

Druhá metoda interpolace se používá, když je zájem výzkumníků obecné trendy povrchu. Podobně jako v prvním způsobu trendu bodu může být použit, které jsou v předem určeném povrchu. Kde budete stavět hodně nejlepší aproximace založené na matematických rovnic (polynomy, respektive zuby). Obecně platí, že použití metody nejmenších čtverců na základě rovnic nelineární závislostí. Metoda je založena na Výměna křivky a jiné formy číselných sekvencí typu jednoduché. Pro konstrukci trend v každé hodnoty na povrchu, musí být substituován do rovnice. Výsledkem je jedinečná hodnota přiřazena interpolované roztoku (bod). U všech ostatních bodech procesu pokračuje.

Další metoda interpolace výše, kriging interpolace postup zajišťuje optimalizaci, přičemž jako základ statistické povaze povrchu.

Použitím kvadratické interpolace

Tam je další nástroj k určení konkrétní body - způsob kvadratické interpolace, jehož podstatou je nahrazení funkce v určitém období kvadratické paraboly. Proto je její extrém vypočítána analyticky. Po jeho přibližnou polohu (minimum nebo maximum), musí být nastaven určitý interval hodnot, a pak hledat pro nalezení řešení, jak pokračovat. Opětovným provedením tohoto postupu, je možné, za použití iterační postup vylepšit hodnotu této rovnice do výsledku s předem stanovenou přesností ve formulaci problému.