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

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

Читайте также:
  1. Интерполяция и экстраполяция
  2. Интерполяция сплайнами

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

Пусть известны значения 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(x 0, x 1, …, xn), b = max(x 0, x 1, …, 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-07-20; просмотров: 87 | Нарушение авторских прав


Читайте в этой же книге: Интерполяционная формула Лагранжа | Остаточный член интерполяционной формулы Лагранжа | Равномерное приближение функции. Многочлены Чебышева | Интерполяция сплайнами | Аппроксимация. Метод наименьших квадратов | Задачи для самостоятельного решения |
<== предыдущая страница | следующая страница ==>
Приближение функций| Интерполяционные формулы Ньютона

mybiblioteka.su - 2015-2024 год. (0.006 сек.)