Интерполяция

Способы интерполяции:

Интерполяция методом ближайшего соседа

Простейшим способом интерполяции является интерполяция методом ближайшего соседа.

Интерполяция многочленами

На практике чаще всего применяют интерполяцию многочленами. Это связано прежде всего с тем,
что многочлены легко вычислять, легко аналитически находить их производные и множество
многочленов плотно в пространстве непрерывных функций (теорема Вейерштрасса).

Линейная интерполяция

Интерполяционная формула Ньютона

Метод конечных разностей

ИМН-1 и ИМН-2

Многочлен Лагранжа (интерполяционный многочлен)

Схема Эйткена

Сплайн-функция

Кубический сплайн

Обратное интерполирование (вычисление x при заданной y)

Полином Лагранжа

Обратное интерполирование по формуле Ньютона

Обратное интерполирование по формуле Гаусса

Интерполяция функции нескольких переменных

Билинейная интерполяция

Бикубическая интерполяция

Другие способы интерполяции

Рациональная интерполяция

Тригонометрическая интерполяция
Смежные концепции

Экстраполяция — методы нахождения точек за пределами заданного интервала (продление

кривой)

Аппроксимация — методы построения приближённых кривых

А
VAR 1

где 0,25 – шаг таблицы между значением табличным и значением по которому входим в таблицу
и из которого будем вычитать или добавлять значение.

VAR 2 (мой)
Найти табличное значение по числу 20,75

20,5 20,75 (число по 21

которому входим)
67,5 ? (число которое 66,9
нужно найти)

Данный вариант в принципе ничем не отличается от варианта 1, а лишь

объясняет порядок действий.
Следует уяснить что интерполяция имеет аналитический процесс. Нужно
будет определить к какому табличному значению прибавить или вычесть X.

Способ 1 (объясняет пошагово действия)

Порядок действий:

1. Определяем шаг заголовка таблицы ( сколько значений между значениями

в таблице)
21-20,5 = 0,5

2. Определяем шаг значений таблицы между табличными значениями.

67,5-66,9 = 0,6

3. Рассчитываем сколько табличных значений в 1 шаге заголовка таблицы

0,6/0,5 = 1,2

4. Аналитическая часть. Нужно взять за правило, что добавлять или вычитать нужно из значения,
которое слева или меньшего значения табличного заголовка

В нашем случае число входа больше чем значение слева, поэтому мы будем ВЫЧИТАТЬ разницу
значений рассчитанную ниже из числа которое слева

5. Определяем сколько шагов между табличным значением и числом входа

20,75 – 20,5 = 0,25

5. Рассчитываем разницу между табличными значениями.

Для этого число из п 3 умножаем на число из п 5

1,2 *0,25 = 0,3

6. Так как в п 4 мы определились что будет вычитать из значения слева то значение, полученное в
пункте 5 вычитаем из табличного значения слева. Это и будет резульат.

67,5 -0,3 = 67,2

Способ 2 (более лаконичный с пропорцией, но ничем по логике не

отличается от первого)

1. Определяем шаг заголовка таблицы ( сколько значений между значениями

в таблице)
21-20,5 = 0,5

2. Определяем шаг значений таблицы между табличными значениями.

67,5-66,9 = 0,6

3. Рассчитываем шаг таблицы от заголовка слева до значения входа.

Можно и от значения справа нужно определиться что к чему добавлять или вычитать. На мой
взгляд выбор должен основываться на том какое значение заголовка таблице ближе к числу
входа.

К примеру

10 40 (число входа) 50 – считаем разницу между 40 и 50

10 20 (число входа) 50 - считаем разницу между 10 и 20

Этот пункт важен так как он может повлечь за собой ошибку, нужно четко определиться к какому
табличному значению прибавлять или отнимать.

В нашем примере в обе стороны значения одинаковые, значит считаем от значения слева, тем
более мы будем вычитать из табличного значения по этому столбцу, но об этом позже.

20,75-20,5= 0,25

4. Составляем пропорцию
 0.6 0,25
=
0.5 x

x 0.5∗0,25
=
1 0.6

0.5∗0,25
x= =0.3
0.6

5. Определяемся что будем делать вычитать или добавлять к табличному значению слева.

Так как значение входа больше значения слева то будем ВЫЧИТАТЬ

67,5 – 0,3 = 67,2

Ради эксперимента сделаем расчет в котором будем добавлять к табличному значению справа:

Пункты 1, 2 без изменений

Пункт 3

21-20,75 = 0,25

Пункт 4 ( в другом примере будет отличаться но в нашем совпало так как значения в пункте 3
одинаковые)

0.5∗0,25
x= =0.3
0.6
Пункт 5

66,9 + 0,3 = 67,2

 VAR 3

Линейная интерполяция
Интерполяция - это способ вычислить промежуточное значение функции по нескольким
уже известным ее значениям.
Линейная интерполяция предполагает вычисление промежуточного значения функции
по двум точкам (условно проведя прямую между ними). Например, если известны значения
функции в двух точках f(x1) и f(x2), то разумно предположить что значение в третьей точке,
находящейся между первой и второй, можно найти графически, она лежит на отрезке,
соединяющем x1 и x2.
 Билинейная интерполяция

Билинейная (двойная) интерполяция

Интерполяция - это способ вычислить промежуточное значение функции по нескольким
уже известным ее значениям.
Двойная линейная интерполяция (билинейная интерполяция) - линейная
интерполяция функции двух переменных, то есть интерполяция по четырем точкам. Если
известны значения функции в этих точках
f(x1,y1),f(x2,y1),f(x1,y2),f(x2,y2)f(x1,y1),f(x2,y1),f(x1,y2),f(x2,y2)

то разумно предположить что значение в некоторой точке (x,y), находящейся в квадрате,

ограниченном этими точками, можно найти, интерполируя дважды, сначала по координате x
для двух пар точек, а потом по координате y, используя предыдущий результат.