Nzira yekudzokorora mukutsvaga midzi
Mumasvomhu anoshandiswa, fizikisi, mainjiniya, uye sainzi yemakombiyuta, dambudziko re "root finding" rinowanzoitika. Mudzi ndiko kukosha kwe \(x\) kunoita kuti basa rive zero, ndiko kuti, mhinduro ye equation:
\[
f(x)=0
\]
Haasi ese ma equation ane mhinduro dzinogona kuratidzwa mumafomura e closed-form, akadai se quadratic equations. Kune akawanda mamiriro ezvinhu chaiwo—akadai se complex nonlinear equations—tinoda nzira dzekuverenga nhamba. Imwe yenzira dzakakosha inzira yekudzokorora, maitiro anogadzira mhinduro dzakatevedzana dzinoswedera pedyo nemudzi kuburikidza nekudzokorora.
Chinyorwa chino chinokurukura pfungwa huru dzenzira dzekudzokorora, mamiriro adzo ekubatana, uye dzimwe nzira dzinowanzo shandiswa dzekudzokorora pakutsvaga midzi.
-
1. Pfungwa Yekutanga yeNzira Yekudzokorora
Nzira yekudzokorora inoshanda nekufungidzira kwekutanga \(x_0\), wozoivandudza zvishoma nezvishoma kuti uwane kutevedzana:
\[
x_0, x_1, x_2, \madotsi, x_n
\]
netarisiro:
\[
x_n \kusvika \alpha
\]
apo \(\alpha\) ndiyo mudzi wechokwadi we equation \(f(x)=0\).
Kazhinji, nzira yekudzokorora inoshandura dambudziko \(f(x)=0\) kuita fomu yakaenzana:
\[
x = g(x)
\]
Zvadaro kudzokorora kunoitwa:
\[
x_{n+1} = g(x_n)
\]
Kana maitiro aya akabatana, ipapo poindi yakatarwa ye \(g(x)\) ndiyo mhinduro yemidzi ye equation yekutanga.
-
2. Kubatana: Kudzokorora Kunobudirira Rini?
Haasi ese mabasa \(g(x)\) anoita kuti pave nekudzokorora kwakasimba. Kuti kudzokorora \(x_{n+1}=g(x_n)\) kuenderane nemudzi \(\alpha\), mamiriro akajairika anoshandiswa ndeaya:
1. \(g(\alpha)=\alpha\) (mudzi inzvimbo yakatarwa)
2. \(|g'(\alpha)| < 1\) (kugadzikana kwenzvimbo) Kunzwisisa kwe \(|g'(\alpha)| < 1\) ndekwekuti: pedyo nemhinduro, basa \(g\) "harina kukwira zvakanyanya", saka kudzokororwa kwega kwega kunounza kukosha kwe \(x_n\) pedyo, kwete kure. Kubatana kunokanganiswawo nekufungidzira kwekutanga. Nzira mbiri idzodzo dzinogona kubudirira kana kukundikana zvichienderana ne \(x_0\). --- 3. Nzira yeKudzikisa Muviri SeKudzikisa Muviri Kunyangwe ichiwanzo patsanurwa zvakasiyana, nzira yekudzikisa muviri inogona kuonekwa senzira ine simba kwazvo yekudzokorora. Mamiriro acho ndeekuti: basa \(f(x)\) rinoenderera mberi pane imwe nguva \([a,b]\) uye pane shanduko yechiratidzo: \[ f(a)\cdot f(b) < 0 \] Kureva kuti, pane mudzi pakati pe \(a\) na \(b\). Maitiro ekushandisa: 1. Verenga pakati \(c=\frac{a+b}{2}\) 2. Sarudza subinterval ichiri kuvharira mudzi (zvichibva pakuchinja kwechiratidzo) 3. Dzokorora kusvika tolerance yasvika. Kubatsira kwenzira iyi: ichasangana zvechokwadi kana mamiriro ekuchinja kwechiratidzo akasangana. Dambudziko: convergence inononoka nekuti kukanganisa kunoderera nehafu ne iteration yega yega (linear convergence). --- 4. Fixed-Point Iteration Method Iyi ndiyo nzira yakananga ye iteration: \[ x_{n+1} = g(x_n) \] Matanho: 1. Shandura \(f(x)=0\) kuenda ku \(x=g(x)\) 2. Sarudza fungidziro yekutanga \(x_0\) 3. Dzokorora kusvika \(|x_{n+1}-x_n|\) kana \(|f(x_n)|\) iri diki pane tolerance. Kubatsira kuri nyore. Zvisinei, nzira iyi inonyanya kukoshesa sarudzo ye \(g(x)\). Pakuenzanisa kwakafanana, kune nzira dzakawanda dzekunyora \(x=g(x)\), asi dzimwe chete ndidzo dzinobatana.
Semuenzaniso, kana tichida kuwana midzi ye \(f(x)=x^3-2x-5\), tinogona kunyora kuti: - \(x = \sqrt[3]{2x+5}\) kuitira kuti \(g(x)=\sqrt[3]{2x+5}\) Tobva tadzokorora \(x_{n+1}=\sqrt[3]{2x_n+5}\). Kubudirira kwekudzokorora kunoenderana nekuti \(|g'(x)|<1\) yakatenderedza mudzi. --- 5. Nzira yeNewton-Raphson: Kudzokorora Kunokurumidza Kunobva Mudzi Nzira yeNewton-Raphson ndeimwe yenzira dzakakurumbira nekuti kubatana kwayo kunowanzo kurumidza. Fomura yekudzokorora ndeiyi: \[ x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \] Dudziro: pa \(x_n\), tinogadzira tangent kune basa \(f(x)\). Kusangana kwe tangent ne \(x\)-axis kunoshandiswa sekufungidzira kunotevera. Zvakanakira: - Quadratic convergence (inokurumidza zvikuru) kana iri pedyo zvakakwana nemudzi uye \(f'(\alpha)\neq 0\). Zvakashata: - Inoda derivative ye \(f'(x)\). - Inogona kukundikana kana fungidziro yekutanga yakaipa, kana kana \(f'(x_n)\) iri pedyo ne zero, zvichiita kuti danho rekudzokorora risagadzikana. Nzira iyi inoshandiswa zvakanyanya mukugadzirisa, physics modeling, uye engineering computing nekuda kwekushanda kwayo kana mamiriro ezvinhu akanaka. --- 6. Secant Method: Newton's Alternative Without Derivatives Kana derivatives dzakaoma kuverenga, secant method inopa mukana. Pfungwa huru ndeyekufungidzira derivative nemisiyano yakati siyanei: \[ f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}} \] Saka fomura yekudzokorora ndeiyi: \[ x_{n+1}=x_n - f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})} \] Nzira iyi inoda kufungidzira kwekutanga kaviri: \(x_0\) uye \(x_1\). Kumhanya kwayo kwekubatana kazhinji kuri nani pane kupatsanurwa kwepakati uye nzvimbo yakatarwa, kunyangwe kazhinji kunonoka zvishoma pane Newton. Zvisinei, nekuti haidi ma derivatives, secant inowanzo shanda.
--- 7. Zvinodiwa Pakumisa Mukuverenga nhamba, kudzokorora kunofanira kumira kana kwakarurama zvakakwana kana kuti kuchifungidzirwa kuti hakuna kuungana. Zvinodiwa Zvakajairika: 1. Kukanganisa kudiki pakati pekudzokorora: \[ |x_{n+1}-x_n|<\varepsilon \] 2. Kukosha kwebasa kuri pedyo ne zero: \[ |f(x_n)|<\varepsilon \] 3. Muganho wekudzokorora kwakanyanya kudzivirira zvipingamupinyi zvisingaperi: \[ n \le n_{\max} \] Sarudzo yekutsungirira \(\varepsilon\) inoenderana nezvinodiwa: maengineering simulations angada kushivirira kwakasimba, nepo kuverenga kwakaoma kwakasununguka. --- 8. Kuenzanisa Pfupi Kwenzira dzeKudzokorora Muchidimbu: - Kupatsanurana: kwakasimba kwazvo, kunobatana zvechokwadi (kana chiratidzo chachinja), asi kunononoka. - Nzvimbo yakagadziriswa: iri nyore kwazvo, asi kubatana hakuvimbiswi nguva dzose. - Newton-Raphson: inokurumidza zvikuru, asi inoda ma derivatives uye inonzwa kufungidzira kwekutanga. - Secant: hapana ma derivatives anodiwa, anokurumidza, asi anogona kusagadzikana zvakanyanya se bisection. Mukuita, sarudzo yenzira inoenderana nemhando yebasa, kuwanikwa kwe derivatives, kudiwa kwekumhanya, uye kugadzikana. --- Mhedziso Nzira dzekudzokorora ndidzo musimboti wekutsvaga midzi yenhamba ye nonlinear equations. Nekuvaka kutevedzana kwezviverengero zvakagadziridzwa zvakare, tinogona kusvika pamhinduro kana nzira dzekuongorora dzisipo. Kunzwisisa convergence, sarudzo yekufungidzira kwekutanga, uye stop criterion zvakakosha kuti iite iteration ibudise midzi yakarurama uye inoshanda. Mumashandisirwo epasirese, nzira yakabatana inowanzo shandiswa: kutanga nenzira yakagadzikana senge bisection kuti "ivhare" root interval, wobva wachinja kuenda kuNewton kana secant kuti ikurumidze convergence. Izvi zvinowana chiyero pakati pekuvimbika nekumhanya—zvinhu zviviri zvinokosha mukuverenga nhamba. --- Kana uchida, ndinogona kuwedzera muenzaniso wenhanho nhanho (nhamba) wechero yenzira dziri pamusoro kuti chinyorwa chive chakasimba.
