2. Приближение функций Задача приближения функций
Скачать 7.11 Mb.
|
2.11. Лабораторная работа № 3. Интерполирование и экстраполирование данных. Интерполяционный многочлен НьютонаИнтерполяционный многочлен Ньютона является другой формой записи единого интерполяционного многочлена. Применение многочлена Ньютона имеет практические преимущества по сравнению с формулой Лагранжа и в случае неравноотстоящих, и особенно в случае равноотстоящих узлов. Интерполяционные многочлены Ньютона нужных степеней строятся по формулам (2.7.1) или (2.10.1) и (2.10.2). Пример. Найти приближенное значение функции при данном значении аргумента с помощью интерполяционного многочлена Ньютона, если функция задана в неравноотстоящих узлах таблицы и :
Для вычисления интерполяционного многочлена по формуле (2.7.1) необходима таблица разделенных разностей, по которой можно вычислять разности до пятого порядка включительно по формулам , , . Запишем получаемые конечные разности в виде таблицы, однако, в целях экономии места, не будем писать разности между строк и . Тогда получим
Далее по формуле (2.7.1) вычисляем Подставляя теперь значение вместо аргумента в найденную формулу, вычислим приближенное значение функции Задание № 1. Построить интерполяционный многочлен Ньютона по неравноотстоящей сетке узлов и найти приближенное значение интерполируемой функции при значении аргумента . I.
II.
III.
IV.
V.
Конечные разности практически вычисляются значительно проще разделенных, поэтому исходная таблица может содержать заметно больше узлов при тех же вычислительных затратах. |