Texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi
Tenglamani yechishning taqribiy (iteratsion) usullari va iteratsion jarayon tushunchalari
Yüklə 204,78 Kb.
|
|
Tenglamani yechishning taqribiy (iteratsion) usullari va iteratsion jarayon tushunchalari. Tenglamani yechish uchun qo‘llaniladigan taqribiy (iteratsion) usullar quyidagilar: kesmani ikkiga bo‘lish usuli (dixotomiya usuli); proporsional bo‘laklar usuli (vatarlar usuli); urinmalar usuli (Nyuton usuli); oddiy iteratsiya usuli; kesuvchi chiziqlar usuli; kombinatsiyali usul (bir necha usulning uyg‘un birikmasidan tuzilgan usul); kesimlar usuli (chiziqli interpolyatsiya qoidasi); Steffensen usuli (EytkenSteffensen usuli) va hokazo.
Dastlabki f(x) = 0 tenglamani (x) = x + g(x)·f(x) almashtirish orqali unga ekvivalent bo‘lgan ushbu x = (x) tenglamaga keltiramiz, bunda g(x) – ishorasini o‘zgartirmaydigan ixtiyoriy uzluksiz funksiya. Iteratsion usullarda yechimning dastlabki x0 – ixtiyoriy yaqinlashishi olinadi va u ketma-ket aniqlashtirib boriladi. Natijada yechimning x0, x1,..., xn,.. ketma-ketligi hosil qilinadi. Tenglamani yechishning iteratsion usuliga ko‘ra uning ildiziga yaqinlashuvchi {xn} ketma-ketlik limn xn Agar bunda xn+1 ni hisoblash uchun undan oldin hisoblangan bitta xn yaqinlashshdan foydalanilsa, ya’ni xn+1 = n(xn), u holda bu usul bir nuqtali (bir qadamli) yoki oddiy iteratsiya usuli, aks holda esa, ya’ni oldin hisoblangan birnechta yaqinlashishdan xn+1 = n(xn, xn-1, xn-2,…) kabi foydalanilsa, u holda bu usul ko‘p nuqtali (ko‘p qadamli) iteratsiya usuli deb ataladi. Agar bunda n funksiya n dan bog‘liq bo‘lmasa, jarayon statsionar, aks holda esa nostatsionar deb ataladi. Masalan, oddiy iteratsiya usuli statsionar va bir qadamli usul bo‘lib, birinchi tartibli iteratsion jarayonni ifodalaydi, Nyuton usuli esa statsionar va bir qadamli bo‘lib, ikkinchi tartibli iteratsion jarayonni ifodalaydi. Agarda bunda {xn} ketma-ketlik n∞ bo‘lganda aniq Faraz qilaylik, - ildizni topish talab qilinayotgan absolyut aniqlik bo‘lsin. Hisoblash jarayonining tugallash kriteriyasi: hisoblash jarayoni ikki tomonlama yaqinlashishida xn+1 – xn < ε shart yoki bir tomonlama yaqinlashishida f(xn+1) < ε va xn+1 – xn < ε shartlar bajarilgunga qadar davom ettiriladi. Shuni ta’kidlaymizki, bir tomonlama usullar qo‘llanilayotganda ko‘proq nisbiy aniqlikdan foydalaniladi. Yüklə 204,78 Kb. Dostları ilə paylaş:
|