Reja: Vatarlar usuli. Urinmalar (N’yuton) usuli. Ketma ket yaqinlashish usuli. Usullarning ishchi algoritmlari. Tayanch iboralar

Teorema. x=j (x) tenglamaning ildizi [a, b] kesmada ajratilgan bo`lib, bu kesmada quyidagi shartlar bajarilsa:

1. 
   j (x) funktsiya [a, b] da aniqlangan va differentsiallanuvchi;
   
2. 
   barcha xÎ[a;b] uchun j(x) Î[a;b];
   
3. 
   barcha xÎ[a;b] da |j¢(x)| £ M < 1 bo`lsa, u xolda (2.23) jarayon yaqinlashuvchi bo`ladi
   

Bu erda shuni ta`kidlash lozimki, teoremaning shartlari faqat etarli bo`lib, zaruriy emasdir, ya`ni (2.23) jarayon bu shartlar bajarilmaganda ham yaqinla­shuvchi bo`lishi mumkin. (2.23) ni hisoblaganimizda, hisoblashni avvaldan berilgan aniqlik uchun quyidagi tengsizlik bajarilgunga qadar davom ettiramiz:
|x_n-x_n-1| £ e (n=1,2,3,4, … )
Misol. 4x-5lnx =5 tenglama e =0,0001 aniqlikda ketma-ket yaqinlashish usuli bilan echilsin.
Echish. Tenglamani ko`rinishda yozamiz va y<sub>1</sub>= lnx; chiziqlar kesishgan nuqtani aniqlaymiz. Bular x<sub>0</sub> = 2,28; x<sub>0</sub> = 0,57. Bularni boshlangich yaqinlashish nuqtalari deb olamiz. Berilgan tenglamani x=1,25(1+lnx) ko`rinishda yozsak, j(x)=1,25(1+lnx) bo`ladi, bundan, . Bu xolda x<sub>0</sub> =2,28 uchun ketma-ket yaqinlashish jarayoni yaqinlashuvchi bo`ladi:

Hisoblash natijalari quyidagi 2.2- jadvalda keltirilgan:
2.2-jadval

(1)	(2)	(3)
x	ln(1) +1	1,25(2)
2,28	1,82418	2,28022
2.28022	1.82427	2,28034
2,28034	1,82432	2,28040
2,28040	1,82435	2.28044
2,28044	1,82437	2,28046

Boshlangich yaqinlashish x₀ =0,57 atrofida jarayon yaqinlashuvchi bo`lmaydi, chunki

Bu xolda berilgan tenglamani x = e ^{0,8 x-1} ko`rinishda yozib, hisoblashni davom ettirish kerak.