Chatsni yechimini topishning iteratsion usullari. Iteratsion usullarning yaqinlashishi va xatoligi



Download 150,6 Kb.
Sana02.07.2022
Hajmi150,6 Kb.
#733383
Bog'liq
4-ma'ruza. ChATSni yechimini topishning iteratsion usullari (2)

Chiziqli algebraik tenglamalar sistemasini taqribiy yechish

Ma’ruzachi: Xandamov Y.

Reja:

  • Iterasion jarayonni qurish prinsiplari.
  • Oddiy iterasiya metodi.
  • Gauss-Zeydel metodi.

Hozirgi vaqtda har xil prinsiplarga asoslangan holda juda ko’p iterasion metodlar yaratilgan. Umuman, bu metodlarning o’ziga xos tomonlaridan yana biri shundan iboratki, ular o’z xatosini o’zi tuzatib boradi. Agar aniq metodlar bilan ishlayotganda biror qadamda xatoga yo’l qo’yilsa, bu xato oxirgi natijaga ham ta’sir kiladi. Yaqinlashuvchi iterasion jarayonning biror qadamida yo’l qo’yilgan xato esa faqat bir necha iterasiya qadamini ortiqcha bajarishgagina olib keladi xolos. Biror qadamda yo’l qo’yilgan xato keyingi qadamlarda tuzatib boriladi. Metodlarning hisoblash sxemalari sodda bo’lib, ularni EHMlarda realizasiya qilish qulaydir. Lekin har bir iterasion metodning qo’llanish sohasi chegaralangandir. Chunki iterasiya jarayoni berilgan sistema uchun uzoqlashishi yoki, shuningdek, sekin yaqinlashishi mumkinki, amalda yechimni qoniqarli aniqlikda topib bo’lmaydi.

Hozirgi vaqtda har xil prinsiplarga asoslangan holda juda ko’p iterasion metodlar yaratilgan. Umuman, bu metodlarning o’ziga xos tomonlaridan yana biri shundan iboratki, ular o’z xatosini o’zi tuzatib boradi. Agar aniq metodlar bilan ishlayotganda biror qadamda xatoga yo’l qo’yilsa, bu xato oxirgi natijaga ham ta’sir kiladi. Yaqinlashuvchi iterasion jarayonning biror qadamida yo’l qo’yilgan xato esa faqat bir necha iterasiya qadamini ortiqcha bajarishgagina olib keladi xolos. Biror qadamda yo’l qo’yilgan xato keyingi qadamlarda tuzatib boriladi. Metodlarning hisoblash sxemalari sodda bo’lib, ularni EHMlarda realizasiya qilish qulaydir. Lekin har bir iterasion metodning qo’llanish sohasi chegaralangandir. Chunki iterasiya jarayoni berilgan sistema uchun uzoqlashishi yoki, shuningdek, sekin yaqinlashishi mumkinki, amalda yechimni qoniqarli aniqlikda topib bo’lmaydi.

Shuning uchun ham, iterasion metodlarda faqat yaqinlashish masalasigina emas, balki yaqinlashish tezligi masalasi ham katta ahamiyatga egadir. Yaqinlashish tezligi dastlabki yaqinlashish vektorining qulay tanlanishiga ham bog’liqdir.

Iteratsion jarayonni qurish prinsiplari.

Oddiy iteratsiya usuli

Iteratsiya usulining yaqinlashish shartlari

1)iteratsiya yetarlicha tez yaqinlashuvchi bo‘lib, sistemani berilgan aniqlikda yechish uchun n dan kam iteratsiya kerak bo‘lgan holda hisoblash vaqtidan yutamiz, chunki bitta iteratsiya uchun zarur bo‘lgan arifmetik amallar soni n*n ga . Gauss usulida esa bu son n*n*n ga proporsional bo‘ladi;

1)iteratsiya yetarlicha tez yaqinlashuvchi bo‘lib, sistemani berilgan aniqlikda yechish uchun n dan kam iteratsiya kerak bo‘lgan holda hisoblash vaqtidan yutamiz, chunki bitta iteratsiya uchun zarur bo‘lgan arifmetik amallar soni n*n ga . Gauss usulida esa bu son n*n*n ga proporsional bo‘ladi;

2)iteratsiya usulida yaxlitlash xatoligi Gauss usulidagidan kam bo‘ladi. Bundan tashqari iteratsiya usuli O‘z-o‘zini to‘g‘rilovchi bo‘lib, hisoblashdagi ba’zi xatolar natijaga ta’sir qilmaydi. CHunki, iteratsiya jarayonidagi har bir yaqinlashishni yangi boshlang‘ich vektor deb qarash mumkin;

3) iteratsiya usuli bilan ma’lum sondagi koeffitsientlari nolga teng bo‘lgan sistemalarni yechish qulay bo‘ladi;

4) iteratsiya jarayonini kompyutyerda hisoblash uchun dasturlash juda qulay.

Gauss – Zeydelning iteratsiya usuli


Download 150,6 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©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