Gauss tipidagi kvadratur formula koeffisentlarining xossasi. Gauss tipidagi
kvadratur formulaning barchakoeffisentlari musbatdir. Haqiqatdan ham, 2n-2
darajali
Ko’phad uchun quyidagi tengliklar bajarilishi ayondir. Bu ko’phad uchun Gauss
tipidagi formula aniqdir:
Bundan: (2.18)
O’z navbatida bundanbarcha larning musbatligikelib chiqadi.
Gauss tipidagi kvadratur formulaning qoldiq hadi:
Teorema 2.3. Agar [a,b] oraliqda f(x) funksiya 2n-tartibliuzluksizhosilaga egabo’lsa,uholda shunday nuqta topiladiki, Gauss tipidagikvadratur
formulaning qoldiq hadi
uchun quyidagitenglik o’rinlidir:
(2.19)
Gauss kvadratur formulasining qoldiq hadi
x =
A =
| | | | | | |
Gauss kvagratur formula bilan tanishdik, endi bu formulani Mathcad dasturida
yechiminiko’ramiz.
Gauss tenglamasining dasturi:
ORIGIN = 1
n := 6
P ( x) := 2 n 1 n! . dxn (x2 一 1 )n simplify 喻 216 . x6 一 316 . x4 + 116 . x2 一 156
a := P ( x) coeffs , x 喻
|
(
|
|
|
|
|
|
|
|
|
|
|
|
|
(
|
一 5
|
)
| | | | | | | | | | | | |
)
|
16
0
105
|
|
16
|
(
( 0.9324695142
一 0.9324695142
一 0.6612093864
一 0.2386191861
0.2386191861
0.6612093865
|
)
|
|
|
|
|
|
|
)
|
T ( x) := 2
1 一 ( x)2 . d P ( x) 2
(dx )
x
k := 1 .. n
:= polyroots ( a)
Ak := T (x k)
(
| | | | | | |
0.3607615731 0.4679139346 0.4679139346 0.360761573
( 0.1713244924
0.1713244923
|
)
|
|
|
|
|
|
|
)
|
sin (x2 )
f
b := 1
a := 0
( x) :=
x
(b
l
J
a
f ( x) dx = 0.1509125672
tk :=
e
n
Σ
2.2. Interpolyatsion kubatur formulalar.
Matematikaning o’zida va uning tadbiqlarida ko’pincha karrali integrallarni taqribiy hisoblashga ehtiyoj tug’iladi. Kvadratur formulalar kabi bu yerda
ham karrali integralning qiymatini integral ostidagi funksiyaning chekli
m
1 , 2 , . . . , N
iqdordagi P P P nuqtalardagi qiymatlarining chiziqli kombinatsiyasi
yordamida aniqlaydigan ushbu
∫ . . ∫ f ( x1 , ..., xn ) dx1 . . .dx n = Akf ( Pk ) + R ( f )
formula kubatur formula deyiladi. Bundagi
P1 , P2 , . . . , PN (Pk = (x k ) , x k ) , . . . , x k ) ) = Ω )
nuqtalarning to’plami integrallash to’ri , Ak (k = 1, N )
kubatur formulaning koeffitsiyentlari va R ( f ) qoldiq had deyiladi. Bu paragrifda kubator formulalarni tuzishning ayrim usullarini qisqacha
ko’rib chiqamiz. Biz asosan ikki karrali integrallarni qaraymiz.
1. Kvadratur formulalarni ketma-kit qo’llash. Kubatur formula tuzishning eng soda usuli, bu karrali integralni takroriy integral shaklida tasvirlab, bir karrali integrallar uchun qurilgan kvadratur formulalarni
qo’llashdan iboratdir.
Faraz qilaylik , integrallash sohasi
{a < x < b; c < y < d } bo’lsin. Ushbu
I = ∫ ∫ f ( x , y )dxdy
Ω
Ω to’g’ri burchakli to’rtburchak
( 2.20)
Integralni hisoblash uchun Simpson formulasini ikki marta qo’llaylik. Buning uchun [a,b] va [c,d] oraliqlarning har birini quyidagi nuqtalar
bilan ikkiga bo’lamiz:
x0 bu
= a , x1 = a + h , x2 = a + 2h = b; y0 = c , y1 = c + k , y2 = c + 2k = d ,
yerda
b - a d - c
h = , k =
2 2
Shunday qilib, hammasi bo’lib to’qqizta (xi , yj ) (i , j = 0,1, 2 )nuqtaga ega
bo’lamiz .
b d
Endi (2.20) integralda I = ∫ dx ∫ f ( x , y ) dy
a c
ichki integralni hisoblash uchun Simpson formulasini qo’llaymiz:
I
b
~ ∫ f ( x , y 0 ) + 4 f ( x , y1 ) + f ( x , y 2 ) dx =
a
=
k「 b b b ]
3 L f ( x , y 0 ) dx + 4 f ( x , y1 ) dx + f ( x , y 2 ) dx
Har bir integralga yana Simpson formulasini qo’llasak, u holda
hk |( f ( x 0 , y0 ) + 4 f ( x1 , y 0 ) + f ( x2 , y 0 ) + 4 f ( x0 , y1 ) + 4 f ( x1 , y1 ) + f ( x2 , y1 ) +)| I = 〈 〉
9 |l+ f ( x 0 , y2 ) + 4 f ( x1 , y2 ) + f ( x2 , y1 ) J|
yoki
I ~ hk 〈(| f ( x 0 , y 0 ) + f ( x2 , y 0 ) + f ( x0 , y 2 ) + f ( x2 , y 2 ) + )|〉 (2.21)
9 |l+4 f ( x 1 , y 0 ) + f ( x0 , y1 ) + f ( x2 , y1 ) + f ( x1 , y 2 ) + 16 f ( x1 , y 1 )J|
hosil bo’ladi. Bu formulani qisqacha quyidagi ko’rinishda yozish mumkin:
I ~ i 0 λij f (xi , yj ) .
Bu yerda λij quyidagi uchinchi tartibli
「1 4 1 ]
| |
Λ = | 4 16 4 |
|L1 4 1」|
matritsaning elementidir .
Ko’rsatish mumkinki, (2.21) formulaning qoldiq hadi
h 5 k a 4 f (ξ,η ) hk 5 a 4 f (ξ1 ,η1 ) h 5 k 5 a 8 f (ξ2 ,η2 )
R ( f ) = - 4 - 4 - 2 4 4
4 5 ax 4 5 ay 9 0 ax ay
(2.22)
(a < ξi < b; c < ηi < d )
ko’rinishga ega bo’ladi.
Qoldiq handing bu ko’rinishidan ma’lum bo’ldiki, 9 nuqtali (2.21)
formula darajasi uchdan ortmagan ko’phadlarni aniq integrallaydi.
Misol. Simpson formulasi yordamida
5 1
I
dxdy
= ∫ ∫ 2
4 0 ( x + y )
hisoblansin. Bu yerda
5 一 4 1 一 0
h = = 0, 5; k = = 0, 5
2 2
deb olamiz. Integral ostidagi funksiya f ( x , y ) = ( x + y )一2 qiymatlari quyidagi
jadvalda keltirilgan
yj
xi
|
4
|
4,5
|
5
|
0
|
0,0625000
|
0,0493827
|
0,0400000
|
0,5
|
0,0493827
|
0,0400000
|
0,0330688
|
1
|
0,0400000
|
0,0330688
|
0,1666667
|
(2.21) kubatur formulani qo’llaymiz:
I 心 [(0, 0625000 + 0, 0400000 + 0, 0400000 + 0,1666667 ) +
+4(0, 0493827 + 0, 0493827 + 0, 03300688 + 0, 03300688 ) + 16 . 0, 0400000] =
= 0, 044688 .
Bir o’lchovli holdagidek bu yerda ham aniqlikni orttirish maqsadida Ω = {a < x < b; c < y < d } to’g’ri to’rtburchakning tomonlarini mos ravishta m va n bo’lakchalarga bo’lib, hosil bo’lgan mn ta kichik to’g’ri to’rtburchaklarning har birida Simpson formulasini hosil qilish mumkin.
Faraz qilaylik,
h = b2ma va k = d2nc
bo’lsin, u holda tugunlarning to’ri quyidagi koordinatalarga ega bo’ladi:
xi = x0 + ih , x0 = a , i = 0, 2 m;
yj = y0 + jk , y 0 = c , j = 0, 2 m.
Qulaylik uchun f (xi , yj ) = fij deb olib, har bir kichik to’g’ri
to’rtburchakka (2.21) formulani qo’llasak, u holda
b d
∫ ∫ f ( x , y ) dxdy ~ a c
+ f
[( f2 i , 2 j + f2 i+ 2 , 2 j
2 i+ 2 , 2 j + 2
+
f
+ f
2 i , 2 j+ 2 ) + 4( f2 i+1, 2 j
2
+ f
i+ 2 , 2 j+1
2
+ f
i+1, 2 j+ 2
2 i , 2 j+1
) + 16 f
2 i+1, 2 j+1
]
b d
∫ ∫ f ( x , y ) dxdy ~ a c
λij fij ,
bu yerda λij quyidagi matritsaning elementidir:
4
1
4
2
16
8
.
Λ =
.
8
2
4
1
16
4
2
4
16
8
4 2 ... 4 2
8 1 6 8 ... 1 6 8
4 8 4 ... 8 4
.
.
. . . . .
4
8
16
4
8 4 ... 8 4
8 1 6 8 ... 1 6 8
2 4 2 ... 4 2
1
4
2
.
2
4
1
Biz ichki va tashqi integrallarning har ikkalasi uchun ham Simpson formulasini qo’lladik. Ichki integralni bir kvadratur formula bilan hisoblab,
tashqi integralni esa boshqa formula bilan ham hisoblash mumkin edi.
Agar Ω soha
a < x < b , Q ( x ) < y < Ψ ( x )
tengsizliklar bilan aniqlangan bo’lsa, bu holda ham (2.20) integralni
yuqoridagi usul bilan hisoblash mumkin:
b Ψ ( x ) b
∫ ∫ f ( x , y ) dxdy = ∫ dx ∫ f ( x , y ) dy = ∫ F ( x ) dx ,
Ω a Q( x ) a
(2.24)
Ψ ( x )
F
bu yerd
( x ) = ∫ f ( x , y ) dx
Q ( x )
b
Biror kvadratur formulani qo’llab, ∫ F ( x ) dx
a
ni hisoblaymiz:
∫ ∫ f Ω
O’z navbatida
( x , y ) dxdy ~ Ai F ( xi )
(2.23)
Ψ ( xi )
F ( xi ) = ∫ f ( xi , y ) dy
Q( xi )
integralni boshqa biror kvadratur formula bilan hisoblash mumkin:
F ( xi ) = Bij f ( xi , yj )
Buni (2.23) ga qo’yib quyidagi
∫ ∫ f ( x , y ) dxdy ~ AiBij f ( xi , yj )
Ω i = 1 j = 1
kubatur formulani hosil qilamiz. Biz qaragan (2.23) va (2.24) formulalarda ko’p tugunlar qatnashadi. Bu yo’l bilan borsak integral karrasi ortgan sari tugunlar soni ham tez ortib boradi. Agar integrallash sohasi n o’lchovli kub bo’lib, har bir o’zgaruvchi bo’yicha integrallash uchun m tadan muqta olinsa, u holda tuzilgan kubator formulaning tugunlari soni N = mn ta bo’ladi. Shuning uchun ham, kubatur formulalar nazariyasida eng yuqori
aniqlikka ega bo’lgan formulalar tuzishga harakat qilinadi.
Dostları ilə paylaş: |