Вы находитесь на странице: 1из 8

МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЯЗИ И

МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное


бюджетное образовательное учреждение высшего образования

«МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ И


ИНФОРМАТИКИ»

(МТУСИ)

Интерполяция функций

Выполнил:

Студент группы ***

***

Вариант №4

Проверила:

***

Москва, 2021

1. Задание для интерполяции функции


Выполнить интерполяцию таблично заданных функций и вычислить
значения в точках xx=a=1.36 (по методу Ньютона) и x=b=0.58 (по методу
Лагранжа).
2. Линейная, квадратичная и кубическая интерполяция по
формуле Ньютона
Пусть функция y=f(x) задана таблично значениями в узлах интерполяции:
№ узла-i 0 1 2 3 4
xi 1.35 1.4 1.45 1.5 1.55
y=f(xi) 4.1295 4.928 5.776 6.65 7.6265

Для вычисления значения интерполирующей функции в точке xx=a=1.36


методом Ньютона применяем 1-ю формулу Ньютона
Для построения интерполяционного многочлена Ньютона в точке a=1.36
воспользуемся первой интерполяционной формулой Ньютона.
y 0  2y0 ny0
Pn (x)  y 0  (x  x 0 )  (x  x 0 )(x  x 1 )  ...  (x  x 0 )...(x  x n 1).
1!h 2!h2 n!hn
Ближайший к точке а узел слева х=1.35, поэтому полагаем х0=1.35.
Для линейной интерполяции следует взять узлы х0=1.35 и х1=1.4.
Для квадратичной и кубической интерполяции выберем соответственно
следующие последовательности узлов:
х0=1.35, х1=1.4; х2=1.45;
х0=1.35, х1=1.4; х2=1.45; х3=1.5.
 для выбранной последовательности узлов построим таблицу конечных
разностей:
2 3 4
x y Δy Δ y Δ y Δ y
1.35 4.1295 0.7985 0.049 0.0015 0
1.4 4.928 0.848 0.051 0.0015
1.45 5.776 0.899 0.0525
1.5 6.675 0.9515
1.55 7.6265
Интерполяция по формулам Ньютона с использованием Mathcad:
3. Линейная, квадратичная и кубическая интерполяция по
формуле Лагранжа
Пусть функция y=f(x) задана таблично значениями в узлах
интерполяции:

№ узла-i 0 1 2 3 4 5
xi 0.4 0.45 0.55 0.6 0.7 0.8
y=f(xi) -3.632 -3.489 -3.1385 -2.928 -2.429 -1.816
вычислим значение интерполяционного многочлена в точке x=b=0.58 по
n
(x  x 0 )(x  x1 )...(x i1 )(x  x i1 )...(x  x n )
Ln (x)   yi
формуле Лагранжа i 0 (x i  x 0 )(xi  x1 )...(x i  x i1 )(x i i1 )...(x i  x n )
Для обеспечения минимальной погрешности интерполяции перенумеруем
узлы исходной таблицы. Определим отрезок, содержащий точку
интерполяции: точка xx=b=0.58 находится внутри отрезка [0.55;0.6] и
выберем из этого отрезка узел x0, ближайший к точке интерполяции
xx=b=0.58. В данном случае эта точка равноудалена от концов отрезка,
поэтому за x0 можно взять любой конец отрезка, например x0=0.55. Тогда
другой конец этого отрезка будет узлом x1=6. Далее выбираем узлы, исходя
из их близости к точке интерполяции и по возможности симметрично
относительно точки интерполяции b=0.55. Итак,
x0=0.55, x1=0.6, x2=0.45, x3=0.7, x4=0.4, x5=0.8.
Таким образом, получаем таблицу перенумерованных узлов для построения
интерполяционного многочлена Лагранжа с минимальной погрешностью в
точке b=0.55:
№ узла-i 0 1 2 3 4 5
xi 0.55 0.6 0.45 0.7 0.4 0.8
y=f(xi) -3.1885 -2.928 -3.489 -2.429 -3.632 -1.816
Интерполяция по формуле Лагранжа с использованием Mathcad:
Запишем в табл. 3-3 результаты интерполяции и оценки погрешности (здесь
приведены результаты интерполяции только для первой формулы Ньютона):
Число Оценка погрешности
Узлов Метод Метод Лагранжа
n+1 Pn (a) Ln (b) Ньютона | R n (b) |
| R n (a) |
2 4.2852 -3.01502 0.004 0.0028
3 4.2853 -3.01518 0.0001 0.0002
4 4.2853 -3.01518 0 0
4. Интерполяционные многочлены в явном виде и значения
построенных многочленов во всех выбранных узлах интерполяции.
Приведем пример выполнения задания для многочленов Ньютона,
построенных ранее (при выполнении п.2 лабораторной работы) по первой
формуле. Упростим выражения и вычислим значения во всех узлах
интерполяции.

Занесем в таблицу 3-4 значения построенных многочленов в узлах


интерполяции и сравним с заданными значениями исходной функции:
xi 1.35 1.4 1.45 1.5 1.55
P1(xi) 4.1295 4.928 5.7265 6.252 7.3235
P2(xi) 4.1295 4.928 5.726 6.6735 7.6205
P3(xi) 4.1295 4.928 5.726 6.675 7.6265
P4(xi) 4.1295 4.928 5.726 6.675 7.6265
Исходная
4.1295 4.928 5.776 6.675 7.6265
функция y=f(xi)