2. Приближение функций Задача приближения функций
![]()
|
2.9. Лабораторная работа № 2. Интерполирование и экстраполирование данных. Интерполяционный многочлен ЛагранжаВ практических расчетах чаще всего используют интерполяционные многочлены невысоких степеней. Из формулы (2.3.4) видно, что единственный, восстанавливаемый без дополнительных условий многочлен Лагранжа должен иметь степень, на единицу меньшую числа точек интерполяционной таблицы. Обычно по исходным данным именно такой многочлен и восстанавливается. По найденному многочлену находят приближенные значения функции для любых значений аргумента, лежащих между узлами заданной сетки. Пример. Найти многочлен наименьшей степени, принимающий в данных точках заданные значения:
Здесь заданы лишь три узла сетки. Следовательно, можно восстановить многочлен Лагранжа второго порядка: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Для вычисления лагранжевых коэффициентов ![]()
на главной диагонали которой стоят разности вида ![]() ![]() ![]() ![]() ![]() Для рассмотренного выше примера таблица разностей будет иметь вид Тогда, например, для ![]() ![]() ![]() Теперь по найденному интерполяционному многочлену Лагранжа можно посчитать приближенное значение функции ![]() ![]() ![]() ![]() ![]() Если требуется найти не общее выражение ![]() ![]()
Вычисления по схеме Эйткена обычно ведут до тех пор, пока последовательные значения ![]() ![]() В нашем случае из-за малого количества узлов таблица получилась очень короткой, содержащей всего три многочлена: ![]() ![]() ![]() ![]() ![]() ![]()
Итак, ![]() Приведенный пример показывает, что значение таблично заданной функции в точке лучше вычислять по схеме Эйткена, что обеспечивает большую точность при меньших вычислительных затратах. При определении лагранжевых коэффициентов ![]() ![]() |