Обратное интерполирование для равноотстоящих узлов

Задача обратного интерполирования заключается в том, чтобы по функции Обратное интерполирование для равноотстоящих узлов - student2.ru найти значение аргумента Обратное интерполирование для равноотстоящих узлов - student2.ru .

Предположим, что Обратное интерполирование для равноотстоящих узлов - student2.ru монотонна и значение Обратное интерполирование для равноотстоящих узлов - student2.ru содержится между Обратное интерполирование для равноотстоящих узлов - student2.ru и Обратное интерполирование для равноотстоящих узлов - student2.ru . Заменяя Обратное интерполирование для равноотстоящих узлов - student2.ru интерполяционным полиномом Ньютона, имеем:

Обратное интерполирование для равноотстоящих узлов - student2.ru

ð Обратное интерполирование для равноотстоящих узлов - student2.ru , где Обратное интерполирование для равноотстоящих узлов - student2.ru число шагов, необходимых для достижения точки Обратное интерполирование для равноотстоящих узлов - student2.ru , исходя из точки Обратное интерполирование для равноотстоящих узлов - student2.ru .

Обратное интерполирование для равноотстоящих узлов - student2.ru

За начальное приближение принимаем:

Обратное интерполирование для равноотстоящих узлов - student2.ru

Применяя метод итерации, получим:

Обратное интерполирование для равноотстоящих узлов - student2.ru

Итерационный процесс, останавливается, когда

Обратное интерполирование для равноотстоящих узлов - student2.ru и тогда Обратное интерполирование для равноотстоящих узлов - student2.ru => Обратное интерполирование для равноотстоящих узлов - student2.ru

Пример:

Задано Обратное интерполирование для равноотстоящих узлов - student2.ru . Определить Обратное интерполирование для равноотстоящих узлов - student2.ru с точностью Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для равноотстоящих узлов - student2.ru Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для равноотстоящих узлов - student2.ru Обратное интерполирование для равноотстоящих узлов - student2.ru

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

x y Обратное интерполирование для равноотстоящих узлов - student2.ru y Обратное интерполирование для равноотстоящих узлов - student2.ru 2y Обратное интерполирование для равноотстоящих узлов - student2.ru 3y
 
   
     

Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для равноотстоящих узлов - student2.ru Обратное интерполирование для равноотстоящих узлов - student2.ru Обратное интерполирование для равноотстоящих узлов - student2.ru Þ Обратное интерполирование для равноотстоящих узлов - student2.ru

Тогда

Обратное интерполирование для равноотстоящих узлов - student2.ru Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для неравноотстоящих точек

Задача обратного интерполирования для случая неравноотстоящих точек непосредственно может быть решена с помощью интерполяционной формулы Лагранжа

Обратное интерполирование для равноотстоящих узлов - student2.ru

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

Обратное интерполирование для равноотстоящих узлов - student2.ru

Общие выводы по задаче интерполяции

1. Для равноотстоящих узлов интерполирования лучше всего выбирать интерполяционные формулы Ньютона, при этом:

а) если значение в начале таблицы - 1ИФН

б) если значение в конце таблицы - 2ИФН

2. Существуют интерполяционные центральные формулы, позволяющие интерполировать в середине таблицы, используя близлежащие разности (Гаус, Стерлинг, Бессель)

3. Для неравноотстоящих узлов интерполирования существуют формулы Лагранжа, Ньютона.

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

5. Если существует возможность выбора узлов, то выбирают по условиям Чебышева, которое позволяет уменьшить погрешность аппроксимации.

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

7. Задача обратного интерполирования может быть использована при решении корней уравнения, а именно:

Обратное интерполирование для равноотстоящих узлов - student2.ru , необходимо найти корни. Составляем таблицу Обратное интерполирование для равноотстоящих узлов - student2.ru Обратное интерполирование для равноотстоящих узлов - student2.ru по формуле, а затем задаваясь значением Обратное интерполирование для равноотстоящих узлов - student2.ru => ищат Обратное интерполирование для равноотстоящих узлов - student2.ru .




Оценка погрешности интерполяционной формулы Лагранжа

Если для функции Обратное интерполирование для равноотстоящих узлов - student2.ru интерполяционный полином Лагранжа Обратное интерполирование для равноотстоящих узлов - student2.ru принимает в точках Обратное интерполирование для равноотстоящих узлов - student2.ru заданные значения Обратное интерполирование для равноотстоящих узлов - student2.ru . Возникает вопрос, насколько близко построенный полином приближается к функции Обратное интерполирование для равноотстоящих узлов - student2.ru в других точках, то есть как велик остаточный член.

Обратное интерполирование для равноотстоящих узлов - student2.ru

- абсолютная погрешность интерполяционной формулы Лагранжа (остаточный член)

Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для равноотстоящих узлов - student2.ru

Пример: с какой точностью можно вычислить Обратное интерполирование для равноотстоящих узлов - student2.ru с помощью ИФЛ для функции Обратное интерполирование для равноотстоящих узлов - student2.ru

Выбрав узлы интерполирования Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для равноотстоящих узлов - student2.ru , Обратное интерполирование для равноотстоящих узлов - student2.ru , Обратное интерполирование для равноотстоящих узлов - student2.ru

ð Обратное интерполирование для равноотстоящих узлов - student2.ru

Обратное интерполирование для равноотстоящих узлов - student2.ru

Решение системы линейных уравнений

Наши рекомендации