1
aniq integralga proporstionaldir.
Fn ( x ) dx
, (1.9)
Shunga uxshash, agar yangi
x xn 1 , xn 2 ,...,
xn m
(1.10)
nuqtalarni ularni ordinatalari bilan kiritsak, u holda ularga mos
n 1 ,
n 2 , ...
, n m
vaznlar
1
n i
1
Fn ( x )
i
m 1
( x ) dx
(1.11)
integral bilan aniqlanadi, bu yerda
i
m 1
( x ) - ayrim
m 1
darajali
ko’phadlardir. Ixtiyoriy
m 1 ( x )
ko’phad,
x 0 ,
x 1 ,
x 2 , ...,
x m 1
darajali
funksiyalarning chiziqli superpozistiyasidan iborat ekanligidan, agar
Fn ( x )
quyidagi integrallarni qanoatlantirsa, bu hamma vaznlar
avtomatik ravishda nolga aylanadi.
1
Fn
1
( x ) dx
1
0, ...,
1
F ( x ) x m 1 dx
0 ,
n
haqiqattan ham bizning talablarimiz
m n
gacha borib,
1
Fn
1
( x ) x
dx 0
(
0,1,2,...,
n 1)
, (1.12)
integral shartining bajarilishidir.
Natijada bizning boshida berilgan n ta nuqtani ixtiyoriy ravishda qo’shsak ham baribir hech bir yangi ordinata oldingi natijalarni o’zgartirmaydi.
Oldingi natija shundan iboratki, xuddi biz 2 n ta ordinata bilan ish
ko’rib, haqiqattan esa biz n ta ordinatadan foydalanamiz, yangi qurilgan ordinatalar esa hisoblanayotgan yuzaga hech nima qo’shmaydi.
Bu jarayonda biz
2 n
A y k k k 1
yig’indiga n ta hadni tejayimz. Bu fikrlashlar yuqoridagi mulohazalar uchun yetarlicha emasdir. To’liqroq bo’lishi uchun quyidagi mulohazani tavsiya etamiz.
Haqiqattan ham yangi
xn 1 , xn 2 ,...,
x2 n
nuqtalarning berilishi nafaqat
Qn m ( x)
(m 1,2,..., n)
yangi ko’phadlarni qo’shadi, xatto oldingi
Qi ( x )
(i 1,2,..., n)
ko’phadlar ham o’zgaradi: har bir yangi
xn m
nuqta
Qi ( x )
ga qo’shimcha
xn m
xn m
ko’paytuvchini kiritadi.
Shunday qilib, yangi m ta
xn 1 , xn 2 ,...,
xn m
nuqtalarning kiritilishi
oldingi
Qi ( x )
ko’phadni
Q * ( x ) Q
( x )
x xn 1
x xn 2
...
x xn m
i i
ko’phadga aylantiradi.
xi x
n 1
xi x
n 2
xi x
n m
, (1.13)
Yuqoridagi mulohazalarning haqiqat ekanligi shakli o’zgartirilgan
Q * ( x )
i
ko’phadlarning quyidagi xossalarga ega ekanligidan kelib chiqadi:
10.
Q * ( x )
i
ik ( k
1,2,...,
n ).
2 0.
1
1
Q * ( x ) dx
i
1
1 Q i
( x ) dx
i
endi bu xossalarni isbotini ko’ramiz.
Birinchi xossa bevosita (1.13) munosabatdan kelib chiqadi. Ikkinchisi uchun esa
dan foydalanamiz.
xn k
xn k
1
x xi
xi xn k
Bundan shuni xulosa qilamizki, (1.13) tenglikning o’ng tomonidagi
qo’shimcha ko’paytuvchilarni ko’paytirishni
i
1
m 1
( x )
ko’rinishda
tasvirlash mumkin ekan, bu yerda
i
m 1
( x )
m 1
darajali ko’phad. (1.12)
shartning kuchiga asosan 20 - tenglik bajariladi. Isbotlangan 10 va 20 lar ko’rsatadiki yangi ordinatalar oldingi olingan natijalarni o’zgartirmaydi.
Muhimrog’i shundan iboratki, bizlar qo’shimcha ordinatalarni bilishimiz shart emas.
yn 1 , yn 2 ,...,
y2 n
n
A yk
k 1
k , (1.14)
Yig’indi n ordinata yordami bilan shunday aniqlikdagi yuzani beradiki, agar
biz 2 n - ordinata olsak ham o’zgarmaydi.
(1.12) - tipdagi integral shart ortogonallash sharti deyiladi. Biz
ko’rsatamizki,
Fn ( x )
ko’phad
1, x1 ,
x 2 , ...,
x n 1
darajali funksiyalarga
ortogonaldir. Bunday shartlarni oldin ortogonal funksiyalar sistemasini ko’rib chiqqanda o’rganganmiz.
Biz Yakobi ko’phadlarini tekshirib chiqdikki, u (1.12) shart ma’nosida ko’phad darajasidan past bo’lgan barcha x ning darajalariga ortogonallik
xossalariga egadir. Ammo ortogonallik sharti umumiy holda yana
( x )
vazn ko’paytuvchini ham integral ostiga oladi. Faqat maxsus hollarda “Lejandr ko’phadlari” da bu vazn ko’paytuvchi 1 ga teng bo’ladi va shunday qilib, ortogonallik oddiy ortogonallikka aylanib qoladi. Shunday
qilib,
Fn ( x )
funksiyani tanlash masalasi hal qilinadi:
Gauss metodi
Fn ( x )
ni n - Lejandr ko’phadlari bilan mos qo’yishni
talab qiladi: bu ko’phad ildizlari bizga shunday nuqtalarni beradiki,
qaysikim
f ( x )
funksiya qiymatlari berilgan bo’ladi. i
koeffistientlarning
sonli qiymatlari bilan birga shu ildizlarning juda aniq jadvallari borki, u (1.8) formula bilan hisoblanadi.
Bizga ma’lumki, [ a , b ] da n nuqtali interpolyastion formulaning
b
( x ) f
a
( x ) dx
n
k 1
Ak f
( xk ) , (1.15)
tugun nuqtalari
[ a , b ]
oraliqda qanday joylashganliklaridan qat’iy nazar,
(n 1) - darajali ko’phadlar aniq integrallanishi qaraladi. Chekli
[ a , b ]
oraliq
va ( x ) 1
uchun Gauss quyidagi masalani qaragan edi.
x1 , x2 ,..., xn
tugunlar shunday tanlanganki, (1.15) formula mumkin qadar darajasi eng Yuqori bo’lgan ko’phadlarni aniq integrallasin. (1.15) formula n ta parametr
- tugunlarni maxsus ravishda tanlash yo’li bilan uning aniqlik darajasini n
birlikka ortirishni ko’rish mumkin. Haqiqattan ham
x1 , x2 ,..., xn
tugunlarni
maxsus ravishda tanlash orqali (1.15) formulaning darajasini
2 n 1
dan
ortmaydigan barcha ko’rsatdi.
f ( x )
ko’phadlar uchun aniq bo’lishga erishishni Gauss
Qanchalik Gaussning natijasi ixtiyoriy oraliq va vazn funksiyalar
uchun umumlashtirildi. Bunday formulalar Gauss tipidagi kvadratur formulalar
deyiladi. Qulaylik uchun
xn tugunlar o’rnida
n ( x) ( x x1 )( x x2 )...( x xn )
ko’phad bilan ish ko’ramiz. Agar xk
lar ma’lum bo’lsa, u holda
n ( x )
ham ma’lum bo’ladi va aksincha. Lekin
xn larni topishni
n ( x )
ni topish
bilan almashtirsak, u holda biz
n ( x )
ni ildizlari haqiqiy, har xil va ularning
[ a , b ]
oraliqda yotishini ko’rsatishimiz shart.
Teorema 1.1.1 (1.15) kvadratur formula darajasi
2 n 1
dan
ortmaydigan barcha ko’phadlarni aniq integrallashi uchun quyidagi shartlarning bajarilishi zarur va etarlidir:
U interpolyastion va 2)
n ( x )
ko’phad
[ a , b ]
oraliqda
( x )
vazn bilan darajasi n dan kichik bo’lgan barcha ortogonal bo’lishi kerak.
Q ( x )
ko’phadlarga
b
( x ) n ( x )Q ( x ) dx
a
0 , (1.16)
Isbot. Zarurligi. Faraz qilaylik, (1.15) formula darajasi
2 n 1
dan
oshmaydigan barcha ko’phadlarni aniq integrallasin. U holda u interpolyastiondir.
Endi darajasi n dan kichik bo’lgan ixtiyoriy
Q ( x )
ko’phadni olib,
f ( x )
n ( x )Q ( x )
deb olamiz. Shuning uchun ko’rinib turibdiki,
f ( x )
darajasi
2 n 1
dan ortmaydigan ko’phad. Shuning uchun ham uni (1.15)
formula aniq integrallaydi:
b
( x ) n ( x )Q ( x ) dx
a
n
k 1
Ak k ( xk )Q ( xk ) .
Bu yerda,
n ( xk ) 0
( k 1, n )
ni hisobga olsak (1.16) tenglik
kelib chiqadi, chunki
r ( x )
darajasi n dan kichik ko’phad va (1.15)
formula interpolyastiondir.
Demak,
b
( x ) f
a
( x ) dx
n
k 1
Ak r ( xk ) , (1.17 )
lekin (1.17) ga ko’ra
r ( x )
f ( x ) . Shuning uchun
b
( x ) f
a
( x ) dx
n
Ak
k 1
f ( xk ) .
Shu bilan birga teoremaning yetarli sharti isbot bo’ldi.
n ( x )
ko’phad
( x )
vazn bilan
[ a , b ]
oraliqda darajasi n dan
kichik bo’lgan barcha ko’phadlar bilan ortogonal va bosh koeffistienti birga
teng bo’lishi uchun, bunday
n ( x )
ko’phad yagona hamda uning ildizlari
haqiqiy, har xil va
[ a , b ]
oraliqda yotadi. Demak, agar
( x )
vazn
[ a , b ]
oraliqda uz ishorasini saklasa, u holda har bir
n 1,2,.....
uchun
2 n 1
darajali ko’phadlarni aniq integrallaydigan yagona (1.15) kvadratur formula mavjud.
Faraz qilaylik bizga
f ( x )
furkstiyaning
x1 , x 2 , x3 ,..., xn
nuqtalardagi
f ( x1 ),
f ( x2 ),
f ( x3 ),...,
f ( xn )
qiymatlari berilgan bo’lib, maqsad shu
nuqtalar bo’yicha
b
f ( x ) dx
a
integralning taqribiy qiymatini mumkin qadar
Yuqori aniqlikda topishdan iboratdir. Demak,
Ak koeffistientlar aniqlanishi
kerak. Buning uchun
f ( x )
ni uning berilgan qiymatlaridan foydalanib,
( n 1) - darajali ko’phad bilan interpolyastiyalaymiz:
n n x x
f ( x ) L
( x ) r
( f , x ) i f ( x ) r
( f , x )
k n
n 1 n
k 1 i 1, i k xk xi
, (1.18)
endi bu tenglikni
( x )
ga ko’paytirib, a dan b gacha integrallaylik:
b
( x ) f ( x ) dx
a
qoldiq hadni tashlasak,
n
f ( xk )
b
( x ) rn ( f , x ) dx
a
, (1.19)
b
( x ) f ( x ) dx
a
n
k 1
Ak f ( xk ) ,
b n x x
A ( x ) i
x
k
a i 1, i k k
, (1.20)
kvadratur formulalarga ega bo’lamiz.
Bu formula qurilish usuliga ko’ra interpolyastion formula deyiladi.
Bunday formulalar uchun ushbu teorema o’rinlidir.
Teorema 1.1.2 Quyidagi
b
( x ) f ( x ) dx
a
n
k 1
Ak f ( xk ) , (1.21)
kvadratur formulaning interpolyastion bo’lishi uchun uning barcha darajali algebraik ko’phadlarni aniq integrallashi zarur va kifoyadir.
( n 1) -
Isbot. Zarurligi. Agar
f ( x )
( n 1) - darajali ko’phad bo’lsa, u holla
(1.18) tenglikda
rn ( f , x) 0
bo’lib,
n n x x
f ( x )
i
x x
f ( xk )
k 1
i 1, i k k i
tenglik urinli bo’ladi va (1.21) hamda interpolyastion bo’lganidan (1.20) ga ko’ra:
b n
( x ) f ( x )
f ( x
b n
) ( x )
x xi dx
n
A
f ( x )
k
a k 1 a
i 1, i k xk
k k .
k 1
Demak, (1.21) formula
( n 1) - darajali
f ( x )
ko’phadni aniq integrallaydi.
Yetarligi. (1.21) formula formuladir. Xususiy holda, u
( n 1) - darajali ixtiyoriy ko’phad uchun aniq
( n 1) - darajali ushbu
n x x
m
( x ) i
( m 1,2,..., n )
i 1, i m xm xi
ko’phad uchun ham aniq bo’ladi.
olsak,
Agar
m ( xk ) 0
(k m )
va m ( xm ) 1
ekanligini hisobga
b n x x b n
a
( x ) i dx ( x ) ( x ) dx A
( x ) A
x
a i 1, i m m
k m k m
k 1
kelib chiqadi. Demak, (1.21) ham interpolyastiondir, shu bilan teorema isbot bo’ldi.
Bu teoremadan ko’rinadiki, n nuqtali interpolyastion kvadratur
formulaning algebraik aniqlik darajasi
n 1
dan kichik bo’lmasligi kerak.
Bularga asosan, ishonch hosil qilish mumkinki, to’g’ri turtburchak, trapestiya va Simpson formulalari interpolyastion kvadratur formulalardir.
Do'stlaringiz bilan baham: |