Метод інтерполяції: основні види та обчислювальні алгоритми

Відео: Програмування

Значна кількість математичних задач пов`язано з перебуванням розподіленої нерівномірно в просторі інформації. Йдеться про інформаційні системи географічної спрямованості, так як саме в них існує можливість виміряти необхідні величини в певних точках. Для вирішення зазначених завдань часто застосовують той чи інший метод інтерполяції.

визначення

Відео: Лекція 153: Інтерполяційна формула Лагранжа

Інтерполяція є спосіб обчислення проміжних значень величин за наявним в наявності дискретного набору значень. Найбільш поширеними методами інтерполяції є: метод зворотних зважених відстаней, поверхні тренда і крігінг.

Основні методи інтерполяції

Отже, докладніше розглянемо перший метод, його суть полягає у впливі точок, що знаходяться ближче до оцінюваним в порівнянні з розташованим далі. При використанні такої метод інтерполяції передбачає вибір з деякою топографії в певній околиці конкретну точку, відчутно допомагає найбільший вплив на неї. Так вибирається максимальний пошуковий радіус або число точок, які розташовані близько від певної точки. Далі задається вага висоті в кожній конкретній точці, який вираховується в залежності від відстані від даної точки. Тільки таким чином може бути досягнутий більший внесок найближчих точок в інтерпольованої висоту при порівнянні з точками, віддаленими на більшу відстань від заданої.

Відео: Лекція 154: Інтерполяційний поліном в формі Ньютона

Другий метод інтерполяції використовується, коли у дослідників існує інтерес до загальних тенденцій поверхні. Аналогічно першим методом для тренда можуть бути використані точки, які знаходяться в межах заданої поверхні. Тут будують безліч найкращого наближення, грунтуючись на математичних рівняннях (сплайни або поліноми). В основному, використовується методика найменших квадратів, що базується на рівняннях з нелінійними залежностями. В основі методики лежить заміна кривих та інших форм послідовностей числового типу на прості. З метою побудови тренду кожне значення на даній поверхні має підставлятися в рівняння. Результатом є єдине значення, що привласнюється інтерпольованої рішенням (точці). Для всіх інших точок процес триває.

Ще один вказаний вище метод інтерполяції, крігінг, передбачає оптимізацію процедури інтерполяції, приймаючи за основу статистичну природу поверхні.

Відео: 002. Метричні методи класифікації - К.В. Воронцов

Використання квадратичної інтерполяції

Існує ще один інструмент визначення конкретних точок - метод квадратичної інтерполяції, суть якого полягає в заміні деякої функції на певному проміжку квадратичної параболою. При цьому її екстремум обчислюється аналітичним шляхом. Після його наближеного знаходження (мінімуму або максимуму) необхідно задати певний проміжок значень, після чого пошук знаходження рішення продовжити. Роблячи цю процедуру повторно, можна, використовуючи итерационную процедуру, значення даного рівняння уточнювати до результату із заданою в постановці завдання точністю.