Habka Ku Celinta ee Helitaanka Xididdada
Xisaabta la dabaqay, fiisigiska, injineernimada, iyo sayniska kombiyuutarka, dhibaatada "helitaanka xididka" aad bay u soo baxdaa. Xididku waa qiimaha \(x\) kaas oo ka dhigaya shaqo eber ah, taas oo ah, xalka isla'egta:
\[
f(x)=0
\]
Dhammaan isle'egyada ma laha xalal lagu sheegi karo qaacidooyin qaab xiran, sida isle'egyada labajibbaaran. Kiisas badan oo dunida dhabta ah - sida isle'egyada aan tooska ahayn ee adag - waxaan u baahanahay habab tirooyin ah. Mid ka mid ah hababka ugu muhiimsan waa habka soo noqnoqda, hab-raac soo saara taxane xalal qiyaas ah oo u soo dhawaada xididka iyada oo loo marayo soo noqnoqoshada.
Maqaalkani wuxuu ka hadlayaa fikradaha aasaasiga ah ee hababka soo noqnoqda, xaaladaha isku-dhafka ah, iyo qaar ka mid ah hababka soo noqnoqda ee loo isticmaalo helitaanka xididdada.
-
1. Fikradda Aasaasiga ah ee Habka Kala-soocidda
Habka soo noqnoqoshadu wuxuu u shaqeeyaa isagoo samaynaya qiyaas bilow ah \(x_0\), ka dibna si tartiib tartiib ah ayuu u hagaajinayaa si loo helo taxanaha:
\[
x_0, x_1, x_2, \dhibco, x_n
\]
iyadoo la filayo:
\[
x_n \to \alpha
\]
halkaas oo \(\alpha\) uu yahay xididka dhabta ah ee isle'egta \(f(x)=0\).
Guud ahaan, habka soo noqnoqoshada wuxuu dhibaatada \(f(x)=0\) u beddelaa qaab u dhigma:
\[
x = g(x)
\]
Kadibna waxaa la sameeyaa soo noqnoqoshada:
\[
x_{n+1} = g(x_n)
\]
Haddii habkani isu yimaado, markaas barta go'an ee \(g(x)\) waa xal xidid ah oo ka mid ah isla'egta asalka ah.
-
2. Isku-dhafka: Goorma ayay ku guulaysataa soo noqnoqoshadu?
Dhammaan hawlaha \(g(x)\) ma soo saaraan soo noqnoqosho deggan. Si soo noqnoqoshada \(x_{n+1}=g(x_n)\) ay isugu soo ururto xididka \(\alpha\), xaaladaha guud ee inta badan la isticmaalo waa:
1. \(g(\alpha)=\alpha\) (xididku waa bar go'an)
2. \(|g'(\alpha)| < 1\) (murqo maxalli ah) Dareenka \(|g'(\alpha)| < 1\) waa: agagaarka xalka, shaqada \(g\) waa "ma aha mid aad u qoto dheer", sidaa darteed soo noqnoqosha kasta waxay keentaa qiimaha \(x_n\) soo dhawaansho, ma aha mid sii fog. Isku soo dhawaanshaha waxaa sidoo kale saameeya qiyaasta bilowga ah. Labada hab ee isku midka ah way guulaysan karaan ama way fashilmi karaan iyadoo ku xiran \(x_0\). --- 3. Habka Bisection-ka oo ah Soo Celin Fudud Inkasta oo inta badan si gaar ah loo kala saaro, habka bisection-ka waxaa loo arki karaa hab soo noqnoqosha oo aad u awood badan. Xaaladaha waa: shaqada \(f(x)\) waa mid joogto ah oo ku saabsan muddada \([a,b]\) waxaana jira isbeddel calaamad ah: \[f(a)\cdot f(b) < 0 \] Taasi waa, waxaa jira xidid u dhexeeya \(a\) iyo \(b\). Algorithm-ka: 1. Xisaabi barta dhexe \(c=\frac{a+b}{2}\) 2. Go'aami barta hoose ee wali ku lifaaqan xididka (iyadoo lagu saleynayo isbeddelka calaamadaha) 3. Ku celi ilaa dulqaadka la gaaro Faa'iidada habkan: hubaal way isku soo ururaysaa haddii xaaladda isbeddelka calaamadaha la buuxiyo. Khasaaraha: isku soo ururku waa mid gaabis ah sababtoo ah qaladku wuxuu hoos ugu dhacaa qiyaastii kala bar ku celcelin kasta (isku soo urur toosan). --- 4. Habka Ku celcelinta Go'an Kani waa qaabka ugu tooska badan ee ku celcelinta: \[x_{n+1} = g(x_n) \] Tallaabooyinka: 1. Beddel \(f(x)=0\) una beddel \(x=g(x)\) 2. Dooro qiyaas bilow ah \(x_0\) 3. Ku celceli ilaa \(|x_{n+1}-x_n|\) ama \(|f(x_n)|\) uu ka yar yahay dulqaadka Faa'iidada waa fududaan. Si kastaba ha ahaatee, habkani aad ayuu ugu nugul yahay doorashada \(g(x)\). Isla isle'egtaas, waxaa jira siyaabo badan oo loo qoro \(x=g(x)\), laakiin qaar ka mid ah ayaa isku soo ururaya.
Tusaale ahaan, haddii aan rabno inaan helno xididdada \(f(x)=x^3-2x-5\), waxaan qori karnaa: - \(x = \sqrt[3]{2x+5}\) si \(g(x)=\sqrt[3]{2x+5}\) Kadib waxaan ku celcelineynaa \(x_{n+1}=\sqrt[3]{2x_n+5}\). Guusha soo noqnoqoshadu waxay ku xiran tahay in \(|g'(x)|<1\) ku wareegsan yihiin xididka. --- 5. Habka Newton-Raphson: Soo noqnoqoshada ku salaysan soo-saarista degdegga ah Habka Newton-Raphson waa mid ka mid ah hababka ugu caansan sababtoo ah isku-darka badanaa waa mid aad u dhakhso badan. Qaaciddada soo noqnoqoshadu waa: \[ x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \] Fasiraadda: at \(x_n\), waxaan dhisnaa tangent shaqada \(f(x)\). Isgoyska tangent-ka ee leh dhidibka \(x\) ayaa loo isticmaalaa qiyaasta xigta. Faa'iidooyinka: - Isku-darka afar-geesoodka ah (aad u dhakhso badan) haddii uu ku dhow yahay xididka iyo \(f'(\alpha)\neq 0\). Qasaarooyinka: - Waxay u baahan tahay ka-soo-baxa \(f'(x)\). - Wuu fashilmi karaa haddii qiyaasta bilowga ahi xun tahay, ama haddii \(f'(x_n)\) ay ku dhowdahay eber, taasoo ka dhigaysa tallaabada soo noqnoqoshada mid aan degganayn. Habkani si weyn ayaa loogu isticmaalaa hagaajinta, qaabaynta fiisigiska, iyo xisaabinta injineernimada sababtoo ah waxtarkeeda marka xaaladuhu wanaagsan yihiin. --- 6. Habka Secant: Beddelka Newton ee aan lahayn Derivatives Haddii derivatives-ku ay adag tahay in la xisaabiyo, habka secant wuxuu bixiyaa tanaasul. Fikradda ugu weyni waa in la qiyaaso kala-soocidda iyadoo la adeegsanayo kala duwanaansho xaddidan: \[f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}} \] Markaa qaacidada soo noqnoqoshadu waa: \[x_{n+1}=x_n - f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})} \] Habkani wuxuu u baahan yahay laba qiyaasood oo bilow ah: \(x_0\) iyo \(x_1\). Xawaaraha isku-dhafka guud ahaan wuu ka fiican yahay kala-soocidda fudud iyo barta go'an, inkastoo badanaa uu ka gaabiyo Newton. Si kastaba ha ahaatee, maadaama uusan u baahnayn kala-soocidda, secant-ku badanaa waa mid wax ku ool ah.
--- 7. Shuruudaha Joojinta Xisaabinta tirooyinka, soo noqnoqoshada waa in la joojiyaa marka ay sax tahay ama haddii laga shakiyo inaysan isku soo ururin. Shuruudaha guud: 1. Khalad yar oo isku-dhafan: \[ |x_{n+1}-x_n|<\varepsilon \] 2. Qiimaha shaqada oo u dhow eber: \[ |f(x_n)|<\varepsilon \] 3. Xadka ugu badan ee soo noqnoqoshada si looga hortago wareegyada aan dhammaadka lahayn: \[n \le n_{\max} \] Doorashada dulqaadka \(\varepsilon\) waxay ku xiran tahay baahiyaha: jilitaannada injineernimada waxay u baahan karaan dulqaad adag, halka xisaabinta qallafsan ay aad u dabacsan yihiin. --- 8. Isbarbardhig Kooban oo ku saabsan Hababka Soo Celinta Marka la soo koobo: - Kala-goynta: ugu xasilloon, hubaal way isku soo ururtaa (isbeddelka calaamadaha la bixiyay), laakiin gaabis ah. - Barta go'an: aad u fudud, laakiin isku-soo-ururinta had iyo jeer lama dammaanad qaado. - Newton-Raphson: aad u dhakhso badan, laakiin waxay u baahan tahay waxyaabo ka soo jeeda waxayna xasaasi u tahay qiyaasaha bilowga ah. - Secant: looma baahna wax derivatives ah, si dhakhso leh ayay u dhaqso badan yihiin, laakiin way ka xasilloonaan karaan sida bisection-ka. Ficil ahaan, doorashada habka waxay ku xiran tahay nooca shaqada, helitaanka derivatives-ka, baahida loo qabo xawaaraha, iyo xasilloonida. --- Gunaanad Hababka soo noqnoqda ayaa ah laf-dhabarta raadinta xididka tirooyinka ee isleegyada aan toosanayn. Annagoo dhiseyna taxane ah qiyaaso si isdaba joog ah loo cusbooneysiiyay, waxaan u gudbi karnaa xalka marka hababka falanqaynta aan la heli karin. Fahmidda isku-dhafka, doorashada qiyaasta bilowga ah, iyo shuruudaha joojinta ayaa muhiim u ah soo noqnoqoshada si loo soo saaro xidido sax ah oo hufan. Codsiyada dhabta ah, istaraatiijiyad isku dhafan ayaa badanaa la isticmaalaa: laga bilaabo hab deggan sida bisection si loo "xiro" kala-goynta xididka, ka dibna loo beddelo Newton ama secant si loo dedejiyo isku-dhafka. Tani waxay gaartaa dheelitirka u dhexeeya isku halaynta iyo xawaaraha - laba dhinac oo aad u qiimo badan oo ku jira xisaabinta tirooyinka. --- Haddii aad rabto, waxaan ku dari karaa tusaale tallaabo-tallaabo ah (tiro) mid ka mid ah hababka kor ku xusan si maqaalka looga dhigo mid la taaban karo.
