Kirish. I. Bob. Chiziqsiz tenglamalar sistemasini yechish metod va usullari


Chiziqsiz tenglamalar sistemasini nyuton metodi orqali yechish



Yüklə 436,5 Kb.
səhifə3/5
tarix11.02.2023
ölçüsü436,5 Kb.
#83822
1   2   3   4   5
Chiziqsiz tenglamalar sistemasini yechish usullari

1.2.Chiziqsiz tenglamalar sistemasini nyuton metodi orqali yechish.
Faraz qilamiz boshlang‘ich yaqinlashish x0 ma’lum bo‘lsin. f(x) funksiyani Teylor qatorining kesmasi bilan almashtiramiz.
f(x) H1(x) = f(x0) +f (x0)(x-x0)
va keyingi yaqinlashish sifatida H1(x) = 0 tenglama ildizini olamiz, ya’ni

qilib olamiz.
Umuman, agar xk yaqinlashish ma’lum bo‘lsa, Nyuton metodi bo‘yicha xk+1 yaqinlashishi
(7)
kabi aniqlanadi.
Nyuton metodi, boshqacha yana urinmalar metodi ham deb aytiladi, chunki xk+1 nuqta f(x) funksiya grafigining (xk,f(xk)) nuqtasida o‘tkazilgan urinmaning abssissa o‘qi bilan kesishgan nuqtasining abssissasidir. Bu metodning yaqinlashishi keyinroq ko‘rsatiladi. Hozir bu metodning o‘ziga xos xususiyatlarini bayon etamiz.
Birinchidan metod kvadratik yaqinlashishga ega, ya’ni keyingi qadamdagi yaqilashish xatoligi oldingi qadamdagi xatolikning kvadratiga proporsional:
xk+1 - x* = O((xk - x*)2).
Ikkinchidan metodning bunday yaqinlashishiga, boshlang‘ich yaqinlashishning ildizga etarlicha yaqin bo‘lgandagina kafolat bersa bo‘ladi. Agar boshlang‘ich yaqinlashish noqulay tanlangan bo‘lsa, metod yo sekin yaqinlashadi, yo umuman yaqinlashmasligi mumkin.


3)O‘zgartirilgan Nyuton metodi.
Agar f(x) hosilaning qiymatini ko‘p marta hisoblashdan qutilmoqchi bo‘lsalar, unda
(8)
formuladan foydalanadilar.
Bu metod boshlang‘ich yaqinlashishga uncha ko‘p talab qo‘ymaydi, lekin u sekin, faqat birinchi tartibli yaqinlashadi. (10) – metod bo‘lganda nolga bo‘lish sodir bo‘lmasligiga kafolat beradi.

4)Kesuvchilar metodi


Bu metod Nyuton metodidan f '(xk) ni

chekli ayirma bilan almashtirishdan hosil bo‘ladi.
Natijada
(9)
ikki qadamli iteratsion metod hosil bo‘ladi. (9) - metodda oldin ikkita boshlang‘ich x0 , x1 yaqinlashishlarni berishga to‘g‘ri keladi. Bu metodning geometrik talqini quyidagidan iborat: (xk-1,xk) oraliqda y=f(x) funksiya grafigi (xk-1 , f(xk-1)) va (xk, f(xk)) nuqtalardan o‘tuvchi to‘g‘ri chiziq bilan almashtirilib uning abssissa o‘qi bilan kesishgan nuqtasi keyingi yaqinlashish sifatida olinadi.

Yüklə 436,5 Kb.

Dostları ilə paylaş:
1   2   3   4   5




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