ВУЗ:
Составители:
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
- …
- следующая ›
- последняя »
