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

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

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

Читайте также:
  1. More than binary (ternary, quaternary, etc.) многочленные
  2. Взаємодія тіл і закони Ньютона
  3. Второй закон Ньютона
  4. Второй закон Ньютона Править
  5. Действия с одночленами и многочленами I. Чтобы умножить одночлен на многочлен, надо умножить на этот одночлен каждый член многочлена и полученные произведения сложить.
  6. Динамика поступательного движения материальной точки. Инерциальные системы. Законы Ньютона. Силы. Сложение сил. Масса. Импульс.
  7. Закон Ньютона
  8. Закон сохранения импульса вытекает из третьего закона Ньютона.
  9. Законы Ньютона. Сила, масса. Взаимодействие тел.
  10. Индексы массивов и коэффициенты многочленов 4.18

Пусть функция задана с произвольным шагом и точки таблицы значений занумерованы в произвольном порядке.

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

(3.14)

Разделенные разности второго порядка определяются через разделенные разности первого порядка:

(3.15)

Разделенные разности k -го порядка определяются через разделенную разность порядка :

(3.16)

Используя понятие разделенной разности интерполяционный многочлен Ньютона можно записать в следующем виде:

(3.17)

За точностью расчета можно следить по убыванию членов суммы (3.17). Если функция достаточно гладкая, то справедливо приближенное равенство . Это приближенное равенство можно использовать для практической оценки погрешности интерполяции: .

Для повышения точности интерполяции в сумму могут быть добавлены новые члены, что требует подключения дополнительных узлов. При этом для формулы Ньютона безразлично, в каком порядке подключаются новые узлы, в то время как для формулы Лагранжа при добавлении новых узлов все расчеты надо производить заново.

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




Дата добавления: 2015-01-30; просмотров: 33 | Поможем написать вашу работу | Нарушение авторских прав




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