Ладно. Линейная интерполяция для начинающих.
Случай функции одной переменной кратко описывается так. Допустим, у нас есть зависимость плотности какого-то вещества
от температуры
(мы сделали эксперимент). Правда, эксперимент мы делали на слишком подробный, так что есть измерения плотностей для трёх температур:
,
,
. Соответствующие значения плотности пусть будут
,
,
(единицы произвольные).
Мы теперь хотим узнать, чему (хотя бы примерно) на основании этих данных можно положить значение плотности при температуре, скажем,
. Смысл линейной интерполяции: соединить точки на графике прямыми отрезками:
Более точно: прямая
, построенная по точкам
и
(выразите отсюда
сами). Остаётся лишь "склеить" отрезки, так как каждый следующий начинается там, где кончился предыдущий.
Упражнение: убедитесь, что можете построить линейную интерполяцию для приведённых выше трёх пар значений
и
(на птичьем языке это называется "проинтерполируйте таблицу"). Можете написать руками решение, но лучше, чтобы это сделала какая-нибудь программа (или вы напишите такую). Если не программируете, то Excel может быть лучшим выбором.
Итак, убедитесь, что ваша функция непрерывная, на каждом подотрезке
и
линейная и определите, чему равны значения
и
.
Как сделать в двумерном случае? Рассмотрим пример.
Pphantom раньше привёл ссылку на таблицу. Будем считать, что два свободных параметра это температура
и концентрация
, а искомая функция -- плотность
.
Для затравки рассмотрим правый нижний
кусочек таблицы
Раньше у нас была функция одной переменной, и самое простое, что можно было сделать -- соединить точки отрезками. В случае с функцией двух переменных самое простое, что можно сделать, это интерполировать её кусочками плоскостей. Плоскость натягивается на три точки, образующие невырожденный треугольник. Следовательно, нам нужно пространство параметров нарезать на такие треугольники, например, так:
Теперь мы говорим: если точка
, в которой мы хотим вычислить
, попадает в красный треугольник, то мы будем вычислять её по одному правилу, а если в синий -- то по другому правилу.
Какие это правила? Плоскость в пространстве
, проходящая через три точки
(не лежащие на одной прямой), имеет уравнение
Отсюда можно восстановить в явном виде
. Отождествляем
с
,
с
,
с
. Если мы попали в синий треугольник, то набор из трёх точек у нас один, а если в красный -- то другой. Для каждого набора нужно написать уравнение плоскости. Совместно с условием выбора плоскости это и будет представлять собой линейную интерполяцию на таблице от двух переменных.
Упражнение: напишите условие попадания в красный или синий треугольник и уравнение плоскости, которое нужно написать в этих двух случаях.
Как с этим закончите, приходите, будем всю таблицу целиком интерполировать.