Dasturiy injinering” fakulteti 312-20 guruh talabasi Amirqulov Amirqulning



Yüklə 0,62 Mb.
səhifə2/4
tarix11.06.2022
ölçüsü0,62 Mb.
#61221
1   2   3   4
algoritim loyihalash 1 amaliy mashgulot

Urinmalar usuli
Algebraik va trantsendent tenglamalar ildizlarini taqribiy hisoblash usullaridan aniqlik darajasi boshqa usullarga nisbatan kattarok bo’lgan usuli N‘yuton yoki urinmalar usulidir.
Bu usul kullanganda tenglamaning boshlangich yechimi x0 tanlab olinadi va ketma–ket yaqinlashishlar


formula bilan hisoblanadi. Bu yerda n=0,1,2,3,… yaqinlashishlar tartib soniхn ildizga n yaqinlashish.
Agar f(a)∙f //(а)>0 shart bajarilsa х0=а boshlangich yechim deb olinadi, agar yuqoridagi shart bajarilmasa x0=b nuqta boshlangich yechim qilib olinadi.
Bu usulda ham ildizni topish xn-xn-1 |≤ε shart bajarulgunga kadar davom etiriladi.
Misol: x2-x-1=0 tenglamani ildizini ε=0,0001 aniqlikda urimalar usuli bilan topamiz. Dastlab tenglamaning ildizlari yotgan oraliklarni ajratib olamiz.


Tenglamani f(x)=x2-x-1 deb belgilab olib, bu funktsiyani φ(x)=x2(x)=x+1ikkita funktsiyalarni ayirmasi ko’rinishida yozib olamiz. Bu funktsiyalarning grafiklarini chizamiz. φ(x)=x2 funktsiya grafigi parabola(x)=x+1 funktsiya grafigi esa to’g’ri Chiziqdan iboratligi matematika kursidan ma‘lum.
Grafikdan kurinib turibdiki bu ikki funktsiyalar [-1;0] va [1,5; 2,5] oraliklarida kesishayapdi.

f(x0) f"(x0)>0 shartni [1,5; 2,5] oralikda tekshirib ko’ramiz.


Yüklə 0,62 Mb.

Dostları ilə paylaş:
1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin