Как делать интерполяцию. Формула интерполяции между двумя значениями

Интерполяцией называют такую разновидность аппроксимации, при которой кривая построенной функции проходит точно через имеющиеся точки данных.

Существует также близкая к интерполяции задача, которая заключается в аппроксимации какой-либо сложной функции другой, более простой функцией. Если некоторая функция слишком сложна для производительных вычислений, можно попытаться вычислить её значение в нескольких точках, а по ним построить, то есть интерполировать, более простую функцию. Разумеется, использование упрощенной функции не позволяет получить такие же точные результаты , какие давала бы первоначальная функция. Но в некоторых классах задач достигнутый выигрыш в простоте и скорости вычислений может перевесить получаемую погрешность в результатах.

Следует также упомянуть и совершенно другую разновидность математической интерполяции, известную под названием «интерполяция операторов». К классическим работам по интерполяции операторов относятся теорема Рисса-Торина (Riesz-Thorin theorem) и теорема Марцинкевича (Marcinkiewicz theorem), являющиеся основой для множества других работ.

Определения

Рассмотрим систему несовпадающих точек () из некоторой области . Пусть значения функции известны только в этих точках:

Задача интерполяции состоит в поиске такой функции из заданного класса функций, что

Пример

1. Пусть мы имеем табличную функцию, наподобие описанной ниже, которая для нескольких значений определяет соответствующие значения :

0 0
1 0,8415
2 0,9093
3 0,1411
4 −0,7568
5 −0,9589
6 −0,2794

Интерполяция помогает нам узнать какое значение может иметь такая функция в точке, отличной от указанных (например, при x = 2,5).

К настоящему времени существует множество различных способов интерполяции. Выбор наиболее подходящего алгоритма зависит от ответов на вопросы: как точен выбираемый метод, каковы затраты на его использование, насколько гладкой является интерполяционная функция, какого количества точек данных она требует и т. п.

2. Найти промежуточное значение (способом линейной интерполяции).

6000 15.5
6378 ?
8000 19.2

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

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

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

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

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

  • ИМН-1 и ИМН-2
  • Многочлен Лагранжа (интерполяционный многочлен)
  • По схеме Эйткена

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

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

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

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

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

Смежные концепции

  • Экстраполяция - методы нахождения точек за пределами заданного интервала (продление кривой)
  • Аппроксимация - методы построения приближённых кривых

См. также

  • Сглаживание данных эксперимента

Wikimedia Foundation . 2010 .

Синонимы :

Смотреть что такое "Интерполяция" в других словарях:

    1) способ определять по ряду данных величин какого либо математического выражения промежуточные его величины; так напр., по дальности полета ядра при угле возвышения оси пушечного канала в 1°, 2°, 3°, 4° и т. д. можно определить помощью… … Словарь иностранных слов русского языка

    Вставка, интерполирование, включение, отыскание Словарь русских синонимов. интерполяция см. вставка Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2 … Словарь синонимов

    интерполяция - Вычисление промежуточных значений между двумя известными точками. Например: linear линейная интерполяция exponential экспоненциальная интерполяция Процесс вывода цветного изображения, когда пикселы, относящиеся к области между двумя цветными… … Справочник технического переводчика

    - (interpolation) Оценка значения неизвестной величины, находящейся между двумя точками ряда известных величин. Например, зная показатели населения страны, полученные при проведения переписи населения, проводившейся с интервалом в 10 лет, можно… … Словарь бизнес-терминов

    С латинского собственно «подделка». Так называются ошибочные поправки или позднейшие вставки в рукописях, сделанные переписчиками или читателями. Особенно часто этот термин употребляется в критике рукописей античных писателей. В этих рукописях… … Литературная энциклопедия

    Нахождение промежуточных значений некоторой закономерности (функции) по ряду известных ее значений. По английски: Interpolation См. также: Преобразования данных Финансовый словарь Финам … Финансовый словарь

    интерполяция - и, ж. interpolation f. < лат. interpolatio изменение; переделка, искажение. 1. Вставка позднейшего происхождения в каком л. тексте, не принадлежащая оригиналу. БАС 1. В древних рукописях много интерполяций, внесенных переписчиками. Уш. 1934. 2 … Исторический словарь галлицизмов русского языка

    ИНТЕРПОЛЯЦИЯ - (interpolatio), пополнение эмпйрич. ряда значений какой либо величины недостающими промежуточными значениями ее. Интерполирование может быть произведено тремя способами: математич., графич. и логическим. В основе их лежит общая им гипотеза о том … Большая медицинская энциклопедия

    - (от латинского interpolatio изменение, переделка), отыскание промежуточных значений величины по некоторым известным ее значениям. Например, отыскание значений функции y = f(x) в точках x, лежащих между точками x0 и xn, x0 … Современная энциклопедия

    - (от лат. interpolatio изменение переделка), в математике и статистике отыскание промежуточных значений величины по некоторым известным ее значениям. Напр., отыскание значений функции f(x) в точках x, лежащих между точками xo x1 ... xn, по… … Большой Энциклопедический словарь

Это глава из книги Билла Джелена .

Задача: некоторые инженерные проблемы проектирования требуют использования таблиц для вычисления значений параметров. Поскольку таблицы являются дискретными, дизайнер использует линейную интерполяцию для получения промежуточного значения параметра. Таблица (рис. 1) включает высоту над землей (управляющий параметр) и скорость ветра (рассчитываемый параметр). Например, если надо найти скорость ветра, соответствующую высоте 47 метров, то следует применить формулу: 130 + (180 – 130) * 7 / (50 – 40) = 165 м/сек.

Скачать заметку в формате или , примеры в формате

Как быть, если существует два управляющих параметра? Можно ли выполнить вычисления с помощью одной формулы? В таблице (рис. 2) показаны значения давления ветра для различных высот и величин пролета конструкций. Требуется вычислить давление ветра на высоте 25 метров и величине пролета 300 метров.

Решение: проблему решаем путем расширения метода, используемого для случая с одним управляющим параметром. Выполните следующие действия.

Начните с таблицы, изображенной на рис. 2. Добавьте исходные ячейки для высоты и пролета в J1 и J2 соответственно (рис. 3).

Рис. 3. Формулы в ячейках J3:J17 объясняют работу мегаформулы

Для удобства использования формул определите имена (рис. 4).

Проследите за работой формулы последовательно переходя от ячейки J3 к ячейке J17.

Путем обратной последовательной подстановки соберите мегаформулу. Скопируйте текст формулы из ячейки J17 в J19. Замените в формуле ссылку на J15 на значение в ячейке J15: J7+(J8-J7)*J11/J13. И так далее. Получится формула, состоящая из 984 символов, которую невозможно воспринять в таком виде. Вы можете посмотреть на нее в приложенном Excel-файле. Не уверен, что такого рода мегаформулы полезны в использовании.

Резюме: линейная интерполяция используется для получения промежуточного значения параметра, если табличные значения заданы только для границ диапазонов; предложен метод расчета по двум управляющим параметрам.

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

Главное условие, при котором можно применять интерполяцию – это то, что искомое значение должно быть внутри массива данных, а не выходить за его предел. Например, если мы имеем набор аргументов 15, 21 и 29, то при нахождении функции для аргумента 25 мы можем использовать интерполяцию. А для поиска соответствующего значения для аргумента 30 – уже нет. В этом и является главное отличие этой процедуры от экстраполяции.

Способ 1: интерполяция для табличных данных

Прежде всего, рассмотрим применения интерполяции для данных, которые расположены в таблице. Для примера возьмем массив аргументов и соответствующих им значений функции, соотношение которых можно описать линейным уравнением. Эти данные размещены в таблице ниже. Нам нужно найти соответствующую функцию для аргумента 28 . Сделать это проще всего с помощью оператора ПРЕДСКАЗ .


Способ 2: интерполяция графика с помощью его настроек

Процедуру интерполяции можно применять и при построении графиков функции. Актуальна она в том случае, если в таблице, на основе которой построен график, к одному из аргументов не указано соответствующее значение функции, как на изображении ниже.


Как видим, график скорректирован, а разрыв с помощью интерполяции удален.

Способ 3: интерполяция графика с помощью функции

Произвести интерполяцию графика можно также с помощью специальной функции НД. Она возвращает неопределенные значения в указанную ячейку.


Можно сделать даже проще, не запуская Мастер функций , а просто с клавиатуры вбить в пустую ячейку значение «#Н/Д» без кавычек. Но это уже зависит от того, как какому пользователю удобнее.

Как видим, в программе Эксель можно выполнить интерполяцию, как табличных данных, используя функцию ПРЕДСКАЗ , так и графика. В последнем случае это осуществимо с помощью настроек графика или применения функции НД , вызывающей ошибку «#Н/Д» . Выбор того, какой именно метод использовать, зависит от постановки задачи, а также от личных предпочтений пользователя.

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

Перед тем как перейти к сути самого определения и рассказать о нём подробнее, немного углубимся в историю.

История

Интерполяция была известна ещё с древнейших времён. Однако своим развитием это явление обязано нескольким самым выдающимся математикам прошлого: Ньютону, Лейбницу и Грегори. Именно они развили это понятие с помощью более продвинутых математических способов, доступных в то время. До этого интерполяцию, конечно, применяли и использовали в вычислениях, но делали это совершенно неточными способами, требующими большого количества данных для построения модели, более-менее близкой к реальности.

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

Интерполяция представляет собой достаточно узкое понятие, поэтому её история не так богата фактами. В следующем разделе разберёмся, что такое интерполяция на самом деле и чем она отличается от своей противоположности - экстраполяции.

Что такое интерполяция?

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

Однако есть другие, более сложные и точные способы выполнить поставленную задачу построения графика по точкам. Итак, интерполяция - это фактически "предсказание" поведения функции на конкретном участке, ограниченном известными точками.

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

Но мы отошли от основной темы. В следующем разделе разберёмся, какая бывает интерполяция и с помощью каких формул можно произвести эту операцию.

Виды интерполяции

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

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

Усложнённые виды интерполяции

Есть более интересный, но при этом более сложный способ интерполяции. Его придумал французский математик Жозеф Луи Лагранж. Именно поэтому расчет интерполяции по этому методу назван его именем: интерполяция по методу Лагранжа. Фокус тут вот в чём: если способ, изложенный в предыдущем абзаце, использует для расчета только линейную функцию, то разложение методом Лагранжа предполагает также использование многочленов более высоких степеней. Но не так просто найти сами формулы интерполяции для разных функций. И чем больше точек известно, тем точнее получается формула интерполяции. Но есть и масса других методов.

Существует и более совершенный и приближенный к реальности метод расчета. Формула интерполяции, используемая в нём, представляет собой совокупность многочленов, применение каждого из которых зависит от участка функции. Такой метод называется сплайн-функцией. Кроме того, есть ещё и способы, позволяющие провести такую вещь, как интерполяция функций двух переменных. Тут всего два метода. Среди них билинейная или двойная интерполяция. Этот способ позволяет без труда построить график по точкам в трёхмерном пространстве. Другие методы затрагивать не будем. Вообще, интерполяция - это универсальное называние для всех этих способов построения графиков, но многообразие способов, которыми можно осуществить это действие, заставляет делить их на группы в зависимости от вида функции, которая подлежит этому действию. То есть интерполяция, пример которой мы рассмотрели выше, относится к прямым способам. Есть также обратная интерполяция, которая отличается тем, что позволяет вычислить не прямую, а обратную функцию (то есть x от y). Рассматривать последние варианты мы не будем, так как это достаточно сложно и требует хорошей математической базы знаний.

Перейдём к, пожалуй, одному из важнейших разделов. Из него мы узнаем, как и где обсуждаемая нами совокупность методов применяется в жизни.

Применение

Математика, как известно, царица наук. Поэтому даже если вы сначала не видите смысла в тех или иных операциях, это не значит, что они бесполезны. Вот, например, кажется, что интерполяция - это бесполезная вещь, с помощью которой только графики строить можно, которые сейчас мало кому нужны. Однако при любых расчётах в технике, физике и многих других науках (например, биологии), крайне важно представлять достаточно полную картину о явлении, имея при этом определённый набор значений. Сами значения, разбросанные по графику, не всегда дают чёткие представления о поведении функции на конкретном участке, значениях её производных и точек пересечения с осями. А это очень важно для многих областей нашей с вами жизни.

А как это пригодится в жизни?

На подобный вопрос бывает очень сложно ответить. Но ответ прост: никак. Именно эти знания вам никак не пригодятся. А вот если вы поймёте этот материал и методы, с помощью которых осуществляются эти действия, вы потренируете свою логику, которая в жизни очень пригодится. Главное - не сами знания, а те навыки, которые человек приобретает в процессе изучения. Ведь недаром существует поговорка: "Век живи - век учись".

Смежные понятия

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

Заключение

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