Постановка задачи интерполирования

Таблица разностей.

Часто таблицы задаются для системы равноотстоящих точек

.

Конечные разности определяются соотношениями:

в силу свойства 1):

В общем виде можно записать:

(1)

где - число сочетаний из n элементов по m.

Например: ,

,

и т.д.

Для вычисления n-ой разности , нужно знать n+1 членов последовательности.

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

Горизонтальная таблица разностей. Диагональная таблица разностей.

…..	…..	…..	…..	…...

Пример: Составить горизонтальную таблицу разностей функции

от начального значения , приняв шаг .

Решение: Полагая , , , находим , , .

Отсюда

Т.к. n=3 – степень полинома, то 3-и разности.

Заносим полученные значения в таблицу (горизонтальную).

	-1

Исходные данные для заполнения таблицы отмечены ступенчатой ломаной.

Остальные клетки можно заполнить с помощью формул

отсюда:

,

и т.д.

,

и т.д.

На отрезке заданы n+1 точки , которые называются узлами интерполяции, и значение некоторой функции в этих точках

. (1)

Требуется построить интерполирующую функцию F(x), принадлежащую известному классу и принимающую в узлах интерполяции те же значения, что и , т.е.

(2)

В общем случае, задача имеет бесчисленное множество решений!!!

Задача становится однозначной, если решение искать в заданном классе функций!

Будем искать полином степени не выше n и удовлетворяющий условию (2).

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

Если - имеет место задача интерполирования (интерполирование “в узком смысле”).

При решается задача экстраполирования.

Дата добавления: 2014-01-04