Habka Raadinta Xididka Newton Raphson
Pendahuluan
Habka Newton-Raphson waa hab tirooyin oo hufan oo lagu helo xalal qiyaas ah oo loogu talagalay isle'egyada aan toosanayn. Waxaa markii ugu horreysay soo bandhigay Isaac Newton ka dibna waxaa hagaajiyay Joseph Raphson. Xisaabta iyo kombiyuutarka, habka Newton-Raphson waa hab soo noqnoqda oo loo isticmaalo in lagu helo xididdada shaqada dhabta ah.
Sii wad akhrinta maqaalkan si aad u fahamto mabaadi'da aasaasiga ah ee habka Newton-Raphson, tallaabooyinkeeda faahfaahsan, codsigeeda xaalado kala duwan, iyo faa'iidooyinkiisa iyo khasaarooyinkiisa.
Mabaadi'da Aasaasiga ah ee Habka Newton-Raphson
Asal ahaan, habka Newton-Raphson wuxuu higsanayaa inuu qiyaaso xididdada isle'egta `f(x) = 0`. Habkani wuxuu ku bilaabmaa qiyaas bilow ah oo ah `x0`. Laga bilaabo halkan, qiyaas wanaagsan oo xididdada ah ayaa la helaa iyadoo la adeegsanayo wax soo saarka shaqada.
Xisaab ahaan, habka Newton-Raphson waxaa lagu muujiyaa qaacidada soo socota:
\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]
Halkee:
– \( x_{n+1} \) waa qodobka xiga ee lagu qiyaasay.
– \( x_n \) waa barta lagu qiyaasay hadda.
– \( f(x_n) \) waa qiimaha shaqada ku taal \( x_n \).
– \( f'(x_n) \) waa qiimaha laga soo xigtay shaqada ku taal \( x_n \).
Qaaciddadu waxay ku salaysan tahay qiyaas toosan oo shaqo adag, halkaas oo qiyaastan toosan loo qaato xariiqda xangan ee barta qiyaasta hadda jirta. Xariiqdan xangantu waxay markaa bixisaa kala-goyn x ah oo noqon doonta qiyaas wanaagsan oo xididka ah marka la eego soo noqnoqoshada xigta.
Tallaabooyinka Newton-Raphson
Tallaabooyinka ugu muhiimsan ee habka Newton-Raphson waa kuwan soo socda:
1. Dooro Qiyaasta Bilowga ah: Ku bilow qiimaha bilowga ah \( x_0 \). Qiimaha bilowga ah ee la doortay wuxuu si weyn u saameyn doonaa isku-darka habkan.
2. Qiimee Hawlaha iyo Waxyaabaha ay ka soo jeedaan: Xisaabi qiimaha shaqada iyo qiimaha ka soo jeeda shaqada ee barta \( x_n \).
3. Xisaabi Qiyaasta Xigta: Adeegso qaacidada Newton-Raphson si aad u hesho qiimaha xiga ee lagu qiyaasay \( x_{n+1} \).
4. Hubi Isku-dhafka: Hubi in qiimaha lagu qiyaasay ee \( x_{n+1} \) uu ku dhow yahay xididka dhabta ah adigoo isticmaalaya shuruud joojin ah, sida:
– Isbeddelka dhabta ah ee u dhexeeya laba jeer oo la soo celceliyay \( |x_{n+1} – x_n| \) waa yar yahay.
– Qiimaha shaqada ee barta qiyaas ahaan u dhow eber \( |f(x_{n+1})| \) waa yar yahay.
5. Ku celi: Haddii shuruudaha joojinta aan la buuxin, ku celi tallaabada 2aad adigoo ku beddelaya \( x_n \) \( x_{n+1} \).
Habkan soo noqnoqda wuxuu sii socdaa ilaa xal ku filan oo sax ah laga helo.
Tusaalooyinka Isticmaalka Newton-Raphson
Aan habkan ku dabaqno tusaale gaar ah. Ka soo qaad inaan rabno inaan helno xididdada isle'egta \( f(x) = x^2 – 2 \).
Tallaabada 1: Qiyaasta Bilowga ah
Ka soo qaad inaan ku bilowno \( x_0 = 1 \).
Tallaabada 2: Qiimee Shaqada iyo Waxyaabaha ay ka soo jeedaan
Shaqada \( f(x) = x^2 – 2 \) iyo waxa ka soo jeeda shaqada \( f'(x) = 2x \).
Qiimaynta ku taal \( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \jeer 1 = 2 \)
Tallaabada 3: Xisaabi Qiyaasta Xigta
Iyadoo la isticmaalayo qaacidada Newton-Raphson:
\[ x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
Tallaabada 4: Hubi Isku-xidhka
Hubi isbeddelka buuxa iyo qiimaha shaqada:
– \( |x_1 – x_0| = |1.5 – 1 | = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Waxaan u gudubnaa soo celinta xigta sababtoo ah shuruudaha lama buuxin.
Tallaabada 5: Ku celi
Qiimaynta ku taal \( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \jeer 1.5 = 3 \)
Mar kale isticmaalka qaacidada Newton-Raphson:
\[ x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]
Hubi isbeddelka buuxa iyo qiimaha shaqada:
– \( |x_2 – x_1| = |1.4167 – 1.5 | = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \qiyaastii 0.0069 \)
Maadaama soo noqnoqoshadu aysan si ku filan isugu imaan, waxaan sii wadeynaa ilaa shuruudaha joojinta la buuxiyo.
Hawshan waxay sii socon doontaa ilaa la gaaro isku-soo-ururinta.
Faa'iidooyinka iyo Qasaarooyinka Habka Newton-Raphson
Xad dhaaf
1. Xawaaraha Isku-dhafka: Habka Newton-Raphson wuxuu leeyahay xawaare isku-dhafan oo afar-geesood ah, taasoo la micno ah tirada soo noqnoqoshada loo baahan yahay si loo soo dhawaado xididka aad bay u yar tahay marka la barbar dhigo hababka kale sida habka laba-geesoodka ah ama habka secant.
2. Saxnaanta: Habkani guud ahaan wuu saxsan yahay marka la raadinayo xididada haddii qiyaasta bilowga ahi ay u dhowdahay xididka dhabta ah.
3. Adeegsi Ballaaran: Waxaa loo adeegsan karaa noocyo kala duwan oo shaqooyin ah, labadaba polynomial iyo non-polynomial.
La'aan
1. Ku tiirsanaanta Qiimaha Bilowga ah: Natiijada kama dambaysta ah waxay aad ugu xiran tahay qiimaha la qiyaasay ee bilowga ah. Haddii qiyaastu ay ka fog tahay asalka, habku wuu fashilmi karaa ama wuxuu u baahan karaa ku celcelin badan.
2. Waa in la ogaadaa nooca wax soo saarka: Habkani wuxuu u baahan yahay xisaabinta nooca wax soo saarka ee shaqada, kaas oo noqon kara mid adag ama aan macquul ahayn qaar ka mid ah shaqooyinka adag.
3. Aan Adagayn: Habkani had iyo jeer iskuma soo ururo. Waxaa jira xaalado gaar ah oo habkani ku fashilmi karo, sida haddii shaqadu leedahay qodob muhiim ah ama isbeddel weyn oo ku yimaada asalka.
Gabagabo
Habka Newton-Raphson waa qalab awood badan oo ku jira xisaabinta tirooyinka kaas oo noo oggolaanaya inaan si dhakhso leh oo sax ah u helno xididdada isla'eg aan toosnayn. Si kastaba ha ahaatee, sida dhammaan hababka tirooyinka, waxay leedahay xaddidaadyo iyo xaalado aan si fiican u shaqayn karin. Faham buuxa oo ku saabsan hawlaha iyo waxyaabaha ka soo jeeda, iyo sidoo kale xulashada qiimayaasha bilowga ah ee ku habboon, ayaa fure u ah si guul leh loogu isticmaalo habkan.
Iyadoo la adeegsanayo faham iyo codsi habboon, habka Newton-Raphson wuxuu noqon karaa xal wax ku ool ah oo loogu talagalay dhibaatooyinka kala duwan ee raadinta xididka ee xisaabta iyo sayniska kombiyuutarka.
