Метод интерполация: основни вида и компютърните алгоритми

click fraud protection

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

Определяне

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

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

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

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

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

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

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