Квадратурные формулы. Добрынина Н.Ф. - 46 стр.

UptoLike

Составители: 

46
Построим многочлен
)())(()(
21 n
xxxxxxx
=
ω
K по уз-
лам
k
x . Этот многочлен можно разложить по степеням
x
:
K++=ω
1
1
)(
nn
xaxx . Корни этого многочлена совпадают с узла-
ми
k
x . К корням многочлена )(x
ω
предъявляются требования: они
должны быть действительными, различными и не выходить за гра-
ницы отрезка интегрирования.
Теорема 1. Для того, чтобы формула (1) была точной для всех
многочленов степени 12
n необходимо и достаточно, чтобы она
была интерполяционной и многочлен )(x
ω
был ортогонален по весу
)(xp ко всем многочленам )(xQ степени
n
<
:
=ω
b
a
dxxQxxp 0)()()( . (2)
Доказательство
. Проверим необходимость условия. Если форму-
ла (1) верна для многочленов степени
12
n
, то она верна и для
многочленов степени
1
n и поэтому должна быть интерполяци-
онной.
Пусть )(xQ любой многочлен степени 1
n . Произведение
)()()( xQxxf ω= есть многочлен степени 12
n и для него равенст-
во (1) должно быть точным. Но ),,2,1(0)( nkxf
k
K
=
=
и поэтому
=ω
b
a
dxxQxxp 0)()()(,
что доказывает необходимость ортогональности.
Убедимся в достаточности условий. Пусть f произвольный
многочлен степени 12
n . Разделив f на
ω
, можно представить
f в форме
ρ
+
ω
=
Qf ,
где )(xQ и )(xρ многочлены степеней 1
n . Так как 0)( =
ω
k
x то
),,,2,1()()( nkxxf
kk
K
=
ρ
=
   Построим многочлен ω( x) = ( x − x1 )( x − x2 )K ( x − xn ) по уз-
лам xk . Этот многочлен можно разложить по степеням x :
ω( x) = x n + a1 x n −1 + K . Корни этого многочлена совпадают с узла-
ми xk . К корням многочлена ω(x) предъявляются требования: они
должны быть действительными, различными и не выходить за гра-
ницы отрезка интегрирования.
    Теорема 1. Для того, чтобы формула (1) была точной для всех
многочленов степени ≤ 2n − 1 необходимо и достаточно, чтобы она
была интерполяционной и многочлен ω(x) был ортогонален по весу
 p (x) ко всем многочленам Q(x) степени < n :
                             b
                             ∫ p( x)ω( x)Q( x)dx = 0 .               (2)
                             a
     Доказательство. Проверим необходимость условия. Если форму-
ла (1) верна для многочленов степени ≤ 2n − 1 , то она верна и для
многочленов степени ≤ n − 1 и поэтому должна быть интерполяци-
онной.
     Пусть Q(x) – любой многочлен степени ≤ n − 1 . Произведение
 f ( x) = ω( x)Q( x) есть многочлен степени ≤ 2n − 1 и для него равенст-
во (1) должно быть точным. Но f ( xk ) = 0 ( k = 1,2,K, n) и поэтому
                         b
                         ∫ p( x)ω( x)Q( x)dx = 0 ,
                         a
что доказывает необходимость ортогональности.
   Убедимся в достаточности условий. Пусть f – произвольный
многочлен степени ≤ 2n − 1 . Разделив f на ω , можно представить
 f в форме
                                 f = Qω + ρ ,
где Q(x) и ρ(x) – многочлены степеней ≤ n − 1 . Так как ω( xk ) = 0 то
                    f ( xk ) = ρ( xk ) (k = 1,2,K, n),




                                     46