А. А. Самарский, А. В. Гулин


лю бом у многочлену степени п— 1



Download 18,25 Mb.
Pdf ko'rish
bet117/257
Sana19.04.2022
Hajmi18,25 Mb.
#562450
1   ...   113   114   115   116   117   118   119   120   ...   257
Bog'liq
А. А. Самарский, А. В. Гулин

лю бом у многочлену степени п— 1.
Т е о р е м а 2. 
Если
со(х) — 
многочлен степени п, ортогональный
на
[я, 
b] с весом
р ( х ) > 0
любому многочлену степени меньше п, то
все его корни различны и расположены на [а, Ь].
Д о к а з а т е л ь с т в о . Предположим, что многочлен со(х) имеет 
г п ^О
различных корней нечетной кратности на [я, 
Ь].
Очевидно,
183


что 
т ^ п .
Теорема 2 будет доказана, если покажем, что 
т = п.
Обо­
значая эти корни через | ь | 2, . . . , | т, представим 
ю(х) в
виде
и 
(х) = (х —
У “‘ 

— У “2. . .
(х —
£m)“m 
г (х),
где 
а и а2,
. • •, 
ой
— нечетные числа и функция 
г(х)
не меняет знак 
на 
[а, Ь].
Вычислим интеграл
ь
I
= ^ р 
(х)
со (х) (х — у . . .
(х — lm) dx
=
а
=
J p ( * ) ( j e -
У “‘+1 • • • 
(X
- U “m+1 Г 
(X) 
dx.
(11)
о
Поскольку cti+1, . . . ,
ат+
1 четные числа и 
г(х)
знакопостоянна 
на La, 
b],
интеграл (11) отличен от нуля. С другой стороны, если 
т <п ,
то
q(x)
= (*—£,) 

—Ы • • - 
(х— 1т)
— многочлен степени меньше 
п
и по условию теоремы имеем 
1 = 0.
Следовательно, 
т = п,
что и доказывает теорему 2.
Из теорем 1 и 2 следует, что для любого 
п
существует, притом 
единственная, квадратурная формула, точная для любого много­
члена степени 2
п
— 1.
4. 
Свойства квадратурных формул Гаусса. 
Нетрудно показать, 
что 2
п
— 1 — наивысшая точность формулы Гаусса, т. е. что сущест­
вует многочлен степени 2
п,
для которого эта формула не является 
точной. Действительно, для многочлена (3) имеем
ь
^ р 
(х)
со2 (х) dx > 0,
а
НО
2 CfeOJ2 
(хк)
= 0.
k
=1
Докажем теперь, что при любом 
п
коэффициенты 
ск
формул Га­
усса положительны. Рассмотрим многочлены 
! 
ш 
(х) 
Л
ф‘‘ М = ( 
(X —
Х,.)«в' (*,) 
) ’
1 = 1 , 2
имеющие степень 2
п
—2 и обладающие свойством
ф.(*ь) = бй.
Так как для этих многочленов формула Гаусса точна, справед­
ливы равенства
ь
П
^ р (х) <р
I (х) dx = '2s 
скЩ {Xk)
a
fe=l
= Cl,
откуда и следует, что с\>0, с = 1, 2 , . . . ,
п.
184


В п. 4 § 2 отмечалось, что свойство положительности коэффици­
ентов чрезвычайно важно для устойчивости вычислений и позволя­
ет использовать формулы с большим числом узлов 
п.
На практике 
применяются формулы Гаусса с числом узлов до 100.
Для погрешности формул Гаусса справедливо представление
h
!>»(/) -
~ ~
f Р М « 2 (*) Г ’ (?) 
dx,
(12)
(4я)! J
а
где £е=(а, 
Ъ).
Не приводя доказательства (см. [16, т. 1, с. 248]), отметим лишь, 
что оно основано на использовании интерполяционного многочле­
на Эрмита 
Н (х)
с двукратными узлами
H( xh) = f ( x k), H'(xk) = f ' ( x h),

Download 18,25 Mb.

Do'stlaringiz bilan baham:
1   ...   113   114   115   116   117   118   119   120   ...   257




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish