Numeric Methods/Nyuton usuli
v2
NWT-001ROOT · Nyuton usuli
Numerical root finding / 003

Nyuton usuli

Urinmalar usuli: hosilani sonli farqlar bilan hisoblab, ildizga kvadratik yaqinlashamiz.

xₙ₊₁ = xₙ − f(xₙ) / f′(xₙ)Hosila nolga aylanmasligi kerak
Method mapNyuton usuli 3 bosqichda
01
Boshlang'ich uchni tanlash
f(a)·f''(a)>0 bo'lsa a, aks holda b nuqta olinadi.
02
Urinma qadamini hisoblash
xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ); hosila sonli farq bilan topiladi.
03
Aniqlikni tekshirish
|xₙ₊₁−xₙ| < ε bo'lguncha davom etadi.
Input / Parametrlar

Masalani sozlang

01

Nyuton usuli — Funksiya grafigiga urinma o'tkazib, uning x o'qi bilan kesishuvini keyingi yaqinlashuv sifatida oladi.

Boshlang'ich nuqta f(a)·f''(a)>0 mezoni bo'yicha a yoki b uchidan tanlanadi.

V2 dagidek, f′(x) ≈ [f(x+h)−f(x)]/h, h=10⁻⁶.

f(x)=x3+x−1f(x) = { x}^{3}+ x-1
ε

Aniqlik ε — |xₙ₊₁−xₙ| < ε bo'lganda hisoblash tugaydi.

Tayyor misollar
Natija / Root—hisoblash kutilmoqda
Iteratsiyalar—
Qadamlar jadvali

Qadamlar jadvali

03

Hali hisoblash yo'q
Funksiyani kiriting yoki misol tanlang. Hisoblashni boshlang va har bir urinma qadamini tekshiring.