ВУЗ:
Составители:
20
Таким образом, любого многочлена f
Для многочлена f степени ≤ 2n+1 степень его частного α при делении
на многочлен ω
n
степени n+1 не превосходит числа (2n+1) – (n+1)=n;
поэтому, если условие (3.5) выполнено , то первое слагаемое в правой части
формулы (3.6) равно нулю , и имеет место равенство
Таким образом, условие (3.5) обеспечивает интерполяционной квадратурной
формуле алгебраический порядок точности , равный 2n+1.
Наоборот, пусть для всех многочленов f степени ≤ 2n+1 выполнено
условие (3.7). Тогда в силу (3.6) частные α от деления таких многочленов на
ω
n+1
будут удовлетворять условию
Если заставить многочлен f пробежать всё указанное множество многочленов, то
отвечающее ему частное α покроет, очевидно , множество всех многочленов
степени ≤ n. Следовательно , будет выполнено и условие (3.5).
Доказанная теорема сводит вопрос о построении квадратурной формулы
алгебраического порядка точности 2n+1 с числом узлов, равным n+1, к
вопросу о нахождении многочлена степени n+1, ортогонального на [a,b]
любому многочлену меньшей степени ; корни такого многочлена и дают нужные
квадратурные узлы.
В случае отрезка [-1,1] многочленом степени m , ортогональным всем
многочленам меньшей степени , является многочлен Лежандра , заданный
формулой:
.A)x(fdx)x()x(dx)f;x(pdx)x()x(dx)x(f
n
0k
kk
b
a
1n
b
a
n
b
a
1n
b
a
∑
∫∫∫∫
=
++
+=+= ωαωα
)6.3(.A)x(fdx)x()x(dx)x(f
n
1k
kk
b
a
1n
b
a
∑
∫∫
=
+
+= ωα
)7.3(.A)x(fdx)x(f
n
0k
kk
b
a
∑
∫
=
=
.0dx)x()x(
b
a
1n
=
∫
+
ωα
)8.3(....,2,1m,})1x{(
dx
d
2!m
1
)x(X
m2
m
m
m
m
=−=
20 b b b b n ∫f ( x )dx =∫α( x )ωn +1( x ) dx +∫pn ( x; f )dx =∫α( x )ωn +1( x )dx + ∑ f ( xk ) Ak . a a a a k =0 Таким образом, любого многочлена f b b n ∫f ( x )dx =∫α( x )ωn +1( x )dx +∑ f ( xk ) Ak . ( 3.6 ) a a k =1 Для многочлена f степени ≤2n+1 степень его частного α при делении на многочлен ω n степени n+1 не превосходит числа (2n+1) – (n+1)=n; поэтому, если условие (3.5) выполнено, то первое слагаемое в правой части формулы (3.6) равно нулю, и имеет место равенство b n ∫f ( x )dx = ∑ f ( xk ) Ak . ( 3.7 ) a k =0 Таким образом, условие (3.5) обеспечивает интерполяционной квадратурной формуле алгебраический порядок точности, равный 2n+1. Наоборот, пусть для всех многочленов f степени ≤ 2n+1 выполнено условие (3.7). Тогда в силу (3.6) частные α от деления таких многочленов на ωn+1 будут удовлетворять условию b ∫α( x )ωn +1( x ) dx =0 . a Если заставить многочлен f пробежать всё указанное множество многочленов, то отвечающее ему частное α покроет, очевидно, множество всех многочленов степени ≤n. Следовательно, будет выполнено и условие (3.5). Доказанная теорема сводит вопрос о построении квадратурной формулы алгебраического порядка точности 2n+1 с числом узлов, равным n+1, к вопросу о нахождении многочлена степени n+1, ортогонального на [a,b] любому многочлену меньшей степени; корни такого многочлена и дают нужные квадратурные узлы. В случае отрезка [-1,1] многочленом степени m , ортогональным всем многочленам меньшей степени, является многочлен Лежандра, заданный формулой: 1 dm X m( x ) = m m {( x 2 −1 )m } , m =1, 2 , ... . ( 3.8 ) m! 2 dx
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »