Modh Aimsithe Fréimhe Newton Raphson
Pendahuuan
Is modh uimhriúil éifeachtach é modh Newton-Raphson chun réitigh gharbha a aimsiú ar chothromóidí neamhlíneacha. Tugadh isteach é den chéad uair ag Isaac Newton agus rinne Joseph Raphson é a fheabhsú ina dhiaidh sin. Sa mhatamaitic agus sa ríomhaireacht, is modh athchleachtach é modh Newton-Raphson a úsáidtear chun fréamhacha feidhme réadaigh a aimsiú.
Lean ort ag léamh an ailt seo chun tuiscint a fháil ar bhunphrionsabail mhodh Newton-Raphson, a chéimeanna mionsonraithe, a chur i bhfeidhm i gcásanna éagsúla, agus a buntáistí agus a míbhuntáistí.
Prionsabail Bhunúsacha Mhodh Newton-Raphson
Go bunúsach, is é aidhm mhodh Newton-Raphson fréamhacha na cothromóide `f(x) = 0` a mheas. Tosaíonn an modh seo le meastachán tosaigh ar `x0`. Ón bpointe seo, faightear meastachán níos fearr ar na fréamhacha trí dhíorthach na feidhme a úsáid.
Go matamaiticiúil, léirítear modh Newton-Raphson leis an bhfoirmle seo a leanas:
[x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}]
An mana:
– Is é \( x_{n+1} \) an chéad phointe measta eile.
– Is é \(x_n \) an pointe measta reatha.
– Is é \(f(x_n) \) luach na feidhme ar \(x_n \).
– Is é \(f'(x_n) \) luach dhíorthach na feidhme ar \(x_n \).
Tá an fhoirmle bunaithe ar mheastachán líneach ar fheidhm chasta, áit a nglactar leis an mheastachán líneach seo mar an líne tadhlaí ag an bpointe meastacháin reatha. Soláthraíonn an líne tadhlaí seo ansin trasnú-x a bheidh ina mheastachán níos fearr ar an bhfréamh sa chéad athrá eile.
Céimeanna Newton-Raphson
Seo a leanas na príomhchéimeanna i modh Newton-Raphson:
1. Roghnaigh Meastachán Tosaigh: Tosaigh le luach tosaigh \(x_0 \). Beidh tionchar mór ag an luach tosaigh a roghnaítear ar chomhtháthú an mhodha seo.
2. Feidhmeanna agus a nDíorthaigh a Mheas: Ríomh luach na feidhme agus luach díorthach na feidhme ag an bpointe \(x_n \).
3. Ríomh an chéad mheastachán eile: Úsáid foirmle Newton-Raphson chun an chéad luach measta eile a fháil (x_{n+1}).
4. Seiceáil le haghaidh Comhtháthaithe: Seiceáil an bhfuil luach measta \( x_{n+1} \) gar go leor don fhréamh iarbhír trí chritéar stad a úsáid, amhail:
– Is beag an t-athrú absalóideach idir dhá athrá \( |x_{n+1} – x_n| \).
– Tá luach na feidhme ag an bpointe gar do náid \( |f(x_{n+1})| \) beag.
5. Déan arís: Mura gcomhlíontar na critéir stad, téigh ar ais go céim 2 trí \(x_n \) a athsholáthar le \(x_{n+1} \).
Leanann an próiseas athchleachtach seo ar aghaidh go dtí go bhfaightear réiteach atá cruinn go leor.
Samplaí d'Fheidhmchláir Newton-Raphson
Cuirimis an modh seo i bhfeidhm ar shampla ar leith. Abair gur mian linn fréamhacha na cothromóide \( f(x) = x^2 – 2 \) a aimsiú.
Céim 1: Meastachán Tosaigh
Abair go dtosaímid le \(x_0 = 1 \).
Céim 2: Déan an Fheidhm agus a Díorthaigh a Mheas
An fheidhm \(f(x) = x^2 – 2 \) agus díorthach na feidhme \(f'(x) = 2x \).
Meastóireacht ag \(x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \times 1 = 2 \)
Céim 3: Ríomh an chéad mheastachán eile
Ag baint úsáide as foirmle Newton-Raphson:
[x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5]
Céim 4: Seiceáil le haghaidh Comhtháthaithe
Seiceáil an t-athrú absalóideach agus luach na feidhme:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Téimid ar aghaidh go dtí an chéad athrá eile mar nach bhfuil na critéir comhlíonta.
Céim 5: Déan arís
Meastóireacht ag \(x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \times 1.5 = 3 \)
Ag baint úsáide as foirmle Newton-Raphson arís:
[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167]
Seiceáil an t-athrú absalóideach agus luach na feidhme:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \thart ar 0.0069 \)
Ós rud é nach bhfuil an t-athrá comhtháite go leordhóthanach, leanfaimid orainn go dtí go gcomhlíontar na critéir stad.
Leanfaidh an próiseas seo ar aghaidh go dtí go mbainfear cóineasú amach.
Buntáistí agus Míbhuntáistí Modh Newton-Raphson
Barrachas
1. Luas Comhtháthaithe: Tá luas comhtháthaithe cearnach ag modh Newton-Raphson, rud a chiallaíonn go bhfuil líon na n-athrá is gá chun druidim leis an bhfréamh an-bheag i gcomparáid le modhanna eile amhail an modh déroinnte nó an modh seicint.
2. Cruinneas: Is gnách go mbíonn an modh seo níos cruinne chun fréamhacha a aimsiú má bhíonn an meastachán tosaigh gar don fhíorfhréamh.
3. Feidhmchlár Leathan: Is féidir é a chur i bhfeidhm ar chineálacha éagsúla feidhmeanna, idir iltéarmach agus neamh-iltéarmach.
Easpa
1. Spleáchas ar Luachanna Tosaigh: Braitheann an toradh deiridh go mór ar an luach measta tosaigh. Má tá an meastachán i bhfad ón bhfréamh, d’fhéadfadh teip a bheith ar an modh nó go mbeadh gá le go leor athrá.
2. Ní mór an díorthach a bheith ar eolas: Éilíonn an modh seo díorthach na feidhme a ríomh, rud a d'fhéadfadh a bheith deacair nó neamhphraiticiúil i gcás roinnt feidhmeanna casta.
3. Gan Láidir: Ní bhíonn an modh seo ag teacht le chéile i gcónaí. Tá roinnt coinníollacha speisialta ann faoina bhféadfadh an modh seo teip, amhail má tá pointe criticiúil ag an bhfeidhm nó athrú suntasach sa díorthach.
Conclúid
Is uirlis chumhachtach í an modh Newton-Raphson i ríomhaireacht uimhriúil a ligeann dúinn fréamhacha cothromóide neamhlíneach a aimsiú go tapa agus go cruinn. Mar sin féin, cosúil le gach modh uimhriúil, tá teorainneacha agus cásanna ann nach n-oibreoidh sé go maith iontu. Tá tuiscint iomlán ar fheidhmeanna agus ar dhíorthaigh, chomh maith le luachanna tosaigh cuí a roghnú, ríthábhachtach chun an modh seo a úsáid go rathúil.
Le tuiscint agus cur i bhfeidhm ceart, is féidir le modh Newton-Raphson a bheith ina réiteach éifeachtach ar fhadhbanna éagsúla aimsithe fréimhe sa mhatamaitic agus san eolaíocht ríomhaireachta.
