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

Интерполяционный многочлен Ньютона

Читайте также:
  1. А.4 Пример решения задачи интерполяции с использованием многочлена Ньютона
  2. Аппроксимация экспериментальных данных с помощью интерполяционной формулы Ньютона.
  3. Законы Ньютона.
  4. Интерполяционные формулы Ньютона
  5. Интерполяционный многочлен Лагранжа
  6. Метод Ньютона

Интерполяционным многочленом Ньютона называется многочлен

 

P(x) = y0+(x-x0)f(x0,xl) + (x-x0)(x-x1)f(x0,xl,x2)+... + (x-x0)(x-xl)...(x-xn-1)f(x0,xl,...,xn), (11)

 

в котором f(x0,x1),f(x0,x1,x2),...,f(x0,xl,...,xn) – разделенные разности различных порядков. Этот многочлен удовлетворяет услови­ям yk =f(xk) = Pn(xk) (к = 0,1,2,...,п).

Интерполяционной формулой Ньютона называется формула

 

f(x) y0+(x-x0)f(x0,xl)+(x-x0)(x-xl)f(x0,x1,x2)+..+(x-x0)(x-xl)...(x-xn-1)f(x0,x1,x2,...,xn). (12)

 

Замечание 1. Поскольку любой к-й член многочлена Ньютона зави­сит только от к первых узлов интерполяции и от значений функции в этих уз­лах, добавление новых узлов вызывает в формуле (11) лишь добавление новых членов без изменения первоначальных. Это является существенным преимуществом многочлена Ньютона по сравнению с многочленом Лагранжа.

Замечание 2. В силу единственности интерполяционного многочле­на n -ой степени интерполяционный многочлен Ньютона перегруппировкой членов можно преобразовать в интерполяционный многочлен Лагранжа и об­ратно.

В случае равноотстоящих узлов интерполяции 1 = x0+h, x2 = х 0 + 2h,...,хп = х 0 + nh) из формулы (12) с учетом равенств (8) — (10) получается интерполяционная формула Ньютона для «интерполирования вперед»:

 

(13)

 

Эта формула удобна при интерполировании функций для значений х, близких к наименьшему узлу х 0.

Интерполяционная формула Ньютона для «интерполирования на­зад» имеет вид:

 

(14)

 

Формула (14) удобна при интерполировании функций для значений х, близких к наибольшему узлу хп.

Замечание. В формуле (13) коэффициенты многочлена содержат конечные разности различных порядков, принадлежащей верхней (нисходящей) строке таблицы разностей (см. таблицу 1). В формуле (14) коэффициенты многочлена содержат разности различных порядков, принад­лежащие нижней (восходящей) строке этой таблицы.

 

Пример 9. Найти интерполяционный многочлен Ньютона для функции y = f(x), если известны ее значения:

 

f (2) = 1, f (4) = 15, f (5) = 28.


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


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

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