3- amaliy mashg’ulot. Mashinali o’qitish uchun chiziqli algebra. Chiziqli algebra masalalarini dasturlash

Chiziqli tenglamalar sistemasini yechishning Gauss usuli

Download 1.82 Mb. Page 13/18 Date 14.05.2024 Size 1.82 Mb. #64245

Navigate this page:

• Kramyer usulidan

Chiziqli tenglamalar sistemasini yechishning Gauss usuli.n ta no’malumli m ta tenglamalar sistemasini qaraymiz (3.14). Agar chizikli tenglamar sistemasi yechimga ega bo’lsa, u birgalikda, agar yechimga ega bo’lmasa, u birgalikda emas deyiladi. Quyidagi elemyentar almashtirishlar natijasida tenglamalar sistemasi o’ziga teng kuchli sistemaga almashadi; Istalgan ikki tenglamani o’rinlarini almashtirilsa; Tenglamalardan istalgan birini ikkala tomonini noldan farkli songa ko’paytirilsa; Tenglamalardan birini istalgan haqiqiy songa ko’paytirib, boshqa tenglamaga qo’shilsa. Agar n>m bo’lsa, n-m ta bir xil noma’lumli xadlarni tengliklarning o’ng tomoniga olib o’tib, o’ng tomidagi nomalumlar ixtiyoriy qiymatlarni qabul qiladi deb, tenglamalar sistemasini n=m xolga keltirib olish mumkin. Shuni e’tiborga olib, (3.14) sistemani n=m xoli uchun yechamiz. Gauss usulining moxiyati noma’lumlarni ikkinchi tenglamadan boshlab, ketma-ket yo’qotib oxirgi teglamada bitta no’malum qolguncha davom ettiriladi va oxirgi tenglamadan yuqoriga qarab no’malumlarni ketma-ket topib, yechim hosilqilinadi. Gauss usulining algoritmi quyidagi qadamlardan iborat: 1-qadam. (3.14) sistemada birinchi tenglamani xar ikki tomonini a11 ga bo’lib, teng kuchli ushbu sistemani hosilqilamiz: (3.18) Birinchi tenglamani a21 ga ko’paytirib ikkinchi tenglamadan, a31 ga ko’paytirib uchinchi tenglamadan va xokazo an1 ga ko’upaytirib, n-tenglamadan ayiramiz. Natijada yana berilgan sistemaga teng kuchli ushbu yangi sistemani hosilqilamiz: (3.19) Bu sistemada quyidagicha belgilashlar kiritilgan: a’1k = a1k/a11, a’i k = ai k - (a1k/a11)a i1 , b’1 = b1/a11, b’i = bi - (b1/a11)a i1. i =2,..,n; k=2,..,n. Agar (3.19) sistemada biror tenglama chap tomonnidagi barcha koeffitsyentlar nolga teng, o’ng tomoni esa noldan farqli bo’lsa, ya’ni 0x2+ 0x3 + ... + 0xn = b k (3.20) ko’rinishdagitenglamahosilbo’lsa, sistema birgalikda emas bo’ladi va ishni shu yerda to’xtatamiz. Agar (3.20) ko’rinishdagi tenglamahosilbo’lmasa keyingi qadamga o’tiladi. 2-qadam. Ikkinchi tenglamani a22 koefitsiyentga bo’lamiz, hosil bo’lgan sistemaning ikkinchi tenglamasini ketma-ket a’32,...,a’n2 ga ko’paytirib uchinchi, to’rtinchi va xokazo tenglamalardan ayiramiz. Biz bu jarayonni oxirgi tenglamada xn noma’lum qolguncha davom ettirsak, dastlabki sistemaga teng kuchli (3.21) (3.21) ko’rinishdagi sistemaga ega bo’lamiz. xn=dn qiymatini (n-1) tenglama qo’yib xn-1 ni topamiz va xokazo, bu ishni x1topilguncha davom ettiramiz. Misol. Quyidagi uchta no’malumli uchta tenglamalarsistemasi berilgan bo’lsin: Yechish. Birinchi tenglamaning barcha xadlarini a11=2 ga bo’lib, sistemanihosilqilamiz. Birinchitenglamani 3gako’paytiribikkinchitenglamadanvaso’ngrauchinchitenglamadanbirinchitenglamaniayiramiz: Ikkinchi tenglamani 0.5 ga bo’lib, so’ngra uni -1.5 ga ko’paytirib, uni uchinchi tenglamadan ayiramiz: Natijada hosil bo’ladi. Bundan ketma-ket x3=3, x2=-1+3=2, x1=0.5-0.5x2 +0.5x3 =1 larni topamiz. Shunday qilib, berilgan sistemani yechimlari x1=1, x2 =2, x3 =3 aniqlaymiz. Misol. Quyidagi beshta no’malumli uchta tenglamalarsistemasi berilgan bo’lsin: Yechish. Bu sistemada x4va x5 larni o’ng tomonga olib o’tamiz: Misol uchun, x4 =2, x5 =1 qiymatlarni qo’ysak quyidagi sistema hosil bo’ladi: x2 =3 ekanini e’tiborga olsak sistemaga ega bo’lamiz. Birinchi tenglamani 2ga ko’paytirib,undan ikkinchi tenglamani ayirsak hosil bo’ladi. Bundan x3 =-3/7, x2 =3, x1 =12/7 aniqlanadi. Tenglamalar sistemani Kramyer usulidan foydalanib echishga misol keltiramiz. Misol. Quyidagi to’rtta no’malumli to’tta tenglamalarsistemasi berilgan bo’lsin: Yechish.Sistemani Kramyer usulida yechamiz” x1 =81, x2 = -108, x3 = -27, x4 = 27. Demak,sistema yagona yechimga ega, chunki 0. Bu yechim esa x1= x1/ = 3, x2= x2/ = -4, x3= x3/ = -1, x4= x4/ = 1. bo’ladi. (3.14) tenglamalarsistemasi bir jinsli, ya’ni b1 = b2 =...= bn= 0 bo’lgan xolni ko’ramiz: (3.22) (22) tenglamalarsistemasi bir jinsli,chizikli tenglamalar sistemasi deyiladi. Ishonch hosil kilish mumkinki, x1 = x2 = ... = xn = 0 (3.22) ning yechimi bo’ladi va bu yechim trivial yechim deb ataladi. Agar (3.22) bir jinsli sistemanig asosiy determinanti  noldan farqli bo’lsa, bu sistema faqat trivial yechimga ega bo’ladi, chunki bu xolda x1=x2 = ... =xn= 0 va Kramyer formulasiga asosan x1=x2=...=xn =0 bo’ladi. Demak (3.22) sistemani notrivial yechimi mavjud bo’lishi uchun =0 bolishi zarur. Misol. Quyidagi ikkita no’malumli ikkita tenglamalarsistemasi berilgan bo’lsin: Yechish. x1=x2=0 trivial yechim ekani ravshan: Bundan ko’rinadiki, sistemaning notrivial yechimi bolishi mumkin. Xaqiqatan xam x1=t, x2=t (t-ixtiyoriy xaqiqiy son) sistemaning notrivial yechimi bo’ladi. Bu sistemada x4 va x5 nomalumlarga boshqa qiymatlar berib, yangi yechim hosilqilish mumkin ekanini, boshqacha aytganda n>m bo’lganda yechim yagona bo’lmay cheksiz kop bo’lishini eslatib o’tamiz. Download 1.82 Mb. Share with your friends: