4. Chiziqli algebraik tenglamalar sistemalarini taqribiy yechish usullari

2. Oraliqni teng ikkiga bo’lish usulining ishchi algoritmi va dasturi Tenglamaning e aniqlikdagi (e-o’ta kichik son, yechimni topish aniqligi)
taqribiy-sonli yechimini (a;b) oraliqda topishni quyidagi algoritm bo’yicha tashkil qilamiz:

• 1. Berilgan (a;b) oraliqni o’rtasini aniqlaymiz.

• 2. Yechimni [a;c] yoki [c;b] oraliqdaligini f(a)f(c)<0 shartidan foydalanib aniqlaymiz.
• 3. Shartni qanoatlantiradigan oraliqni yangi oraliq sifatida olamiz va uni yana teng ikkiga bo’lib, yuqoridagi ishlarni yana takrorlaymiz.
Xulosa qilib aytganda, biz tanlab olayotgan kesmalarda tenglamaning taqribiy ildizi yotadi. Demak, kesmalarni toraytirib borar ekanmiz.
Natijada, qandaydir qadamdan so’ng tenglamaning aniq yoki talab qilingan aniqlikdagi taqribiy ildizini hosil qilamiz


3. Tenglamalarni yechishning iteratsiya usuli

Berilgan f(x)=0 tenglamani unga teng kuchli bo‘lgan x=𝜓(x) ko‘rinishdagi tenglamaga keltiramiz.

2-teorema. Aytaylik,
1) 𝜓 (x) funksiya [a,b] oraliqda aniqlangan va differensiallanuvchi bo‘lsin; 2) 𝜓 (x) funksiyaning hamma qiymatlari [a,b] oraliqqa tushsin;
3)[a,b] oraliqda 𝜓 (x)q <1 tengsizlik bajarilsin.


Bu holda [a,b] oraliqda x= 𝜓 (x) tenglamaning yagona x=t yechimi mavjud va bu yechim