Njira Yopezera Mizu ya Newton Raphson
Pendauluan
Njira ya Newton-Raphson ndi njira yothandiza kwambiri yopezera mayankho oyerekeza a ma equation osakhala a mzere. Inayambitsidwa koyamba ndi Isaac Newton ndipo pambuyo pake inakonzedwanso ndi Joseph Raphson. Mu masamu ndi makompyuta, njira ya Newton-Raphson ndi njira yobwerezabwereza yomwe imagwiritsidwa ntchito kupeza mizu ya ntchito yeniyeni.
Pitirizani kuwerenga nkhaniyi kuti mumvetse mfundo zoyambira za njira ya Newton-Raphson, njira zake zatsatanetsatane, momwe imagwiritsidwira ntchito m'njira zosiyanasiyana, komanso zabwino ndi zoyipa zake.
Mfundo Zoyambira za Njira ya Newton-Raphson
Kwenikweni, njira ya Newton-Raphson cholinga chake ndi kuyerekeza mizu ya equation `f(x) = 0`. Njirayi imayamba ndi kuyerekezera koyambirira kwa `x0`. Kuchokera pamenepa, kuyerekezera bwino mizu kumapezeka pogwiritsa ntchito derivative ya ntchitoyo.
Mwa masamu, njira ya Newton-Raphson imafotokozedwa ndi njira iyi:
\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]
Kumene:
– \( x_{n+1} \) ndiye mfundo yotsatira yoyerekezeredwa.
– \( x_n \) ndiye mfundo yoyerekezeredwa yomwe ilipo pano.
– \( f(x_n) \) ndi mtengo wa ntchito pa \( x_n \).
– \( f'(x_n) \) ndi mtengo wa derivative wa ntchito pa \( x_n \).
Fomulayi imachokera pa kuyandikira kwa mzere wa ntchito yovuta, pomwe kuyandikira kwa mzerewu kumatengedwa ngati mzere wa tangent pamalo oyandikira apano. Mzere wa tangent uwu umapereka x-intercept yomwe idzakhala kuyandikira kwabwino kwa muzu mu kubwerezabwereza kwotsatira.
Masitepe a Newton-Raphson
Nazi njira zazikulu zomwe zimagwiritsidwa ntchito mu njira ya Newton-Raphson:
1. Sankhani Kuyerekeza Koyamba: Yambani ndi mtengo woyambira \( x_0 \). Mtengo woyambira womwe wasankhidwa udzakhudza kwambiri kulumikizana kwa njira iyi.
2. Yesani Ntchito ndi Zotumphukira Zake: Werengani mtengo wa ntchito ndi mtengo wotumphukira wa ntchito pamalo \( x_n \).
3. Werengani Chiwerengero Chotsatira: Gwiritsani ntchito fomula ya Newton-Raphson kuti mupeze mtengo wotsatira woyerekeza \( x_{n+1} \).
4. Yang'anani Kugwirizana: Yang'anani ngati mtengo woyerekeza wa \( x_{n+1} \) uli pafupi mokwanira ndi muzu weniweni pogwiritsa ntchito njira yoyimitsa, monga:
– Kusintha kwakukulu pakati pa ma mobwerezabwereza awiri \( |x_{n+1} – x_n| \) ndi kochepa.
– Mtengo wa ntchito pamalo oyandikira pafupi ndi zero \( |f(x_{n+1})| \) ndi wochepa.
5. Bwerezani: Ngati zofunikira zoyimitsa sizinakwaniritsidwe, bwererani ku gawo lachiwiri posintha \( x_n \) ndi \( x_{n+1} \).
Njira yobwerezabwerezayi imapitirira mpaka yankho lolondola litapezeka.
Zitsanzo za Kugwiritsa Ntchito Newton-Raphson
Tiyeni tigwiritse ntchito njira iyi pa chitsanzo china. Tiyerekeze kuti tikufuna kupeza mizu ya equation \( f(x) = x^2 – 2 \).
Gawo 1: Kuyerekeza Koyamba
Tiyerekeze kuti tiyamba ndi \( x_0 = 1 \).
Gawo 2: Unikani Ntchito ndi Zochokera Zake
Ntchito \( f(x) = x^2 – 2 \) ndi chochokera ku ntchito \( f'(x) = 2x \).
Kuwunika pa \( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \nthawi 1 = 2 \)
Gawo 3: Werengani Chiwerengero Chotsatira
Kugwiritsa ntchito njira ya Newton-Raphson:
\[ x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
Gawo 4: Yang'anani Kugwirizana
Chongani kusintha konse ndi mtengo wa ntchito:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Tipitiliza ndi gawo lotsatira chifukwa zofunikira sizinakwaniritsidwe.
Gawo 5: Bwerezani
Kuwunika pa \( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \nthawi 1.5 = 3 \)
Kugwiritsa ntchito njira ya Newton-Raphson kachiwiri:
\[ x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]
Chongani kusintha konse ndi mtengo wa ntchito:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \pafupifupi 0.0069 \)
Popeza kubwerezabwereza sikunagwirizane mokwanira, timapitiriza mpaka zofunikira zoyimitsa zitakwaniritsidwa.
Njirayi ipitilira mpaka mgwirizano utakwaniritsidwa.
Ubwino ndi Kuipa kwa Njira ya Newton-Raphson
Kelebihan
1. Liwiro la Kulumikizana: Njira ya Newton-Raphson ili ndi liwiro la kulumikizana kwa quadratic, zomwe zikutanthauza kuti chiwerengero cha ma iterations ofunikira kuti muyandikire muzu ndi chochepa kwambiri poyerekeza ndi njira zina monga njira yogawa magawo awiri kapena njira yogawa magawo awiri.
2. Kulondola: Njira iyi nthawi zambiri imakhala yolondola kwambiri pofufuza mizu ngati kuyerekezera koyambirira kuli pafupi ndi mizu yeniyeni.
3. Kugwiritsa Ntchito Kwambiri: Kungagwiritsidwe ntchito pa mitundu yosiyanasiyana ya ntchito, zonse ziwiri za polynomial ndi zomwe sizili za polynomial.
Kusowa
1. Kudalira Makhalidwe Oyambirira: Zotsatira zomaliza zimadalira kwambiri mtengo woyambirira woyerekezeredwa. Ngati kuyerekezera kuli kutali ndi muzu, njirayo ingalephereke kapena ingafunike kubwerezabwereza kangapo.
2. Zochokera Kumene Ziyenera Kudziwika: Njira iyi imafuna kuwerengera zochokera ku ntchito, zomwe zingakhale zovuta kapena zosagwira ntchito pa ntchito zina zovuta.
3. Osati Wolimba: Njira iyi siigwirizana nthawi zonse. Pali zinthu zina zapadera zomwe njira iyi ingalephere, monga ngati ntchitoyo ili ndi mfundo yofunika kwambiri kapena kusintha kwakukulu kwa derivative.
Mapeto
Njira ya Newton-Raphson ndi chida champhamvu pakugwiritsa ntchito manambala chomwe chimatithandiza kupeza mizu ya equation yosakhala yolunjika mwachangu komanso molondola. Komabe, monga njira zonse zamanambala, ili ndi zofooka ndi zochitika zomwe sizingagwire ntchito bwino. Kumvetsetsa bwino ntchito ndi zotumphukira, komanso kusankha ma original values oyenera, ndikofunikira kwambiri kuti mugwiritse ntchito bwino njira iyi.
Ndi kumvetsetsa bwino ndi kugwiritsa ntchito, njira ya Newton-Raphson ingakhale yankho lothandiza pa mavuto osiyanasiyana ofufuza mizu mu masamu ndi sayansi ya makompyuta.
