|
Kurs ishining maqsadi. Ushbu kurs ishini yozishda nochiziqli tenglamalar sistemasini analitik va sonli yechish usullari yordamida Mathcad matematik paketidan foydalanib, yechish, aniq amaliy masalalarda bu jarayonni ko’rsatish, masalani yechishning algoritmi va dasturini yaratish ko’zda tutilgan.
Kurs ishining vazifalari. Kurs ishimizning maqsadidan kelib chiqib, quyidagi vazifalar qo’yilgan.
1. Chiziqli bo’lmagan tenglamalar sistemasini taqribiy yechish usullari o’rganiladi.
2. Usullar bir qancha misollarda ko’rsatiladi va misollarni yechish algoritmi Mathcad muhitida ko’rsatiladi.
3. Chiziqli bo’lmagan tenglamalar sistemasini taqribiy yechish metodlari bo’yicha uslubiy qo’llanma yaratiladi.
Kurs ishi uslubiyati va uslublari. Kurs ishi mavzusi boyicha O’zbekiston Respublikasi prezidenti Sh.M.Mirziyoyev tomonidan ishlab chiqilgan O’zbekistonning 2017-2021yillarda O‘zbekiston Respublikasini rivojlantirishning beshta ustuvor yo‘nalishlari bo‘yicha HARAKATLAR STRATEGIYASI , xususan raqamli tizimlar va ularni formallashtirishning ustuvor yo‘nalishari, O’zbekiston Respublikasi Oliy Majlisi tomonidan qabul qilingan qarorlar, ushbu mavzu bo’yicha yetakchi olimlarning ilmiy tadqiqot natijalari, xorijda va mamlakatimizda to’plangan ilmiy, amaliy tajriba va xulosalardan unumli foydalanilgan. Ilmiy ishda mantiqiy sxemalash, statistik guruxlash, dinamik qatorlash, jadvallarni analitik taqqoslash kabi uslublardan foydalanildi.
Kurs ishi tuzilishi va tarkibi. Kurs ishi “Nochizziqli tenglamalar sistemasining yechishning Broyden va Steffensen usullari” mavzusida yozilgan bo’lib kirish, asosiy qism 2 bob, 1 - bob undagi 3 paragraf, 2 - bob 3 paragrafdan, xulosa va takliflar, foydalanilgan adabiyotlar ro’yxatidan iborat.
I bob. Nochiziqli tenglamalar sistemasini yechish usullari
1.1.Nuyuton usuli, Takomillashtirilgan Nuyuton usuli, Nuyuton Rafson usuli
Nyuton usuli
Ko’plab amaliy masalalar nochiziqli tenglamalar sistemasini yechishga olib kelinadi. Umumiy holda n noma’limli n ta nochiziqli algebraik yoki transendent tenglamalar sistemasi quyidagicha yoziladi:
. (1.1.1)
Ushbu (1.1.1) sistemani vektor shaklida quyidagicha yozish mumkin:
. (1.1.2)
bu yerda T – argumentlarning vektor ustuni; ( )T – funksiyalarning vektor ustuni; (…)T – transponirlash operatsiyasi belgisi.
Nochiziqli tenglamalar sistemasi yechimini izlash – bu bitta nochiziqli tenglamani yechishga nisbatan ancha murakkab masala. Bitta tenglamani yechish uchun qo’llanilgan usullarni nochiziqli tenglamalar sistemasini yechishga umumlashtirish juda ko’p hisoblashlarni talab qiladi yoki uni amaliyotda qo’llab bo’lmaydi. Xususan, bu oraliqni teng ikkiga bo’lish usuliga tegishli. Shunga qaramasdan nochiziqli tenglamani yechishning bir qator iteratsion usullarini nochiziqli tenglamalar sistemasini yechishga umumlashtirish mumkin.
(1.1.2) tenglamalar sistemasini yechish uchun ketma-ket yaqinlashish usulidan foydalanamiz. Faraz qilaylik, (1.1.2) vektor tenglamaning izolyatsiyalangan ildizlaridan bittasi bo’lgan ushbu k -chi yaqinlashish
topilgan bo’lsin. U holda (1.1.2) vektor tenglamaning aniq ildizini ushbu
, (1.1.3)
ko’rinishda ifodalash mumkin, bu yerda xatolikni tuzatuvchi had (ildizning xatoligi).(1.1.3) ifodani (1.1.2) ga qo’yib, quyidagi tenglamani hosil qilamiz:
. (1.1.4)
Faraz qilaylik, bu va larni o’z ichiga olgan biror qovariq D sohada uzluksiz differensiallanuvchan funksiya bo’lsin. (1.1.4) tenglamaning o’ng tarafini kichik vektor darajalari bo’yicha qatorga yoyamiz va bu qatorning chiziqli hadlari bilangina cheklanamiz:
. (1.1.5)
(1.1.5) formuladan kelib chiqadiki, hosila deb o’zgaruvchilarga nisbatan funksiyalar sistemasining quyidagi Yakob matritsasi tushuniladi:
, (1.1.6)
yoki uni qisqacha vektor shaklida yozsak,
, .
(1.1.6) sistema bu xatolikni tuzatuvchi had larga nisbatan matritsali chiziqli sistema. Bundan formulani quyidagicha yozish mumkin:
.
Bu yerdan, maxsus bo’lmagan matritsa deb faraz qilib, quyidagiga ega bo’lamiz:
.
Natijada ushbu
, (1.1.7)
Nyuton usuli formulasiga kelamiz, bunda nolinchi yaqinlashish sifatida izlanayotgan ildizning qo’pol qiymatini olish mumkin.
Amaliyotda (1.1.2) nochiziqli tenglamalar sistemasini bu usul bilan yechish uchun hisoblashlar (1.1.7) formula bo’yicha quyidagi shart bajarilgunga qadar davom ettiriladi:
. (1.1.8)
Yuqoridagilardan kelib chiqib, Nyuton usulining algoritmini quyidagicha yozamiz:
1. boshlang’ich yaqinlashish aniqlanadi.
2. Ildizning qiymati (1.1.7) formula bo’yicha aniqlashtiriladi.
3. Agar (1.1.8) shart bajarilsa, u holda masala yechilgan bo’ladi va vektor tenglamaning ildizi deb qabul qilinadi, aks holda esa 2- qadamga o’tiladi.
Hisoblashlarda nochiziqli tenglamalar sistemasining funksiyalari va ularning hosilalari matritsasi aniq berilgan deymiz, u holda bu sistemani yechishning blok-sxemasi 1.1.3-chizmadagi ko’rinishda bo’ladi.
1.1.1-chizma. Nochiziqli tenglamalar sistemasini yechish uchun Nyuton usulining algoritmi.
|
|
|
f(x) vektor-funksiya x ildizi atrofida ikki martagacha uzluksiz differensiallanuvchi va Yakob matritsasi maxsus bo’lmagan (aynimagan), ko’p o’lchovli Nyuton usuli kvadratik yaqinlashishga ega:
.
Shuni ta’kidlaymizki, usulning yaqinlashishini ta’minlash uchun boshlang’ich yaqinlashishni muvaffaqiyatli tanlash muhim ahamiyatga ega. Tenglamalar sonining oshishi va ularning murakkabligi ortishi bilan yaqinlashish sohasi torayib boradi.
Xususiy hol. Hisoblash amaliyotida n=2 bo’lgan hol ko’p uchraydi. Buni, masalan, f(z)=0 nochiziqli tenglamaning kompleks ildizlarini topishda ham ko’rish mumkin. Haqiqatan ham, agar ushbu
va
funksiyalarni kiritsak, z - kompleks ildizning x – haqiqiy qismi va y – mavhum qismi quyidagi ikki noma’lumli ikkita nochiziqli tenglamalar sistemasini taqribiy yechishdan hosil bo’ladi:
(1.1.9)
Bu taqribiy hisoblashni Nyuton usuli yordamida aniqlik bilan bajaraylik.
D sohaga tegishli - nolinchi yaqinlashishni tanlab olamiz. (1.1.6) dan quyidagi chiziqli algebraik tenglamalar sistemasini tuzib olamiz:
(1.1.10)
Quyidagi belgilashlarni kiritamiz:
(1.1.11)
(1.1.10) sistemani larga nisbatan, masalan, Kramer usuli yordamida yechamiz. Kramer formulalarini quyidagicha yozamiz:
(1.1.12)
bu yerda (1.1.10) sistemaning asosiy determinanti quyidagicha:
, (1.1.13)
(1.1.10) sistemaning yordamchi determinantlari esa quyidagicha:
;
.
larning topilgan qiymatlarini (1.1.11) ga qo’yib, (1.1.10) sistemaning - birinchi yaqinlashishi komponentalarini topamiz:
. (1.1.14)
Quyidagi shartning bajarilishini tekshiramiz:
, (1.1.15)
agar bu shart bajarilsa, u holda birinchi yaqinlashishni (1.1.10) sistemaning taqribiy yechimi deb, hisoblashni to’xtatamiz. Agar (1.1.15) shart bajarilmasa, u holda , deb olib, yangi (1.1.10) chiziqli algebraik tenglamalar sistemasini tuzamiz. Uni yechib, - ikkinchi yaqinla-shishni topamiz. Topilgan yechimni ga nisbatan (1.1.15) bo’yicha tekshiramiz. Agar bu shart bajarilsa, u holda (1.1.10) sistemaning taqribiy yechimi deb ni qabul qilamiz. Agar (1.1.15) shart bajarilmasa, u holda , deb olib, ni topish uchun yangi (1.1.10) sistemani tuzamiz va hokazo. Bu sistemani yechishning blok-sxemasi 1.2-chizmada tasvirlangan.
1.1.2-chizma Ikki noma’lumli ikkita nochiziqli tenglamalar sistemasini taqribiy yechishning Nyuton usuli blok-sxemasi.
Do'stlaringiz bilan baham: |
