CHekli ayirmali usullar. Adamsning ekstropolyatsiya formulasi Adamsning interpolyatsiya formulasi. Miln ,Runge-Kutta qadamli usuli
Mavzu: CHekli ayirmali usullar. Adamsning ekstropolyatsiya formulasi Adamsning interpolyatsiya formulasi. Miln ,Runge-Kutta qadamli usuli Reja: Kirish. Asosiy qism. CHekli usullar. 2.Adamsning ekstrapolyatsiya,interpolyatsiya formulasi. 3. Miln,Runge-Kutta qadamli usul. IV.Foydanilgan adabiyotlar.
SO’Z BOSHI Hisoblash mexanikasi tamoyillari bilan boshqariladigan hodisalarni o’rganish uchun hisoblash usullaridan foydalanish bilan bog’liq intizomdir.Paydo bo’lishidan oldin hisoblash fani (ilmiy hisoblashdeb ham yurutiladi) nazariy va ekspremental fanlardan tashqari ‘’uchunchi yo’l,, sifatida hisoblash mexanikasi sub’ekt qabul qilingan amaliy mexanika.Endi u hisoblash fanlari sub-intizomi deb hisoblanadi. Hisoblash mexanikasi fanlararo bog’liq.Uning uchta ustuni mexanika , matematika va kompyuter fanlardir Mexanikaning hisoblash mexanikasi bilan ko’proq bog’liq bo’lgan sohalari suyuqlikning hisoblash dinamikasi,hisoblash termodinamikasi,hisoblash elektromagnitikasi. 1.Differensial va integral tenglamalar klassik analizda qanchalik katta ahamiyatga ega bo`lsa, chekli-ayirmali tenglamalarning roli ham diskret analizda ana shundaydir. Bu paragrafni chekli-ayirmali tenglamalarga baqishlaymiz. Faraz qilaylik,у(х) funksiya biror oraliqda berilgan bo`lsin. Aniqlik uchun bu oraliq 0≤ x<∞ yarim o`qdan iborat bo`lsin. Biror h > 0qadamli x + kh to`rni olib, y(x) ning chekli ayirmalarini tuzamiz: Δy (x),Δ2y(x),...,Δpy(x) Ushbu F(x,y(x),Δy (x),...,Δpy(x))=0 (1.1) ko`rinishdagi tenglama p-tartibli chekli-ayirmali tenglama deyiladi. Bu yerda y(x) izlanayotgan funksiya bo`lib, F(h y0, ...,уp)o`z argumentlari (х, у0, ..., уp) ning o`zgarish sohasida aniqlangan funksiyadir. Agar chekli ayirmalarni funksiyaning qiymatlari orqali ifodalasak (1.1) tenglama quyidagi ko`rinishga ega bo`ladi: Ф (х, у(х), у (x+h), ..., y(x + ph)) = 0. (1.1) Endixningх=nh (п=0, 1,2,...)ko`rinishdagiqiymatlariniolib, y(kh =ykdebbelgilabolsak (1.2) tenglama Q ( n , yn , yn +1, ... yn + p ) = 0 ( n = 0,1,2,...) (1.2) ko ` rinishga ega bo ` ladi . Biz ko ` rinishdagitenglamaningengsoddako`rinishini, ya`niукlarganisbatanchiziqlibo`lgan L(y)=a0(n)yn+p+a1(n)yn+p−1+...+ap(n)yn= f(n) (1.3) tenglamani qaraymiz. Butenglaman - tartiblichiziqli - ayirmalitenglamadeyiladi . Buyerda а i (п) koeffisiyentlarvaf ( n ) ozodhadp ( butunsonlar ) ningixtiyoriyfunksiyalari .
Ozodhadinolgatengb o` lganL ( z )=0 tenglamabirjinslideyiladi . Agar с ilargakonkretqiymatlarberib , Z = z ( n , c 1 ,с2, ..., сп) formuladanqaralayotgantenglamaningbarchayechimlarinitopishmumkinb o` lsa , bundayformulaumumiyyechimdeyiladi . Agarvva у birjinslib o` lmaganL ( v )= htenglamaningxususiyvaumumiyyechimib o` lsa , uholdaz = у- vbirjinslitenglamaningyechimib o` ladi : L ( u - υ ) = L ( u ) - L ( υ ) = h - h = 0. Shundayqilib , birjinslib o` lmagantenglamaningumumiyyechimibirjinslitenglamaningumumiyyech imibilanbirjinslib o` lmagantenglamaningxususiyyechiminingyi g` indisigateng : у= z + υ .Agarbarchasibirdaniganolgatengbo`lmaganс1, с2, ...,стlarmavjudbo`lib, c1u(1)+c2u(2)+...+cmu(m)=0 (1.4) o`rinlibo`lsa, uholdabirjinslitenglamaL(u) =0 ningi(1), i(2),..., i(т) yechimlariargumentningсi. = 0(i = 1,n)dabajarilsa, buyechimlarchiziqlierklideyiladi. Agarz(i)birjinslitenglamaL(z) = 0 ningyechimi ∑i ciz(i) b o` lsa , uholdaularningchiziqlikombinatsiyacihambutenglamaningyechimib o` ladi , chunki L (∑ i ciz(i) ) =∑ i ciL(z(i))=0 (1.5) Qulaylikuchun (1.5) tenglamaningп ¿ 0 qiymatlaruchunqaraymiz. Teorema.Farazqilaylik,barchaп ¿ 0 uchunа0(п) ¿ 0 bo`lib, аi(п)larchegaralanganbo`lsin. UholdaL(z) = 0 birjinslitenglamaningumumiyyechimi z=∑ i=1 p ciz(i) (1.6) bo`lib z(1),...,z(p) funksiyalarL(z) = 0 ningchiziqlierkliyechimlaridir. Isbot. (1.) tenglamani quyidagi (f(n) = 0 bo`lganda) zn+p=− ∑ i=0 p−1ai(n) a0(n)zn+i ko`rinishdayozibolamiz. Agarz0,,z1..., znberilganbo`lsa, (1.4) danketma-ketzp , zp+1 ,…larnitopibolamiz. Demak ixtiyoriy z0,,z1 ,…,zp-1uchun L(z) = 0 tenglama yechimga ega. Bu yechim yagona, chunki qar qanday yechimning qiymati (1.7) tenglamani qanoatlantiradi, bu tenglamadan esa эса zp, zp+1 ,… larning qiymatlari yagona ravishda aniqlanadi. Endi zn(i)orqali L(z) = 0 tenglamaning zj−1 (i)=δij (i,j =1,2, ...,p) shartlarni qanoatlantiruvchi yechimlarini belgilaylik. Bu yechimlar chiziqli erkli sistemani tashkil etadi. Haqiqatan ham
∑ i=1 p cizn (i)=0 (1.8) bo`lsa, u holda j =1,2, ..., p uchun 0=∑ i=1 p cizj−1 (i)=∑ i=1 p ciδij= ci Demak (11.8) tenglik faqat si =0 (i = 1,p ) bo`lgandagina bajariladi va shuning uchun ham z(1),...,z(p) funksiyalar chiziqli erklidir. Endi L(z)=0 ning ixtiyoriy yechimini (1.6) ko`rinishda yozish mumkinligini ko`rsatamiz. Faraz qilaylik, уп L(z) = 0 ning biror yechimi bo`lsin. U holda yn= ∑ i=1 p zi−1zn (i) funksiya bu tenglamaning z0,z1,...,zp−1 dastlabki shartlarini qanoatlantiradigan yechimi bo`ladi. L(z) tenglama yechimining yagonaligidan zn=∑ i=1 p zi−1zn (i) (1.9) kelibchiqadi. Teorema isbot bo`ldi. Endi o`zgarmas koeffisiyentli chiziqli-ayirmali tenglamani L(y)=∑ i=0 p aiyn+1= f()n,ap0 va unga mos keluvchi bir jinsli L(z)= ∑ i=0 p aizn+1=0 (1.10) tenglamani qaraymiz. Oxirgi tenglamaning xususiy yechimini ni ko`rinishda izlaymiz, u holda (∑i=0 p aiλi )λn= 0 Demak,xarakteristik tenglama deb ataluvchi ∑ i=0 p aiλi=0 tenglamaninghar bir yechimiga (1.10) tenglamaning λ i" xususiy yechimi mos keladi. Agar xarakteristik tenglamaning barcha ildizlari tub bo`lsa, u holda p ta har xil yechimga ega bo`lamiz. Xarakteristik tenglamaning har biri k karrali ildiziga (1.10) tenglamaning k ta har xil λn,cn1λn−1,...,cnk−1λn−k+1 (1.11)
yechimlari to`g`ri kelishini ko`rsatamiz. Buni karrali ildizlar haqiqiy bo`lgan hol uchun qarash bilan kifoyalanamiz, chunki aytilgan gaplar kompleks bo`lgan hol uchun ham o`rinlidir. Xarakteristik kop`hadni ko`paytuvchilarga ajratamiz:∑ i=0 p aiλi=ap∏ i=1 p (λ− λ1) Haqiqiy ε>0, ε→ 0 parametrni olib, quyidagi ikki shartni qanoatlantiruvchi λiε ni olamiz: 1) barcha i = 1,2,..., k uchun λiε lar har xil; 2) barcha i ¿ кuchun limx→0λiε= λi Bu ildizlarga moc keladigan xarakteristik tenglamani tuzamiz: 0=ap∏ i=1 p (λ− λiε)=∑ i=0 p aiελi Ko`rinib turibdiki, limx→0aiε=ai Bu xarakteristik tenglamaga ∑ i=0 p aiεzn+1=0 (1.12) ayirmali tenglama mos keladi. Endi faraz qilaylik ε > 0 uchun [1.12] tenglamaning shunday zε,n yechimini ko`rsata olaylikki, ixtiyoriy п> 0uchun limε→0zε,n=zn limit mavjud bo`lsin. Agar limε→0aiε=ai ni hisobga olib, (1.12) tenglamada limitga o`tsak u holda zn limitdagi funksiya (1.10) tenglamaning yechimi ekanligini ko`ramiz. Shunday ketma-ket-liklarni ko`ramizki, ular (1.10) tenglamaning karrali ildiziga mos keladigan xususiy yechimiga yaqinlashsin. Bunday qurishni amalga oshirish uchun bo`lingan ayirmalardan foydalanamiz. Avval ildiz ikki karrali bo`lgan holni ko`ramiz, buning uchun ϕ(λ)= λn deb belgilab, z2ε,n=ϕ(λ1ε,λ2ε)= λ2εn− λ1εn λ2ε− λ2ε birinchi tartibli bo`lingan ayirmani olamiz. Ko`rinib turibdiki, bu funksiya (1.10) tenglamani qanoatlantiradi. Endi limε→0λ1ε= limε→0λ2ε= λ1 ni hisobga olib, limitga o`tamiz: limε→0z2ε,n=limε→0(λ2εn−1+λ2εn−2λ1ε+...+λ1εn−1)=nλ 1n−1 Shunday qilib, biz ikki karrali ildizga mos keladigan yana bir yechimga ega bo`ldik. Endi ning karraligi ikkidan katta bo`lgan holni ko`rib chiqamiz. Buning uchun 5-bobdagi bo`lingan ayirmalar nazariyasiga oid ikkita formuladan foydalanamiz: