Введение в численные методы. Гладких О.Б - 70 стр.

UptoLike

L
3
(x) = 1
(2)(3)(5)
3)(0 5)
x
(0 2)(0
xx
−−
−−
+3
(3)(5)
2(23)(25
xx x
)
Пусть для функции, заданной таблицей с по-
стоянным шагом, составлена таблица конечных
разностей 4.2. Будем искать интерполяционный
многочлен в виде:
+
+ 2
(2)(
3(3 2)(
xx
−−
5)
3 5)
x
+ 5
(2)(3)
5(5 2)(5 3)
xx x−−
−−
=
01 0 2 0 1
01
) ( )( ) ...
( ) ... ( ).
n
nn
x a x x x x
ax x x x
( ) (Px a ax
=
+−+ +
+−
(4.13)
= 1 +
62
15
x –
13
6
x
2
+
3
10
x
3
.
Это многочлен nй степени. Значения коэффици-
ентов a
0
, a
1
, ... a
n
найдем из условия совпадения
значений исходной функции и многочлена в узлах.
Полагая х = х
0
, из (4.13) находим y
0
= P
n
(x
0
) = а
0
,
откуда а
0
= y
0
. Далее, придавая х значения x
1
и x
2
,
последовательно получаем:
Пример 4.4.
Рассмотрим пример использования интерпо-
ляционного многочлена Лагранжа для вычисления
значения заданной функции в промежуточной
точке. Эта задача возникает, например, когда зада-
ны табличные значения функции с крупным ша-
гом, а требуется составить таблицу значений с ма-
леньким шагом.
110110
(
n
axx()yPx a )
=
=+
откуда
Для функции y = sinx известны следующие
данные.
x
0
π/6 π/3 π/2
y
0
½
32
1
Вычислим y (0.25).
Найдем многочлен Лагранжа третьей степе-
ни:
L
3
(x) = 0
()()
63
(0 )(0
63
xxx()
2
)(0 )
6
π
ππ
π
π
−−−
−−−
75
π
+
0
1
;
y
a
h
=
+
22012022021
() ()()(),
n
yPx aaxx axxxx
=+ +
2
200
22yyyh−−=
2
210
22yyyh−+=
то есть
+
2
a, или
2
a,
откуда
2
0
2
2
;
2
y
a
h
=
+
Далее, проведя аналогичные выкладки, можно по-
лучить
70
              ( x − 2)( x − 3)( x − 5)       x( x − 3)( x − 5)             Пусть для функции, заданной таблицей с по-
  L3(x) = 1 ⋅                          +3 ⋅                    +
              (0 − 2)(0 − 3)(0 − 5)         2(2 − 3)(2 − 5)        стоянным шагом, составлена таблица конечных
       x( x − 2)( x − 5)         x( x − 2)( x − 3)                 разностей 4.2. Будем искать интерполяционный
  + 2⋅                     + 5⋅                     =              многочлен в виде:
       3(3 − 2)(3 − 5)           5(5 − 2)(5 − 3)                     Pn ( x) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) + ...
         62        13 2       3 3                                                                                                 (4.13)
  =1+        x–        x +        x.                                 + an ( x − x0 ) ... ( x − xn−1 ).
         15         6        10
                                                                   Это многочлен n – й степени. Значения коэффици-
                      Пример 4.4.                                  ентов a0, a1, ... an найдем из условия совпадения
      Рассмотрим пример использования интерпо-                     значений исходной функции и многочлена в узлах.
ляционного многочлена Лагранжа для вычисления                      Полагая х = х0, из (4.13) находим y0 = Pn (x0) = а0,
значения заданной функции в промежуточной                          откуда а0 = y0. Далее, придавая х значения x1 и x2,
точке. Эта задача возникает, например, когда зада-                 последовательно получаем:
ны табличные значения функции с крупным ша-                                          y1 = Pn ( x1 ) = a0 + a1 ( x1 − x0 )
гом, а требуется составить таблицу значений с ма-                  откуда
леньким шагом.
      Для функции y = sinx известны следующие                                                    a1 =
                                                                                                       + y0 ;
данные.                                                                                                 h
                                                                      y2 = Pn ( x2 ) = a0 + a1 ( x2 − x0 ) + a2 ( x2 − x0 )( x2 − x1 ),
                  x 0 π/6           π/3    π/2
                  y 0 ½             3 2     1                      то есть
                                                                      y2 −+2 y0 − y0 = 2h 2 a2 , или y2 − 2 y1 + y0 = 2h 2 a2 ,
Вычислим y (0.25).
    Найдем многочлен Лагранжа третьей степе-                       откуда
ни:                                                                                          y0
                                                                                               a2
                                                                                                ;   =
                                                                                                      +2

                   ( x − π )( x − π )( x − π )                                             2h 2
       L3(x) = 0 ⋅         6        3        2 +
                         π        π
                   (0 − )(0 − )(0 − )      π                       Далее, проведя аналогичные выкладки, можно по-
                           6        3        6                     лучить


                               70                                                                    75