ВУЗ:
Составители:
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
Страницы
- « первая
- ‹ предыдущая
- …
- 44
- 45
- 46
- 47
- 48
- …
- следующая ›
- последняя »