|
Runge-Kutta usulining ishchi algoritmi ishlab shiqish
|
| bet | 7/10 | | Sana | 01.03.2024 | | Hajmi | 0.6 Mb. | | #165252 |
Bog'liq Diferensial tenglamalar va matematik fizika (1) tayyorWebMustaqilIsh, Matematik modellashtirish va hisoblash eksperimenti fanidan kurs, ЯРИМ ЎТКАЗГИЧЛАРRunge-Kutta usulining ishchi algoritmi ishlab shiqish
Bir qadamli oshkor usullarning boshqa bir necha xillari sham majud bo’lib,
ularning ichida amalda eng ko’p ishlatiladigani Runge-Kutta usuli hisoblanadi.
Usul shartiga ko’ra shar bir yangi xi1 tugun nuqtadagi yi1 yechimni topish uchun f(x,y) funksiyani 4 marta shar xil argumentlar uchun hisoblash kerak. Bu jihatdan Runge-Kutta usuli hisoblash uchun nisbatan ko’p vaqt talab qiladi. Lekin Eyler usulidan ko’ra aniqligi yuqori bo’lganligi uchun, undan amalda keng
foydalaniladi.
Dasturlash tillarida buyruqlar va amallar ma’lum kodlar (raqamlar) bilan
ifodalangan bo’lib, ular ShK qurilmalari adreslari bilan bevosita ishlashga
mo’ljallangan va mashina tili deb ham yuritiladi. Dasturlash tillarida ko’rsatmalar
inson tiliga yaqin bo’lgan so’zlar va dastur tuzish uchun juda qulay.
Axborot texnologiyalarining jadal sur’atlar bilan rivojlanishi, Internet ning
paydo bo’lishi, yangidan yangi va ma’lum maqsadlarga mo’ljallangan Dasturlash
tillari va muhitlari yaratildi va yaratilmoqda. Ularga misol sifatida dBase, KARAT,
LISP, FoxPro, Simula, HTML, Java, Java Script, Delphi, Visual Basic, C , C#
kabi tillar va dasturlash muhitlarini keltirish mumkin. Hozirgi kunga kelib ob’ektga
yo’naltirilgan va vizual dasturlash texnologiyalari keng tarqalmoqda.
C# universal dasturlash tili bo’lib, xar xil darajadagi masalalar uchun yechim
topish mumkin. C# tilining asosiy tushunchalaridan biri bu klasslardir. Klass bu –
foydalanuvchi tomonidan yaratilgan (ifodalangan) til. C# tilida C va C++ tillarning
deyarli barcha imkoniyatlari saqlangan. C va C++ tillarda tayyor xoldagi
dasturlarga qayta o’zgarish kiritganda ham C# kompilyatori dastur matnidan
xatoliklar topmaydi. Ya’ni dasturni xar ikkala tilda xam foydalanib tuzish mumkin.
Dasturlashda o’zgaruvchilardan foydalanmasdan dastur ishlash mumkin
emas. O’zgaruvchilar o’zida qiymatlarni saqlaydi, bu qiymatlar vaqtinchalik
operativ xotirada saqlanib turadi. O’zgaruvchilarning nomlari bo’ladi, nomlar lotin
alifbosining a dan z gacha bo’lgan oraliqdagi harflar bilan belgilanadi. Bundan
tashqari o’zgaruvchi nomlarini faqat bitta harf emas bir necha harflar ketma-ketligi
bilan ya’ni so’zlar bilan belgilash mumkin.
Sonlar bilan harflar orqali belgilash mumkin, lekin harflardan oldin son kelishi mumkin emas. O’zgaruvchining asosiy turlari sonli o’zgaruvchi, satriy o’zgaruvchi, simvolli o’zgaruvchi, mantiqiy o’zgaruvchilar bo’lib bo’linadi. Sonli o’zgaruvchilarga faqat sonlar kiradi, 0, 5, -10, -5.6, 4995 va h. Satriy o’zgaruvchilarga esa satrlar kiradi. Simvolli o’zgaruvchilar qiymati faqat bitta simvoldan iborat bo’ladi. Mantiqiy o’zgaruvchilarga faqat ikkita qiymat beriladi rost, yolg’on ya’ni true, false. Sonli usullarga qo‘yiladigan talablar Matematik modeldagi tenglamalarni har xil sonli usullar bilan yechish mumkin. Lekin hamma usullar ham kerakli aniqlikdagi yechimni beravermaydi. Ayniqsa masala hozirgi zamon EHMlarida yechilganda hisoblash algoritmi turli, o‘ziga xos shartlarni bajarishi kerak. Sonli usullarga qo‘yiladigan talablar ikki guruhga bo‘linadi. Birinchi guruhga sonli usullar qo‘llanishi natijasida hosil qilingan diskret(uzuq-uzuq)masalaning matematik modeldagi dastlabki masalaga mos kelish shartlari kiradi. Sonli usullarning yaqinlashishi, diskret masalalarda saqlanish qonunlarining bajarilishi, turg‘unlik, korrektlik kabi talablar birinchi guruhga kiradi. Shulardan ayrimlarini qarab o‘tamiz. Matematik modeldagi parametrlarning dastlabki qiymatlaridagi xatolikni bartaraf etish mumkin bo‘lmagan xatolik ekanligini yuqorida ko‘rsatgan edik. Bu xatolikni masala yechimiga ko‘rsatadigan ta’sir darajasini bilish katta
ahamiyatga ega. Sonli usullarning bunday sezuvchanligini (ta’sirchanligini)
turg‘unlik degan tushuncha yordamida tekshirish mumkin. Agar quyidagi shartlar bajarilsa, masala korrekt qo‘yilgan deyiladi: 1) yechim mavjud; 2) yagona; 3) turg‘un. Ko‘rsatilgan shartlardan birortasi bajarilmasa, masala korrekt qo‘yilmagan deyiladi. Bunday masalalarga sonli usullarni qo‘llash foydasizdir, chunki bunda yetarli darajadagi shartlarni qanoatlantiruvchi sifatli yechimni olish imkoniyati yo‘qdir. Shuni ham aytish kerakki, ayrim korrekt qo‘yilmagan masalalarni yechish usullari ham yaratilgan. Bu usullar dastlabki qo‘yilgan masalani yechishga asoslangandir. Yordamchi
masalada qo‘shimcha parametr qatnashadi. Shunday yo‘l bilan dastlabki masala
regulyarlashtiriladi. Agar 0 bo‘lsa, yordamchi masalaning yechimi dastlabki
masalaning yechimiga intilishi kerak. Yuqoridagiga o‘xshash sonli usullarning korrektlik tushunchasi kiritilgan. Agar masaladagi parametrlarning barcha qiymatlarida sonli yechim mavjud,
yagona va turg‘un bo‘lsa, u korrekt deyiladi.
Sonli usullar bilan topilgan yechim masalaning xaqiqiy yechimiga yaqin
bo‘lishi kerak. Buni sonli usullarning yaqinlashishi tushunchasi yordamida tahlil
qilishimiz mumkin. Diskretlashgan masalalar misolida yaqinlashish tushunchasini
quyidagicha berishimiz mumkin. Agar diskretlashtirilgan masalaning yechimi
diskretlashtirish parametri nolga intilganda dastlabki uzluksiz masalaning
yechimiga intilsa, sonli usul yaqinlashadi deyiladi.
Sonli usullar ichida eng ko‘p ishlatiladiganlari ayirmali usullardir. Bu
usullar yordamida uzluksiz matematik modellardan diskret modellar hosil
qilinadi. Buning uchun masala qaralayotgan soha diskret nuqtalar majmuasi - to‘r
bilan almashtiriladi, tenglamadagi, chegaraviy va boshlang‘ich shartlardagi
xossalardan chekli ayirmalarga o‘tiladi. Natijada to‘rning tugun nuqtalarida
aniqlangan funksiyalarga nisbatan algebraik tenglamalar sistemasi hosil qilinadi.
Ma’lumki, matematik modellar asosida yotuvchi tenglamalar aksariyat hollarda
fizika, mexanikadagi saqlanish qonunlari asosida tuziladi. Bu qonunlar matematik
modeldagi tenglamalar diskret tenglamalar - chekli ayirmali sxemalar bilan
almashtirilganda ham bajarilishi kerak. Bunday chekli ayirmali sxemalarga
konservativ sxemalar deyiladi. Konservativ sxemalar tenglamalar yechimini fizik
nuqtai nazardan to‘g‘ri olish imkoniyatini beradi.
Sonli usullarga qo‘yiladigan talablarning ikkinchi guruhini diskret modelni
EHMda o‘tkazish imkoniyatlari tashkil qiladi. Sonli usullar shunday
algoritmlarga olib kelishi kerakki, EHMning xotira qurilmasi ular uchun yetarli
bo‘lishi kerak va hisob-kitob vaqti iloji boricha kam bo‘lishi kerak.
Sonli usullarga qo‘yiladigan talablarning ikkinchi guruhini diskret modelni
EHMda o‘tkazish imkoniyatlari tashkil qiladi. Sonli usullar shunday
algoritmlarga olib kelishi kerakki, EHMning xotira qurilmasi ular uchun yetarli
bo‘lishi kerak. Hisoblash algoritmlari yetarli samaradorlikka ega bo‘lishi kerak.
Algoritmdagi arifmetik va mantiqiy amallar soni iloji boricha kam bo‘lib, u
EHMning xotira qurilmasida kam hajmni egallashi kerak.
Turli xil Xarakatli masalalarni yechish mumkin. Bu
ro’y beradigan jarayonlarning moXiyatini chuqurroq va kengrok Xis qilishga,
olingan natijalarni xaqiqiy baXolash va kompyuterda modellashtirish imkoniyatlari
xaqidagi tasavvurlarning kengayishiga olib keladi.
3. Uchinchi yo’nalish — kompyuter ekranida funksiya grafiklarini
modellashtirish — kasbiy kompyuter tizimlarida keng qo’llaniladi. Masalan, Logo
dasturi funksiya grafiklari, tenglama va tenglamalar tizimini yechish va ularning
natijalarini olish imkoniyatlarini beradi. Eng muhimi shundaki, kompyuterda
modellashtirish texnologiyasidan foydalanish xaqiqiy anglashda, bilish jarayonini
amalga oshirishda yangi bosqich rolini o’ynaydi.
Ma’lumotlar modellari shakli qanday bo’lishidan qat’iy nazar quyidagi
talablarni bajarishi kerak:
1. Soddalik. Ma’lumotlar modeli kam sondagi bog’lanishli tuzilish turlariga
ega bo’lishi lozim.
2. Yaqqollik. Ma’lumotlar modeli vizual (ko’zga ko’rinadigan, tasvirlanadigan)
bo’lishi kerak.
3. Qismlarga bo’linishi. Ma’lumotlar modeli ma’lumotlar omborida oddiy
O’rin almashtirish imkoniyatiga ega bo’lishi lozim.
4. O’rin almashtirish. Ma’lumotlar modeli o’ziga o’xshash modellar bilan
almashtirilish imkoniyatiga ega bo’lishi kerak.
5. Erkinlik. Ma’lumotlar modeli aniq bo’lakchalarnigina o’z ichiga olmasligi
lozim.
Yuqoridi ko’rsatilgan talablar Xam yaratiladigan modellarning idealligini
ta’minlay olmaydi. Chunki modellashtirishda xaqiqiy ob’ektning ba’zi bir muXim
xususiyatlarigina ishtirok etadi xolos.
Matematik modellashtirish anik fanlardagi turli amaliy masalalarini
yechishda muvaffakiyat bilan qo’llanib kelinmokda. Matematik modellashtirish
uslubi masalani xarakterlaydigan u yoki bu kattalikni miqdor jihatdan ifodalash,
so’ngra bog’likligini urganish imkoniyatini beradi.
Yechiladigan masalalarni o‘rganish uning matematik modelini tuzishdan
boshlanadi, ya’ni uning asosiy o‘ziga xos xususiyatlari ajratiladi va ular o‘rtasida
matematik munosabat o‘rnatiladi. Matematik model tuzilgach, ya’ni masala
matematik ko‘rinishda ifodalangach, uni ma’lum matematik usullar bilan tahlil
qilish mumkin. Matematik model tuzish bilan biz o‘rta maktab fizika kursida
tanishganmiz. Bunda dastlab o‘rganilayotgan fizik hodisaning mohiyati, belgilari,
ishlatilayotgan ko‘rsatkichlari, so‘zlar yordamida batafsil ifoda etiladi. Keyin fizik
qonunlar asosida kerakli matematik tenglamalar keltirilib chiqariladi. Bu
tenglamalar o‘rganilayotgan fizik jarayon, hodisalarning matematik modelidir.
Matematik model hech qachon qaralayotgan ob’ektning xususiyatlarini
aynan, to‘la o‘zida mujassam qilmaydi. U har xil faraz va cheklanishlar asosida
tuzilgani uchun taqribiy harakterga ega demak, uning asosida olinayotgan
natijalar ham taqribiy bo‘ladi.
Modelning aniqligi, natijalarning ishonchlilik darajasini baholash masalasi
matematik modellashtirishning asosiy masalalaridan biridir.
Matematik model har xil vositalar yordamida berilishi mumkin. Bu vositalar
funksional analiz elementlarini ishlatib differensial va integral tenglamalar
tuzishdan to hisoblash algoritmi va EHM dasturlarini yozishgacha bo‘lgan
bosqichlarni o‘z ichiga oladi. Har bir bosqich yakuniy natijaga o‘ziga xos ta’sir
ko‘rsatadi va ulardagi yo‘l qo‘yiladigan xatoliklar oldingi bosqichlardagi
xatoliklar bilan ham belgilanadi.
Ob’ektning matematik modelini tuzish, uni EHMda bajariladigan
hisoblashlar asosida tahlil qilish "hisoblash tajribasi" deyiladi.
Hisoblash tajribasining umumiy sxemasi 1-rasmda ko‘rsatilgan. 1-rasm
Birinchi bosqichda masalaning aniq qo‘yilishi, berilgan va izlanuvchi
miqdorlar, ob’ektning matematik model tuzish uchun ishlatish lozim bo‘lgan
boshqa xususiyatlari tasvirlanadi.
Ikkinchi bosqichda fizik, mexanik, ximiyaviy va boshqa qonuniyatlar
asosida matematik model tuziladi. U asosan algebraik chiziqsiz, differensial,
integral va boshqa turdagi tenglamalardan iborat bo‘ladi. Ularni tizimda
o‘rganilayotgan jarayonga ta’sir ko‘rsatuvchi omillarning barchasini bir vaqtning
o‘zida hisobga olib bo‘lmaydi, chunki matematik model juda murakkablashib
ketadi. Shuning uchun, model tuzishda eng kuchli ta’sir etuvchi asosiy
omillargina hisobga olinadi.
Uchinchi bosqichda masalaning matematik modeli tuzilgach, mos
tenglamalar yechilishi va kerakli ko‘rsatkichlar aniqlanishi lozim. Masalan,
matematik model differensial tenglama bilan tasvirlangan bo‘lsa, sonli usullar
yordamida u chekli sondagi nuqtalarda aniqlangan chekli-ayirmali tenglamalar
bilan almashtiriladi.
To‘rtinchi bosqichda sonli usullar yordamida aniqlangan algoritm asosida
biror - bir algoritmik tilda EHM da ishlatish uchun dastur tuziladi. Masalan, u
umumiy xususiyatga ega bo‘lishi kerak, ya’ni matematik modelda ifodalangan
masala parametrlarining yetarlicha katta sohada o‘zgaruvchi qiymatlarida dastur
yaxshi natija berishi kerak.
Oxirgi bosqichda dastur EHMga qo‘yiladi va olingan sonli natijalar chuqur
tahlil qilinib baholanadi.
Natijalarga qarab mutaxassis tahlil qilinayotgan jarayon to‘g‘risida
xulosalar chiqaradi, uning amalga oshishiga ma’lum maqsad asosida ta’sir
ko‘rsatadi, boshqarish vositalarini ishlab chiqadi, tavsiyalar beradi. Ko‘plab
variantlar asosida bajariluvchi hisoblash tajribalari yordamida loyihachi u yoki bu
belgiga ko‘ra barcha variantlar ichidan eng ma’qulini tanlashi mumkin.
1990 yillardan boshlab zamonaviy ShEHM larning ishlab chiqilishi, ilmiy
va o‘quv jarayonlariga kirib kelishi ma’lum bir yutuqlardan tashqari ba’zi
noqulayliklarni ham yuzaga keltirdi. Bu noqulaylik shaxsiy kompyuterlardan
ilmiy, texnik va ijodiy masalalarni yechishda foydalanuvchilar uchun ancha
sezilarli bo‘ldi. Bunga asosiy sabab shaxsiy kompyuterlarda yuqorida eslatib
o‘tilgan katta EHMlar uchun yaratilgan tadbiqiy masalalarni yechish uchun
mo‘ljallangan dasturlar kutubxonasini mavjud emasligidir. Shuning uchun hozirda
ana shu kamchilikni bartaraf qilish yo‘lida turli xil izlanishlar olib borilmoqda.
Shulardan biri sifatida ma’lum bir sinf masalalarini yechishga mo‘ljalangan
amaliy dasturlar bog‘lamlarini yaratishni ko‘rsatish mumkin.
|
| |
