![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Интерполяция полиномом Лагранжа
При глобальной интерполяции на всем интервале Интерполяционный полином Лагранжа n-ой степени есть линейная комбинация базисных полиномов Лагранжа:
где
То есть многочлен Лагранжа:
Многочлен Это условие означает, что многочлен равен нулю при каждом
Выражение (2.1) применимо как для равноотстоящих, так и для не равноотстоящих узлов. Многочлен Лагранжа в явном виде содержит значения функций в узлах интерполяции, поэтому он удобен, когда значения функций меняются, а узлы интерполяции неизменны. Число арифметических операции, необходимых для построения многочлена Лагранжа, пропорционально и является наименьшим для всех форм записи. К недостаткам этой формы записи можно отнести то, что с изменением числа узлов приходится все вычисление проводить заново. 2.2. Многочлен Ньютона Пусть функция g(x) задана с произвольным шагом и точки таблицы значений занумерованы в произвольном порядке. Многочлен Ньютона во многом опирается на понятие разделенных разностей. Разделенные разности нулевого порядка совпадают со значениями функции в узлах. Разделенные разности первого порядка определяются через разделенные разности нулевого порядка:
Разделенные разности второго порядка определяются через разделенные разности первого порядка:
Разделенные разности k-го порядка определяются через разделенную разность порядка
Используя понятие разделенной разности интерполяционный многочлен Ньютона можно записать в следующем виде:
Для повышения точности интерполяции в сумму могут быть добавлены новые члены, что требует подключения дополнительных узлов. При этом для формулы Ньютона безразлично, в каком порядке подключаются новые узлы, в то время как для многочлена Лагранжа при добавлении новых узлов все расчеты надо производить заново. Предположим, что необходимо увеличить степень многочлена на единицу, добавив в таблицу еще один узел
|