O’ O`zbekiston respublikasi

Ketma-ket yaqinlashuvchi yoki iteratsion algoritmlar.Yuqori tartibli algebrayik va transsendent tenglamalarni yechish ususllari yoki algoritmlari ketma-ket yaqinlashuvchi – interatsion algoritmlarga misollar bo‘la oladi. Ma’lumki, transsendent tenglamalarni yechishning quyidagi asosiy usullari mavjud:

- Urinmalar usuli (Nyuton usuli), Ketma-ket yaqinlashishi usuli, Vatarlar usuli, Teng ikkiga bo‘lish usuli.

Bizga f(x)0 (1) transsendent tenglama berilgan bo‘lsin. Faraz qilaylik bu tenglama [a,b] oraliqda uzluksiz va f(a)*f(b)<0 shartni qanoatlantirsin. Ma’lumki, bu holda berilgan tenglama [a,b] orilaqda kamida bitta ildizga ega bo‘ladi va u quyidagi formula orqali topiladi.

Boshlang‘ich X₀ qiymat shart asosida tanlab olinsa, (2) iteratsion albatta yaqinlashadi. Ketma-ketlik shart bajarilgunga davom ettiriladi. Berilgan musbat a xaqiqiy sondan kvadrat ildiz chiqarish algoritmi tuzilsin. Bu masalani yechish uchun kvadrat ildizni x deb belgilab olib,

ifodalash yozib olamiz. U holda (1) tenglamaga asosan
ekanligini topish mumkin (4) ifodani (2) ga qo‘yib, quyidagi rekurrent formulani topish mumkin:

Bu formulaga mos blok-sxema 12 -rasmda keltirilgan.  - kvadrat ildizni topishning berilgan aniqligi. Eslatib o‘tamiz, algoritmda indeksli o‘zgaruvchilarga zarurat yo‘q.