Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. Аппроксимация, интерполяция и экстраполяция функций
  2. Глобальная интерполяция
  3. Интерполяция и экстраполяция.
  4. Интерполяция таблиц смертности для дробных возрастов. Линейный подход.
  5. Интерполяция, экстраполяция и прогнозирование
  6. Интерполяция, экстраполяция, аналитический метод выравнивания рядов динамики

Под задачей интерполирования или интерполяции принято понимать следующую задачу:

Пусть известны значения yi функции f(x) в точках xi, i = 0, 1, …n,
называемых узлами интерполяции. Требуется найти такую функцию F(x) (интерполирующая функция), значения которой в узлах интерполяции совпадают со значениями f(x):

 

F(xi) = yi, i = 0, 1, …n. (4.1)

 

Предполагается, что интерполирующая функция F(x) зависит от конечного числа параметров, которые находят из условий (4.1). Если зависимость интерполирующей функции F(x) от параметров линейна, то говорят о линейной интерполяции, в противном случае — о нелинейной интерполяции.В последнем случае нахождение парамет­ров из системы (4.1) может быть трудной задачей.

Формула y = F(x) называется интерполяционной и используется для вычисления значения функции f(x) в точке x, не совпадающей с узлами интерполяции. Эта операция называется интерполированием (интерполяцией) функции. При этом, если точка x не принадлежит отрезку
[a, b], a = min(x0, x1, …, xn), b = max(x0, x1, …, xn), то говорят об экстраполировании функции.

Часто в качестве интерполирующей функции используется многочлен n-го порядка Pn(x) (интерполяционный многочлен), удовлетворяющий условию

 

yi = Pn(xi) , i = 0, 1, …n. (4.2)

 

Так как многочлен n-го порядка определяется своими коэффициентами,

то число параметров равно n + 1 и условия (4.2) представляют систему линейных уравнений:

 

(4.3)

 

Определителем системы (4.3) является определитель Вандермонда

 

(4.4)

 

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

Отметим, что задача отыскания произвольного многочлена, удовлетворяющего условиям (4.2) некорректна. Если степень многочлена меньше n, то такого многочлена не существует, но если степень многочлена больше n, то таких многочленов бесконечно много.


Дата добавления: 2015-02-16; просмотров: 7 | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2018 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав