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

3. KETMA - KET YAQINLASHISH USULI

Bizdan f(x)=0 tenglamaning ildizini aniqlash talab etilsin. Bu tenglamani quyidagi (teng kuchli) ko`rinishda yozamiz

x = j(x) (2.20)
f(x) =0 tenglamani x = j(x) ko`rinishga keltirishni juda engil amallar bilan istalgan vaktda amalga oshirish mumkin. (2.20) ning ildizi [a,b] kesmada ajratilgan bo`lsin. [a,b] ning ichida ixtiyoriy x nuqtani olamiz (a £ x₀£ b) va bu nuqtani boshlangich (nolinchi) yaqinlashish deb qabul kilamiz. x ni (2.20) ning ung tarafidagi x ning o`rniga kuyib, hosil bo`lgan natijani x desak,
x₁ = j(x₀) (2.21)
x₁ ni birinchi yaqinlashish buyicha (2.20) ning ildizi deyiladi. Keyingi yaqinlashishlar kuiidagicha topiladi:
x₂ = j (x₁),
x₃ = j (x₂),
. . . . . . . . .
x_n = j (x_n-1)
. . . . . . . . . .
Buning natijasida quyidagi ketma-ketlikni to`zamiz
x<sub>0</sub>, x<sub>1</sub>, x<sub>2</sub>, … , x<sub>n</sub> (2.22)
Agar (2.22) ketma-ketlikning limiti mavjud bo`lsa ( ), u xolda x ( 2.20) ning ildizi bo`ladi. Buning isboti juda sodda. Agar j (x) ni uzluksiz funktsiya desak,

y a`ni x = j (x) bo`lib, x (2.20) ning ildizi bo`ladi.
Agar (2.20) ketma-ketlikning limiti mavjud bo`lmasa, u xolda ketma-ket yaqinlashish usulining ma`nosi bo`lmaydi.
Yuqorida aytilganlardan xulosa shuki, biz bu usul bilan f(x) =0, [x=j (x)] tenglamaning echimini topmokchi 5ulsak, quyidagi ketma-ket bajarilishi lozim bo`lgan jarayonni hisoblashimiz kerak bo`ladi:
(2.23)
bu erda x₀,x₁,x₂, …, x_n … ketma-ket yaqinlashishlar; x₀ - boshlangich yaqinlashish; x₁ - birinchi yaqinlashish; x₂ - ikkinchi yaqinlashish va x.k.
(2.23) jarayon yaqinlashuvchi bo`lishining etarlilik shartlarini quyidagi teorema ifodalaydi (teoremani isbotsiz keltiramiz).