- •«Челябинский государственный университет» (фгбоу впо «ЧелГу»)
- •«Интерполирование алгебраическими многочленами»
- •2014 Оглавление
- •1. Введение
- •2. Задача интерполирования алгебраическими многочленами
- •3. Интерполяционная формула лагранжа
- •4. Интерполяционная формула ньютона
- •5. Применение интерполяционных формул к данному примеру
- •6. Заключение
- •7. Использованная литература
- •1) Монастырский п.И. Сборник задач по методам вычислений 1-е издание.
- •8. Приложение
3. Интерполяционная формула лагранжа
Пусть и заданы точки ,(узлы интерполирования), в которых известны значения функции . Задача интерполирования состоит в том, чтобы построить многочлен:
степени n, значения которого в заданных точках , совпадают со значениями функции в этих точках. Такой полином существует и единственен.
Интерполяционный многочлен степени не выше n по системе алгебраических многочленов 1, х, х²,…,xⁿ можно задать по формуле Лагранжа:
,где ,
.
Обозначая
получим “барицентрический” вид многочлена Лагранжа:
4. Интерполяционная формула ньютона
Интерполяционная формула Ньютона является разностным аналогом формулы Тейлора и имеет вид:
где ,i,j=0,1,…,n,
i ≠ j – разделенные разности первого порядка,
, i,j,k=0,1,…,n,
I ≠ j ≠ k – разделенные разности второго порядка,
–разделенные разности k-го порядка.
При выводе формулы Ньютона не накладывается ограничений на порядок узлов x0,x1,…,xn , поэтому множество интерполяционных формул можно получить из перенумерацией узлов.
Также есть первая интерполяционная формула Ньютона (для интерполирования в начале таблицы, т.е. точка x близка к x0), по которой будет считаться данная формула:
Pn(x) = f0 + tΔ f0 + Δ2f0 + … + Δn f0, где t =
n |
fn |
Δfn |
Δ2fn |
Δ3fn |
Δ4fn |
0 |
f0 |
Δf0 |
Δ2f0 |
Δ3f0 |
Δ4f0 |
1 |
f1 |
Δf1 |
Δ2f1 |
Δ3f1 |
… |
2 |
f2 |
Δf2 |
Δ2f2 |
… |
… |
3 |
f3 |
Δf3 |
… |
… |
… |
4 |
f4 |
… |
… |
… |
… |
5. Применение интерполяционных формул к данному примеру
Дана таблица значений функции y = Sh(x):
x |
Sh(x) |
1,0 1,1 1,2 1,3 1,4 |
1,17520 1,33565 1,50946 1,69838 1,90430 |
Нужно найти приближенное значение Sh(x) по интерполяционной формуле Лагранжа и Ньютона для значения аргумента 0,03.
Исходя из данной формулы Лагранжа найдем значение.
, в нашем случае L5(1,03).
Найдем:
ω(1,03) = (1,03-1)*(1,03-2)*(1,03-3)*(1,03-4) = 0,0000356643
(ω'(x0) = (1-1,1)*(1-1,2)*(1-1,3)*(1-1,4) = 0,0024
(ω'(x1) = (1,1-1)*(1,1-1,2)*(1,1-1,3)*(1,1-1,4) = -0,0006
(ω'(x2) = (1,2-1)*(1,2-1,1)*(1,2-1,3)*(1,2-1,4) = 0,0004
(ω'(x3) = (1,3-1)*(1,3-1,1)*(1,3-1,2)*(1,3-1,4) = -0,0006
(ω'(x4) = (1,4-1)*(1,4-1,1)*(1,4-1,2)*(1,4-1,3) = 0,0024
x - x0 = 0,03
x - x1 = - 0,07
x - x2 = - 0,17
x - x3 = - 0,27
x - x4 = - 0,37
После того, как нашли ω(x) и ω' (xk), найдем L5(1,03).
L5(1,03) = ++
+ ++=
= 0,58212063 + 1,1341671975 – 0,7916740335 + 0,373898357 – 0,07648144875 =
= 1,22203070225.
Найдем значение в точке 1,03 по интерполяционной формуле Ньютона.
Δf0 = f1 – f0 = 0,16045
Δf1 = f2 – f1 = 0,17381
Δf2 = f3 – f2 = 0,18893
Δf3 = f4 – f3 = 0,20592
Аналогично находим остальные значения Δf и подставим их в таблицу.
n |
fn |
Δfn |
Δ2fn |
Δ3fn |
Δ4fn |
0 |
1,1752 |
0,16045 |
0,01336 |
0,00175 |
0,00014 |
1 |
1,33565 |
0,17381 |
0,01511 |
0,00189 |
… |
2 |
1,50946 |
0,18892 |
0,017 |
… |
… |
3 |
1,69838 |
0,20592 |
… |
… |
… |
4 |
1,9043 |
… |
… |
… |
… |
t = =0,3
P5(1,03) = 1,1752 + 0,3*0,16045 + *0,01336 +*
*0,00175 + *0,00014 = 1,1752 + 0,048135 - 0,0014028 + 0,000104125 – 0,00000562275 =1,22203070225.
Теперь посчитаем значение в точке 1,03 по формуле гиперболического синуса:
Sh(x) = => Sh(1,03) ==1,22202943707.