Informatika va kompyuter grafikasi


TOSHKENT DAVLAT TRANSPORT UNIVERSITETI



Download 1,29 Mb.
bet8/10
Sana09.04.2022
Hajmi1,29 Mb.
#539088
1   2   3   4   5   6   7   8   9   10
Bog'liq
2 5269642297703667463

TOSHKENT DAVLAT TRANSPORT UNIVERSITETI

INFORMATIKA VA KOMPYUTER GRAFIKASI”


KAFEDRASI

AXBOROT TEXNALOGIYALARI VA JARAYONLARNI MATEMATIK MODELLASHTIRISH” FANIDAN




___ - MUSTAQIL ISHI
MAVZU:_______________________________________________________________________________________________________________________________________________________________________________________________
BAJARDI:___________________________
______________________________
TEKSHIRDI:_________________________


2021-YIL


4 – Mavzu: Chziqli tenglamalar sistemasi va uni yechish usullari. Chiziqli tenglamalar sistemasini yechishning Gauss usuli algoritmi va dasturi.
Reja:
1. Chiziqli tenglamalar sistemasi
2. Chiziqli tenglamalar sistemasini Gauss usuli yordamida taqribiy yechish
1.Nazariy va tadbiqiy matematikaning ko‘pgina masalalari birinchi darajali chiziqli tenglamalar sistemasini yechishga olib kelinadi. Masalan, funksiyanin+1ta nuqtada berilgan qiymatlari yordamida n-tartibli ko‘phad bilan interpolyatsiyalash yoki funksiyani o‘rta kvadratlar usuli yordamida yaqinlashtirish masalalari birinchi darajali chiziqli tenglamalar sistemasini yechishga keltiriladi.
Birinchi darajali chiziqli tenglamalar sistemasini hosil qilishning manbai uzluksiz funksional tenglamalarni chekli ayirmali tenglamalar bilan yaqinlashtirishdir.
Birinchi darajali chiziqli tenglamalar sistemasini yechish asosan ikki usulga, ya’ni aniq va iteratsion usullarga bo‘linadi.
Aniq usul deganda chekli miqdordagi arifmetik amallarni aniq bajarish natijasida masalaning aniq yechimini topish tushuniladi.
Iteratsion usullarda chiziqli tenglamalar sistemasining yechimi ketma-ket yaqinlashishlarning limiti sifatida topiladi.
Chiziqli tenglamalar sistemasini yechishning noma’lumlarni ketma-ket yo‘qotish orqali aniqlash usuli, ya’ni Gauss usulini ko‘rib chiqamiz.
Bu usul bir necha hisoblash yo‘llariga ega. Shulardan biri Gaussning kompleks yo‘lidir.
Ushbu sistema berilgan bo‘lsin
(1)

Faraz qilaylik, a11≠0 (etakchi element) bo‘lsin, aks holda tenglamalarning o‘rinlarini almashtirib, oldidagi koeffisienti noldan farqli bo‘lgan tenglamani birinchi o‘ringa ko‘chiramiz.


Sistemadagi birinchi tenglamaning barcha koeffisientlarini a11 ga bo‘lib,
(2)
ni hosil qilamiz, bu yerda


. . . ,
yoki qisqacha
(2) tenglamadan foydalanib, (1) sistemaning qolgan tenglamalarida x1 ni yo‘qotish mumkin. Buning uchun (2) tenglamani ketma-ket a21, a31, … larga ko‘paytirib, mos ravishda sistemaning ikkinchi, uchinchi va h.k. tenglamalaridan ayiramiz. Natijada, quyidagi sistema hosil bo‘ladi.


(3)

bu yerda koeffisientlar


,
formula yordamida hisoblanadi.
Endi (3) sistema ustida ham shunga o‘xshash almashtirishlar bajaramiz. Buning uchun (3) sistemadagi birinchi tenglamaning barcha koeffisientlarini yetakchi element ga bo‘lib,
(4)
ni hosil qilamiz, bu yerda

(4) tenglama yordamida (3) sistemaning keyingi tenglamalarida yuqoridagidek x2 ni yo‘qotib,



sistemaga kelamiz, bu yerda



Noma’lumlarni yo‘qotish jarayoni davom ettirilib, va bu jarayonni m–qadamgacha bajarish mumkin deb faraz qilamiz va m – qadamda quyidagi sistemaga ega bo‘lamiz.
(5)
bu yerda
.
Faraz qilaylik, m mumkin bo‘lgan oxirgi qadamning nomeri bo‘lsin. Ikki hol bo‘lishi mumkin: m=n yoki m. Agar m=n uchburchak matritsali va (1) sistemaga ekvivalent bo‘lgan quyidagi
(6)
sistemaga ega bo‘lamiz. Oxirgi sistemadan ketma-ket larni topish mumkin
(7)
(6) uchburchak sistemaning koeffisientlarini topish Gauss usulining to‘g‘ri yurishi, (7) sistemadan yechimini topish Gauss usulining teskari yurishi deyiladi.
1-misol.
Gauss usuli bilan quyidagi sistema yechilsin.

(8) tenglamadan x1 ni topamiz


(12)
(12) tenglamani (9) tenglamadagi x1 ni o‘rniga qo‘yamiz va uni ixchamlaymiz.

(12) tenglamani (10) tenglamadagi x1 ni o‘rniga qo‘yamiz va uni ixchamlaymiz.

(12) tenglamani (11) tenglamadagi x1 ni o‘rniga qo‘yamiz va uni ixchamlaymiz.


Yuqoridagilardan quyidagi yangi tenglamalar sistemasini hosil qilamiz



(13) tenglamadan x2 ni topamiz
(16)
(16) tenglamani (14) tenglamadagi ni o‘rniga qo‘yamiz va uni ixchamlaymiz
(15)
(16) tenglamani (15) tenglamadagi ni o‘rniga qo‘yamiz va uni ixchamlaymiz

Yuqoridagilardan qo‘yidagi yangi tenglamalar sistemasini hosil qilamiz



(17) tenglamadan ni topamiz
(19)
(19) tenglamani (18) tenglamadagi ni o‘rniga qo‘yamiz va uni ixchamlaymiz
(20)
(20) tenglamaning qiymatini (19) tenglamadagi ni o‘rniga qo‘yib ni topamiz.
(21)
(21) va (20) qiymatlarini (18) tenglamadagi va ni o‘rniga qo‘yib ni topamiz.
(22)

(20), (21) va(22) larni qiymatlarini (12) tenglamadagi x2, x3 va x4 lar ni o‘rniga qo‘yib x1 ni topamiz.

Demak, topilgan ildizlar , , , berilgan tenglamalar sistemasini to‘liq qanoatlantiradi.



Download 1,29 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish