Приближение функций. Сплайны.

Проинтерполировать функцию Рунге на отрезке многочленом Ньютона степени .

Введем функцию

Зададим шаг

Вычислим массив узлов и масств значений функции в узлах

Запишем функцию, возвращающую интерполяционный многочлен в форме Ньютона. Здесь - векторы исходных данных, - размерность этих векторов.

Например, для этот многочлен выглядит так

Теперь нарисуем на графике интерполяционный многочлен, исходную функцию и исходные данные

График погрешности