Modh-roinneadh ann a bhith a’ lorg freumhaichean
’S e dòigh àireamhach a th’ ann an dòigh an dà-roinneadh a thathar a’ cleachdadh gus freumhan co-aontar neo-loidhneach a lorg. Canar dòigh gearraidh eadar-ama ris an dòigh seo cuideachd oir tha e a’ toirt a-steach roinneadh eadar-ama a-rithist is a-rithist gus an tèid an cruinneas a tha thu ag iarraidh a choileanadh. Bruidhnidh an t-artaigil seo air na prionnsapalan bunaiteach, na ceumannan, na buannachdan, na h-eas-bhuannachdan, agus eisimpleirean cur an gnìomh dòigh an dà-roinneadh.
Prionnsabalan Bunasach Modh-roinneadh
Tha an dòigh-roinneadh dà-shreathaichte stèidhichte air Teoirim Bolzano, a tha ag ràdh ma tha luachan de dhiofar shoidhnichean aig gnìomh leantainneach \(f(x)\) aig dà phuing \(a\) agus \(b\), is e sin, \(f(a)\cdot f(b) < 0\), tha co-dhiù aon fhreumh anns an eadar-ama \([a, b]\). Is e am prionnsapal seo prìomh bhunait na dòigh-roinneadh dà-shreathaichte, far a bheil an t-eadar-ama \([a, b]\) air a chumhangachadh mean air mhean gus am bi e a’ tighinn faisg air an fhreumh a tha thu ag iarraidh.
Ceumannan an Dòigh-obrach airson an Dà-roinneadh
Faodar am pròiseas dà-roinneadh a mhìneachadh tro na ceumannan a leanas:
1. Obraich a-mach an Eadar-ama Tùsail:
Tagh dà phuing _(a)_ agus _(b)_ gus am bi _(a)_cdot f(b) < 0_. Feumaidh an eadar-ama _([a, b]_) am freumh a tha thu a’ sireadh a bhith ann.
2. A’ tomhas a’ Phuing Mheadhain:
Obraich a-mach meadhan-phuing an eadar-ama [c = \frac{a + b}{2}].
3. Measadh Gnìomh:
Obraich a-mach luach \(f(c)\).
4. Caolaich an Eadar-ama:
a. Ma tha \(f(a)\cdot f(c) < 0\), tha am freumh san eadar-ama \([a, c]\). Cuir \(c\) an àite \(b\).
b. Ma tha \(f(b)\cdot f(c) < 0\), tha am freumh san eadar-ama \([c, b]\). Cuir \(c\) an àite \(a\).
5. Ath-aithris:
Dèan ceumannan 2-4 a-rithist gus am bi an t-eadar-ama \([a, b]\) beag gu leòr no gus am bi \(f(c)\) a’ tighinn faisg air neoni le fulangas sònraichte.
Eisimpleir Buileachaidh
Gus dealbh nas soilleire a thoirt seachad, leig dhuinn sùil a thoirt air eisimpleir de bhith a’ cur an dòigh-roinneadh an sàs anns a’ cho-aontar \(f(x) = x^2 – 4\).
1. Obraich a-mach an Eadar-ama Tùsail:
Tagh \(a = 0\) agus \(b = 3\). Bidh sinn a’ sgrùdadh nan luachan \(f(0)\) agus \(f(3)\):
\[
f(0) = 0^2 – 4 = -4
f(3) = 3^2 – 4 = 5
\]
Leis gu bheil \(f(0) \cdot f(3) < 0\), tha an eadar-ama seo dligheach.
2. A’ chiad ath-aithris:
\[
c = \frac{0 + 3}{2} = 1.5 \\
f(1.5) = (1.5)^2 – 4 = -1.75
\]
Leis gu bheil \(f(0) ≤ f(1.5) < 0\), bidh sinn a’ caolachadh an eadar-ama gu \([0, 1.5]\).
3. An Dàrna Ath-aithris:
\[
c = \frac{0 + 1.5}{2} = 0.75 \\
f(0.75) = (0.75)^2 – 4 = -3.4375
\]
Leis gu bheil \(f(0) ≤ f(0.75) < 0\), bidh sinn a’ caolachadh an eadar-ama gu \([0, 0.75]\).
4. An treas tionndadh:
\[
c = \frac{0 + 0.75}{2} = 0.375 \\
f(0.375) = (0.375)^2 – 4 = -3.859375
\]
Leis gu bheil \(f(0) ≤ f(0.375) < 0\), bidh sinn a’ caolachadh an eadar-ama gu \([0, 0.375]\).
Leanar leis a’ phròiseas seo gus an ruig an cruinneas a tha thu ag iarraidh. Aig gach ceum, thèid an eadar-ama _([a, b]_) a chaolachadh, agus thèid am meadhan-phuing _(c_) obrachadh a-mach agus a mheasadh gus am bi _(f(c)_) a’ tighinn faisg air neoni.
Buannachdan an Dòigh-obrach airson an Dà-roinneadh
1. Simplidh agus furasta a thuigsinn:
Tha an dòigh-roinneadh leth-bhreac glè shìmplidh agus furasta a thuigsinn, eadhon dhaibhsan aig a bheil eòlas ùr air dòighean àireamhach.
2. Co-chruinneachadh Geallta:
Cho fad 's a tha an gnìomh a thathar a' measadh leantainneach agus gu bheil an t-eadar-ama tùsail air a thaghadh gu ceart, bidh an dòigh-roinneadh an-còmhnaidh a' tighinn còmhla ris a' fhreumh.
3. Chan eil feum air toraidhean:
Chan eil feum air obrachadh a-mach nan toraidhean airson an dòigh-roinneadh, agus mar sin tha e freagarrach airson gnìomhan aig a bheil a’ chiad toraidhean aca duilich no do-dhèanta obrachadh a-mach.
Eas-bhuannachdan an dòigh-obrach dà-roinneadh
1. Co-chruinneachadh Mall:
Ged a tha co-chruinneachadh cinnteach, tha an dòigh-roinneadh-bhìdh buailteach a bhith slaodach an taca ri dòighean eile leithid Newton-Raphson.
2. Feumaidh freumh a bhith san eadar-ama:
Gus an dòigh-roinneadh dà-shreath a chleachdadh, feumaidh fios a bhith againn air an eadar-ama anns a bheil am freumh. Air neo, chan urrainnear an dòigh-obrach a chleachdadh.
3. Neo-èifeachdach airson Gnìomhan Iom-fhillte:
Airson gnìomhan aig a bheil mòran fhreumhan no aig a bheil giùlan glè iom-fhillte, is dòcha nach bi an dòigh-roinneadh èifeachdach.
Iarrtasan an t-Saoghail Fhìor
Tha an dòigh-obrach dà-roinneadh air a chleachdadh gu farsaing ann an diofar raointean saidheans agus innleadaireachd. Seo cuid de na cleachdaidhean san t-saoghal fhìor:
1. Innleadaireachd Chatharra:
Ann an mion-sgrùdadh structarail, thathar a’ cleachdadh an dòigh dà-roinneadh gus na puingean a dhearbhadh aig a bheil feachd no mionaid sònraichte ag adhbhrachadh an deformachadh as motha.
2. Fiosaigs:
Ann am fiosaig, thathar a’ cleachdadh an dòigh dà-roinneadh gus fuasglaidhean a lorg do cho-aontaran lùtha agus staidean cothromachaidh ann an siostaman fiùghantach.
3. Eaconamaidh:
Ann an eaconamas, faodar an dòigh dà-roinneadh a chleachdadh gus puingean cothromachaidh margaidh no luachan èiginneach eile a lorg.
4. Prògramadh Coimpiutaireachd:
Ann am prògramadh coimpiutaireachd, bidh algorithmean lorg freumhaichean leithid an dòigh dà-roinneadh air an cleachdadh gu tric ann an diofar thagraidhean àireamhach agus samhlachaidh.
Co-dhùnadh
’S e inneal sìmplidh ach glè èifeachdach a th’ ann an dòigh an dà-roinneadh airson freumhan cho-aontaran neo-loidhneach a lorg. Leis na prionnsapalan bunaiteach furasta an tuigsinn agus an co-chruinneachadh cinnteach aige, ’s e deagh roghainn a th’ anns an dòigh seo airson mòran dhuilgheadasan àireamhach. Ged a tha cuid de eas-bhuannachdan ann, leithid co-chruinneachadh slaodach agus an fheum air eadar-ama anns a bheil am freumh, tha buannachdan na dòigh dà-roinneadh ga dhèanamh buntainneach ann am mòran thagraidhean san t-saoghal fhìor. Dhaibhsan a tha airson bunaitean lorg freumhan a thuigsinn, ’s e deagh thoiseach tòiseachaidh a th’ anns an dòigh dà-roinneadh.
