7-ma’ruza. Chiziqli algebraik tenglamalar sistemasini yechishning iteratsion usullari oddiy iteratsiya usuli

7-ma’ruza.
CHIZIQLI ALGEBRAIK TENGLAMALAR SISTEMASINI YECHISHNING ITERATSION USULLARI
Oddiy iteratsiya usuli

Tenglamalar sistemasini oddiy iterasiya usuli yordamida yechish uchun sistemani ko’rinishga keltiramiz. Quyidagi vektorlar ketma-ketligini tuzamiz: -ixtiyoriy vektor;

.
Agar matrisaning biror normasi uchun bo’lsa, hisoblash jarayoni yaqinlashuvchi bo’ladi.
Koordinatalar quyidagi formulalar yordamida hisoblanadi:
.
Hisoblashlar aniqligini quyidagi munosabatdan aniqlash mumkin:
;
agar bo’lsa, u holda
,
bunda - aniq yechim.

Zeydel usuli
Faraz qilaylik quyidagi sistema berilgan bo’lsin:
,
, (3.1)
………………………..
.
Takribiy yechish usullari orqali sistemaning yechimini aniqlaymiz (ya’ni shunday usullarni qo’llash lozimki hisoblashlarni yaxlitlanmasdan yechim ni ma’lum bir aniqlikda topish lozim).
Agar (3.1) ning noma’lumlari soni ko’p bo’lsa, uning aniq yechimini topish qiyinlashadi. Bunday hollarda sistemaning yechimlarini topish uchun taqribiy usullardan foydalaniladi. Bu esa yechimni topish vaqtini 20-30% kamaytiradi. Yaxlitlash xatoliklari esa aniq usullar yordamida yechganga qaraganda kamroq ta’sir qiladi, bundan tashqari hisoblash vaqtidagi xatoliklar yechimni topishning keyingi qadamida tuzatiladi.
Algebraik tenglamalar sistemasini takribiy yechishning keng tarqalgan usullaridan biri Zeydel usulidan iboratdir.

Usulning mazmuni:

Faraz kiliylik (3.1) sistema berilgan bo’lsin va undagi diogonal koeffisentlar noldan farqli bo’lsin, ya’ni . Sistemaning birinchi tenglamasini ga, ikkinchisini ga nisbatan yechib quyidagi sistemaga ega bo’lamiz.
,
(3.2)
………………………………
.
Bu yerda , da va , da.
(3.2) sistemani ketma-ket yakinlashish usulida yechamiz.
Nolinchi yakinlashish sifatida larni shunday tanlaymizki, ular larga iloji boricha yaqin bo’lsin.
Nolinchi yakinlashish sifatida ko’pchilik hollarda larning taqribiy qiymatlari olinadi. K-chi yakinlashishni ma’lum deb, (K+1) yakinlashishni quyidagi formula orqali aniqlaymiz.
;
; (3.3)

Bu usulning mazmuni shundan iboratki, (K+1) chi yakinlashishda noma’lum ning ifodasida undan oldingi hadlarning (K+1) chi yaqinlashishlari ko’llaniladi.
Bu keltirilgan yaqinlashishning zaruriy sharti quyidagi teorema orqali beriladi.
Teorema. Agar (3.2) sistema uchun kuyidagi tengsizliklarning
1)
yoki
2)
birortasi bajarilsa (3.3) iterasiya jarayoni sistemaning yechimiga yakinlashadi va u nolinchi yaqinlashishga bog’liq bo’lmaydi.


Natija: Quyidagi sistema uchun

iterasiya jarayoni yaqinlashuvchi bo’ladi, agarda

tengsizlik bajarilsa, ya’ni har bir tenglamada diogonal koeffisiyentlarning moduli qolgan boshqa koeffisiyentlar modullarining yig’indisidan katta bo’lsa (ozod hadlarni hisobga olmaganda).