Метод интерполация: основните видове алгоритми и изчислителни

Значителен брой от математически проблеми, свързани с намирането на информация разпределя неравномерно в пространството. Ние говорим за информационни системи географски фокус, тъй като в тях е възможно да се измери изискваните стойности в определени точки. За решаването на тези проблеми често използват един или друг метод за интерполация.

дефиниция

Интерполация е начин за изчисляване на междинни стойности за стойностите на разположение набор от дискретни стойности. Най-често срещаните методи за интерполация са както следва: Метод на обратен претеглена разстояние, повърхността на тенденция и kriging.

Основни методи за интерполация

По този начин, по-отблизо в първия метод, същността му се крие във влиянието на точките, които са по-близо до очакваната по отношение на местоположението по-нататък. С такъв метод интерполация включва селекция от топографията в определен квартал на конкретна точка, има най-голямо влияние върху него. По този начин, избран максимален обхват търсене или броя на точките, които се намират в близост до определен момент. Освен това регулиране е даден от теглото на всеки отделен момент, който се изчислява в зависимост от разстоянието от дадена точка. Само по този начин може да се постигне чрез по-голям принос най-близкия пункт в интерполирана височина в сравнение с точки далечни от комплекта.

Вторият метод за интерполация се използва, когато има интерес към учените обща повърхност тенденции. Подобно на първия метод за тенденция точка може да се използва, които са в рамките на предварително определена повърхност. Къде да изградите много от най-добрите сближаване въз основа на математически уравнения (полиноми или сплайни). В общи линии, да се използва методът на най-малките квадрати на базата на уравненията на нелинейни зависимости. Методът се основава на заместване на кривите и други форми на цифрови последователности тип прости. За да се конструира тенденцията при всяка стойност на повърхността трябва да бъде заместен в уравнението. Резултатът е уникална стойност, определен за интерполираната разтвор (точка). За всички останали точки на процесът продължава.

Друг метод интерполация по-горе, kriging процедура интерполация предвижда оптимизация, като се базира на статистически характер на повърхността.

Използване на квадратното интерполация

Има и друг инструмент, за да се определят специфични точки - метода на квадратното интерполация, същността на която е замяната на функция в определен период от квадратното парабола. Така си екстремум се изчислява аналитично. След приблизителното местоположение (минимум или максимум) трябва да е настроен на определен интервал от стойности, а след това търсене за намирането на решение, за да продължите. По този начин отново процедура, е възможно, като се използва итеративна процедура за усъвършенстване на стойността на това уравнение на резултата с предварително определена точност в състава на проблем.