3-xulosa. Algoritmning (i+1)-chi qadamida x i+1 tugunda topilgan y i+1 toʻr yechimning xatoligi (32) yigʻindi boʻlib, bu (33) va (34) larning yigʻindisidan tashkil topgan, ularning birinchisi algoritmning oldingi qadamlarida yoʻl qoʻyilgan lokal xatoliklar taʼsirini ifodalaydi, ikkinchisi esa (i+1)-chi qadamdagi lokal xatolik.
Endi lokal xatolikni baholaylik.
2-lemma. Eyler oshkor usulining (i+1)-chi qadamdagi lokal xatoligi uchun quyidagi ifoda oʻrinli:
(2) 1 y(i) x h h2 , 0
1 . (35)
i1 2 i i i
i1
Isbot. (34) formuladagi y(i ) (x ) miqdorni Teylor formulasi boʻyicha
yoyamiz, y
1mi
iqdorni esa (12) – Eylerning oshkor usuli formulasiga koʻra
almashtiramiz. Natijada quyidagiga ega boʻlamiz:
(2) y(i) ( x ) y(i) ( x ) h 1 y(i) x
hh2 y
hf ( x , y ),
(36)
i1 i
i 2 i i i i i
bu yerda i – nol va bir orasidagi haqiqiy son. (15) va (16) ga koʻra
y(i) ( x ) y , y(i) ( x ) f ( x , y(i) ( x )) f ( x , y ).
(37)
i i i i i i i
Bu qiymatlarni (36) ga qoyib, oʻxshash hadlarni ixchamlasak, (35) kabi ifodani beradi.
1-natija. Ixtiyoriy i = 0, 1, …, N–1 lar uchun quyidagi baholash
oʻrinli:
(2)
i1
1 M
2 2
h2 ,
(38)
bu yerda M1, M2, M3 – (29)-(31) shartlardagi oʻzgarmaslar.
Isbot. (35) ifodadan quyidagiga ega boʻlamiz:
(2)
1 y(i) x
hh2 .
(39)
i1 2 i i
Bu munosabatga kiruvchi y(i) yordamchi yechimning ikkinchi hosilasi modulini baholaylik.
(15) tenglikni x boʻyicha differensiallaymiz, keyin esa shu tenglikdan yana bir bor foydalanib, quyidagiga ega boʻlamiz:
y(i) x f x, y(i) x f x, y(i) x y(i) x f x, y(i) x f x, y(i) x f x, y(i) x.
x y x y
Bu yerdan (29)-(31) shartlarga koʻra ixtiyoriy x[x0, x0+L] uchun quyidagi tengsizlik oʻrinli ekanligi kelib chiqadi:
2
y(i) M
M3M1
Bu tengsizlikda
x xi ih
deb olib va natijani (39) tenglik bilan
solishtirib, (38) tengsizlikka kelamiz.
4-xulosa. Ixtiyoriy i = 0, 1, …, N–1 lar uchun quyidagi tengsizlikni qanoatlantiradi:
( 2)
1i
lokal xatolik
bu yerda M – oʻzgarmas boʻlib, M 1, M2, M3 lar orqali quyidagicha ifodala- nadi:
M = ( M2+ M3M1)/2. (41)
Boshqacha qilib aytganda, barcha lokal xatoliklarning moduli h boʻyicha ikkinchi tartibli kichiklikka ega cheksiz kichik miqdor bilan baholanadi.
Endi jamlangan xatoliklarni tadqiq qilishga oʻtaylik.
Maʼlumki, yuqorida aytib oʻtilganidek,
(1)
1 i
xatolik x i tugundagi toʻr
yechimning noldan farqli i xatoligi tufayli paydo boʻladi, shuning uchun
(1)
1i
xatolikni i xatolik orqali ifodalashga harakat qilaylik. Shuni
taʼkidlaymizki, i xatolik (1) differensial tenglamaning x i nuqtadagi ikkita
y va y(i) yechimlari orasidagi farq,
(1)
1 i
miqdor esa xuddi shu yechimlarning
xi+1 nuqtadagi farqi (9-rasm). Shuning uchun differensial tenglamalar naz- ariyasidagi quyidagi dalilga tayanamiz.
3-lemma. Faraz qilaylik, y I, y II – berilgan (1) differensial tenglaman- ing ikkita yechimi, , ( < ) – berilgan [x 0, x 0+L] kesmaning ikkita nuqtasi boʻlsin (10-rasm). U holda bu yechimlarning , nuqtalardagi farqi quyidagi munosabat bilan bogʻlangan:
y I (
) y II ( ) y I (
) y II ( ) exp f (x, y(x))dx , (42)
y
bu yerda
y( x )
– ikkita yI(x), yII(x) yechimlarning oraliq qiymati.
Isbot. Faraz qilaylik, ushbu
z( x) = yI( x) – yII( x) (43)
miqdor bu yechimlarning farqi boʻlsin. Bu miqdor qaysi differensial tenglamani qanoatlantirishini aniqlaylik.
(43) dan hosila olamiz, oʻrniga qoʻyishlardan keyin quyidagiga ega boʻlamiz:
z (x) = f(x,yI(x)) – f(x,yII(x)). (44) Bu tenglikning oʻng tarafiga Lagranjning chekli orttirmalar formu-
lasini y oʻzgaruvchi boʻyicha qoʻllaymiz, natijada:
f( x, yI( x)) – f( x, yII( x)) = fy( x, y( x ) )( yI( x) – yII( x)). (45)
(45) va (43) formulalarni hisobga olib, (44) formuladan quyidagi tenglikni keltirib chiqaramiz:
z ( x) = c ( x) z ( x) , (46)
bu yerda c (x) funksiya oqrali quyidagi funksiya belgilangan:
c ( x) = fy ( x, y(x ) ) , (47)
yI, yII yechimlarni har xil deb hisoblaylik (agar ular oʻzaro mos boʻlsa
(42) tenglikning toʻgʻriligi koʻrinadi). Aslida bu yechimlarning qiymatlari [, ] kesmaning biror nuqtasida ham mos tushmaydi, chunki agar yI(x*) = yII(x*) = y* tenglik oʻrinli boʻlganda edi, qaralayotgan differensial tenglama bilan berilgan Koshi masalasi ushbu y(x*) = y* boshlangʻich shartda ikkita har xil yechimga ega boʻlgan boʻlardi, bu esa berilgan tenglamaning oʻng tarafiga nisbatan farazimizga zid boʻlib chiqadi. Natijada (43) ifoda nolga aylanmaydi, shuning uchun, birinchidan, (46) tenglikni quyidagicha yozib olish mumkin:
z(x) c( x) , (48)
z( x)
ikkinchidan, c(x) uchun (47) ni (45) yordamida quyidagicha yozish mum- kin:
f ( x, y I ( x)) f ( x, y II ( x))
( y I )(x) ( y II )(x)
c(x)
y I (x) y II (x)
y I (x) y II (x) .
Bu yerdagi c(x) funksiyanig uzluksizligi haqida xulosa chiqarish uchun ikkita uzluksiz funksiyalar nisbatidagi maxraj nolga aylanmasligi lozim.
Oxirgi xulosa (48) differensial tenglamaning har ikkala tarafidan [ ,
] kesma boʻyicha aniq integral olishga imkon beradi, natija quyidagi tenglikni beradi:
z(x)
z(x) dx c(x)dx .
Chap tarafdagi integralni z oʻzgaruvchi boʻyicha integral deb yozish mum- kin (haqiqatdan ham, integrallash oʻzgaruvchilarini almashtirish orqali):
z ( ) dz
Bu integralni Nyuton-Leybnits formulasi boʻyicha hisoblab, quyidagi tenglikka kelamiz:
yoki
ln ( )
ln ( )
( z)
z
z( )
c
x dx
bu yerda z funksiya musbat, aks holda y I, y II yechimlar teskari nomer- lanadi.
Bu yerdan logarifning taʼrifiga koʻra quyidagi munosabatga kelamiz:
z( )
z( ) exp c( x) dx
( ) (
) exp
( z)
z
c
x dx .
Bu esa (43) va (47) larga koʻra (42) ni beradi.
2-natija. ( i+1)-chi qadamning
(1)
1 i
jamlangan xatoligi x i tugundagi y i
toʻr yechimning i xatoligi orqali quyidagi tengsizlik bilan baholanadi:
(1)
i1
exp( M
3h) i
, (49)
bu yerda h – toʻr qadami, M3 – (31) shartdan olingan oʻzgarmas.
Isbot. (42) formulada y I, y II yechimlar sifatida izlanayotgan y yechimni va y (i) yordamchi yechimni, , sifatida esa x i, xi+1 tugunlarni qabul qilaylik. Maʼlumki, bu yechimlarning x i tugundagi farqi y i toʻr yechimning I xatoligiga teng, shu yechimlarni x i+1 tugundagi farqi esa
( i+1)-chi qadamning ega boʻlamiz:
(1)
1 i
jamlangan xatoligi. (42) formuladan quyidagiga
(1)
exp f
(x, y(x))dx .
Bu yerdan absolyut miqdorlarga oʻtamiz, eksponentaning musbat
ekanligidan,
xi1
(49) baholash uhbu
(1)
i1
i
exp
xi
f y ( x, y( x)) dx .
xi1
Do'stlaringiz bilan baham: |