Reja chiziqli tenglamalar
Download 79.59 Kb.
|
- Bu sahifa navigatsiya:
- Gauss usulining xususiyati
Bir jinsli chiziqli tenglamalar sistemasi. (1) tenglamalar sistemasida ozod hadlar 0 lardan iborat bo’lsa, bunday sistemaga bir jinsli sistema deyiladi, yani
a11x1 a12x2 … a1n xn 0, a21x1 a22 x2 … a2n xn 0, ……………………………… am1x1 am2 x2 … amn xn 0 bo’lib, birjinsli sistema doimo birgalikda. Bir jinsli sistema 0 dan farqli yechimga egaligini aniqlash muhimdir. 2-teorema. Bir jinsli sistema noldan farqli yechimga ega bo’lishi uchun sistema matrisasining rangi noma’lumlar sonidan kichik bo’lishi zarur va yetarlidir. natija. Bir jinsli sistemada noma’lumlar soni tenglamalar sonidan katta bo’lsa, sistema 0 dan farqli yechimlarga ham ega bo’lishi mumkin. natija. n noma’lumli n ta bir jinsli tenglamalar sistemasi 0 dan farqli yechimlarga ega bo’lishi uchun sistemaning determinanti 0 ga teng bo’lishi zarur va yetarlidir. misol. Ushbu x1 x2 x3 x4 1, x x 2x x 0, 1 2 3 4 x x x x 3 1 2 3 4 tenglamalar sistemasini yeching. Yechish. Sistema matrisasini va uning kengaytirilgan matrisasini tuzamiz: 1 1 A 1 1 1 1 2 1 1 va B 1 1 1 1 1 1 2 1 0 1 1 1 3 1 1 1 1 1 B matrisada oxirgi ustunni saqlab elementar almashtirishlar bajaramiz: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 B 1 1 2 1 0 0 0 1 0 1 0 0 1 0 1 1 3 0 1 1 1 0 2 0 0 0 0 0 0 2 0 lardan iborat satrni tashlab 1 B1 0 1 1 1 0 1 0 1 1 matrisani hosil qilamiz. Bunday almashtirishlarda B matrisa rangini aniqlash bilan A matrisaning ham rangini aniqlash imkoniyati tug’iladi. Shunday qilib, B matrisaning rangi 2 ga teng, A matrisaning rangi ham 2 ga teng. Demak, berilgan sistema birgalikda bo’ladi. Ma’lum bo’ldiki, uchinchi tenglama birinchi ikkita tenglamalarning chiziqli kombinasiyasidan iborat. Shuning uchun uchinchi tenglamani chiqarib x1 x2 x3 x4 1, x x 2x x 0 1 2 3 4 to’rt noma’lumli ikkita tenglamalar sistemasiga ega bo’lamiz. Ikkita noma’lumni mumkin emas, chunki ularning koeffisiyentlaridan tuzilgan determinant 0 ga teng. Sistemani x2 , x3 larga nisbatan yechish mumkin, ya’ni x2 x3 1 x1 x4 , x 2x x x 2 3 1 4 x2 , x3 larni bosh (bazis) o’zgaruvchilar, x1 , x4 lar esa ozod( erkin) o’zgaruvchilar bo’ladi. Bu sistemani yechib x3 1, x2 2 x1 x4 ni aniqlaymiz. to’plamiga ega bo’lamiz. Masalan, x1 0, x4 1 bo’lganda x1 0, x2 1 , x3 1, x4 1 yechim hosil bo’ladi va hokazo. Tekshirib ko’rish mumkinki, bu yechim berilgan sistemani qanoatlantiradi. misol. Ushbu 2x1 x2 3x3 x4 0, x 3x 2x 2x 0, 1 2 3 4 3x1 2x2 2x3 3x4 0, 6x1 4x2 x3 2x4 0 bir jinsli tenglamalar sistemasini yeching. Yechish. Sistema matrisasining rangini topamiz. 2 1 3 1 A 1 3 3 2 2 2 . 2 3 6 4 1 2 Birinchi uchta satrini qo’shib, to’rtinchi satridan ayiramiz: 2 1 3 1 1 3 3 2 0 0 2 2 . 3 2 0 0 hosil bo’lgan matrisaning ranggi 3 ga teng, chunki 2 1 3 1 3 2 3 2 2 21 0 . Shunday kilib, A matrisaning rangi 3 ga teng, noma’lumlar soni to’rtta, 2- teoremaga asosan sistema 0 dan farqli yechimga ega. Berilgan sistema 2x1 x2 3x3 x4 0, x 3x 2x 2x 0, 1 2 3 4 3x 2x 2x 3x 0 1 2 3 4 sistemaga teng kuchli. x1 , x2 , x3 noma’lumlar koeffisiyentidan tuzilgan determinant 0 dan farqli bo’lgani uchun x4 sistemasini yechamiz. ni o’ng tomonga o’tkazib tenglamalar x4 1 3 2 x4 3 21, x1 2x4 3 3x4 2 2 31x4 , 2 x2 1 3 2x4 3x4 2 43x4 , 2 2 1 x3 1 3 3 2 x4 2x4 3x4 28x4. Kramer formulalariga asosan: x 31 x , x 43 x , x 28 x 4 x . 1 21 4 2 21 4 3 21 4 3 4 Bu yechimni berilgan sistemaga bevosita qo’yib yechimning to’g’riligiga ishonish mumkin. Chiziqli tenglamalar sistemasini Gauss usuli bilan yechish. Chiziqli tenglamalar sistemasini yechishning eng ko’p ishlatiladigan usullaridan biri Gauss usulidir. Uning mohiyatini uch noma’lumli uchta chiziqli tenglama uchun ko’rsatamiz. a11x1 a12x2 a13x3 b1, a21x1 a22 x2 a23 x3 b2 , (1) a x a x a x b . 31 1 32 2 33 3 3 Bunda a11 0 bo’lsin. Birinchi tenglamaning hamma hadlarini a11 ga bo’lamiz va uni a21 , a31 ga ko’paytirib mos ravishda ikkinchi va uchinchi tenglamalarga qo’shamiz. Bu holda quyidagi tenglamalar sistemasi hosil bo’ladi: x a12 x a13 x b1 , 1 2 3 a11 a11 a11 22 x2 23 x3 2 , x 23 1 33x3 3 bu yerda 22 a22 a a12 , 21 11 23 a23 a a13 21 a va h.k. a11 0 21 bo’lib, boshqa tenglamalarda nomalumlar oldidagi koeffisiyentlari orasida no’ldan farqlilari bo’lsa, u holda bu tenglamalardan birini birinchi tenglamaning o’rni bilan almashtiramiz, keyin yuqoridagi amallarni bajaramiz. Bu birinchi qadam bo’ladi. Demak, birinchi qadamda birinchi tenglamada x1 - noma’lum qolib, qolgan tenglamalardan ketma-ket x1 - noma’lumni yo’qotamiz. Ikkinchi qadamda birinchi tenglama o’z o’rnida qolib, ikkinchi va uchinchi tenglama uchun yuqoridagi amallarni bajaramiz, ya’ni ikkinchi tenglamada x2 noma’lumni qoldirib, uchinchi tenglamadan uni yo’qotamiz. Shunday qilib, bu amallar natijasida (1) tenglamalar sistemasi x ' x ' x ', 1 12 2 ' 22 x2 13 3 ' 23 x3 ' 33 x3 1 '2 ' , 3 (2) ko’rinishga keladi. Endi hamma noma’lumlarni so’nggi tenglamadan boshlab teskari qadam bilan topish qoldi. 6-misol. x1 2x2 3x3 6, 4x1 x2 4x3 9, 3x 5x 2x 10 1 2 3 tenglamalar sistemasini Gauss usuli bilan yeching. Yechish. Birinchi tenglamani (-4) va (-3) ga ko’paytirib mos ravishda ikkinchi va uchinchi tenglamalarga qo’shamiz: x1 2x2 3x3 6, (4 4)x1 (1 8)x2 (4 12)x3 9 4 6, (3 3)x (5 6)x (2 9)x 10 3 6 ya’ni
x1 2x2 3x3 6, 7x2 8x3 15, bo’ladi. x2 7x3 8 Shu bilan birinchi qadam tugadi. Ikkinchi qadamda, birinchi tenglamani o’z o’rnida qoldirib, ikkinchi tenglamani (- 7) ga bo’lib yozamiz: x1 2x2 3x3 6, 8 15 7 7 x2 x3 , x2 7x3 8. Uchinchi tenglamadan x2 noma’lumni yo’qotamiz, buning uchun ikkinchi tenglamani (-1) ga ko’paytirib uchinchi tenglamaga qo’shamiz: x1 2x2 3x3 6, 8 x 7 2 x3 15 , 7 41 x 41. 7 3 7 Oxirgi tenglamadan x3 1 ni topamiz. x3 1 ni ikkinchi tenglamaga qo’ysak, x 8 15 yoki x 15 8 1, x 1 bo’ladi. x2 1, x3 1 larni birinchi 2 7 7 2 7 7 2 tenglamaga quysak х1 =1 bo’ladi. Shunday qilib, x1 1, x2 1, x3 1 . Gauss usulining xususiyati shundan iboratki, unda sistemaning birgalikda masalasini oldindan aniqlab olish talab etilmaydi va: sistema birgalikda va aniq bo’lsa, u holda usul yagona yechimga olib keladi; sistema birgalikda va aniqmas bo’lsa, bu holda biror qadamda ikkita aynan teng tenglama hosil bo’ladi va shunday qilib, tenglamalar soni noma’lumlar sonidan bitta kam bo’lib qoladi; sistema birgalikda bo’lmasa, u holda biror qadamda chiqarilayotgan (yo’qotilayotgan) noma’lum bilan birgalikda qolgan barcha noma’lumlar ham yo’qotiladi, o’ng tomonda esa noldan farqli ozod had qoladi. Download 79.59 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling