Dull Haneru wrth Ddod o Hyd i Wreiddiau
Mae'r dull haneru yn dechneg rifiadol a ddefnyddir i ddod o hyd i wreiddiau hafaliad anlinellol. Gelwir y dull hwn hefyd yn ddull cwtogi cyfnodau oherwydd ei fod yn cynnwys rhannu cyfnod dro ar ôl tro nes cyflawni'r cywirdeb a ddymunir. Bydd yr erthygl hon yn trafod egwyddorion sylfaenol, camau, manteision, anfanteision ac enghreifftiau gweithredu'r dull haneru.
Egwyddorion Sylfaenol y Dull Haneru
Mae'r dull haneru yn seiliedig ar Theorem Bolzano, sy'n nodi os oes gan ffwythiant parhaus \(f(x)\) werthoedd o arwyddion gwahanol mewn dau bwynt \(a\) a \(b\), hynny yw, \(f(a)\cdot f(b) < 0\), yna mae o leiaf un gwreiddyn yn y cyfwng \([a, b]\). Yr egwyddor hon yw prif sail y dull haneru, lle mae'r cyfwng \([a, b]\) yn cael ei gulhau'n raddol nes ei fod yn agosáu at y gwreiddyn a ddymunir.
Camau'r Dull Haneru
Gellir esbonio'r broses dull haneru drwy'r camau canlynol:
1. Penderfynwch ar y Cyfnod Cychwynnol:
Dewiswch ddau bwynt \(a\) a \(b\) fel bod \(f(a)\cdot f(b) < 0\). Rhaid i'r cyfwng hwn \([a, b]\) gynnwys y gwreiddyn rydych chi'n chwilio amdano.
2. Cyfrifo'r Canolbwynt:
Cyfrifwch ganolbwynt y cyfwng \[ c = \frac{a + b}{2} \].
3. Gwerthuso Swyddogaeth:
Cyfrifwch werth \(f(c)\).
4. Cyfyngu'r Cyfnod:
a. Os yw \(f(a)\cdot f(c) < 0\), yna mae'r gwreiddyn yn y cyfwng \([a, c]\). Amnewid \(b\) gyda \(c\).
b. Os yw \(f(b)\cdot f(c) < 0\), yna mae'r gwreiddyn yn y cyfwng \([c, b]\). Amnewid \(a\) gyda \(c\).
5. Ailadrodd:
Ailadroddwch gamau 2-4 nes bod y cyfwng \([a, b]\) yn ddigon bach neu nes bod \(f(c)\) yn agosáu at sero gyda goddefgarwch penodedig.
Enghraifft Gweithredu
I roi darlun cliriach, gadewch i ni edrych ar enghraifft o gymhwyso'r dull haneru i'r hafaliad \(f(x) = x^2 – 4\).
1. Penderfynwch ar y Cyfnod Cychwynnol:
Dewiswch \(a = 0\) a \(b = 3\). Rydym yn gwirio'r gwerthoedd \(f(0)\) ac \(f(3)\):
\[
f(0) = 0^2 – 4 = -4 \\
f(3) = 3^2 – 4 = 5
\]
Gan fod \(f(0) \cdot f(3) < 0\), yna mae'r cyfnod hwn yn ddilys.
2. Yr Ailadrodd Cyntaf:
\[
c = \frac{0 + 3}{2} = 1.5 \\
f(1.5) = (1.5)^2 – 4 = -1.75
\]
Gan fod \(f(0) \cdot f(1.5) < 0\), rydym yn culhau'r cyfwng i \([0, 1.5]\).
3. Ail Iteriad:
\[
c = \frac{0 + 1.5}{2} = 0.75 \\
f(0.75) = (0.75)^2 – 4 = -3.4375
\]
Gan fod \(f(0) \cdot f(0.75) < 0\), rydym yn culhau'r cyfwng i \([0, 0.75]\).
4. Trydydd Iteriad:
\[
c = \frac{0 + 0.75}{2} = 0.375 \\
f(0.375) = (0.375)^2 – 4 = -3.859375
\]
Gan fod \(f(0) \cdot f(0.375) < 0\), rydym yn culhau'r cyfwng i \([0, 0.375]\).
Mae'r broses hon yn parhau nes cyflawni'r cywirdeb a ddymunir. Ym mhob cam, mae'r cyfwng \([a, b]\) yn cael ei gulhau, a chyfrifir a gwerthuso'r canolbwynt \(c\) nes bod \(f(c)\) yn agosáu at sero.
Manteision y Dull Haneru
1. Syml a Hawdd i'w Ddeall:
Mae'r dull haneru yn syml iawn ac yn hawdd ei ddeall, hyd yn oed i'r rhai sy'n newydd i ddulliau rhifiadol.
2. Cydgyfeirio Gwarantedig:
Cyn belled â bod y ffwythiant sy'n cael ei werthuso yn barhaus a bod y cyfwng cychwynnol wedi'i ddewis yn gywir, mae'r dull haneru bob amser yn cydgyfeirio i'r gwreiddyn.
3. Dim Deilliadau Angenrheidiol:
Nid yw'r dull haneru yn gofyn am gyfrifo deilliadau, felly mae'n addas ar gyfer ffwythiannau y mae eu deilliadau cyntaf yn anodd neu'n amhosibl i'w cyfrifo.
Anfanteision y Dull Haneru
1. Cydgyfeiriant Araf:
Er bod cydgyfeirio wedi'i warantu, mae'r dull haneru yn tueddu i fod yn araf o'i gymharu â dulliau eraill fel Newton-Raphson.
2. Rhaid i'r Cyfwng Gynnwys Gwreiddyn:
I ddefnyddio'r dull haneru, rhaid i ni wybod y cyfwng sy'n cynnwys y gwreiddyn. Fel arall, ni ellir defnyddio'r dull.
3. Aneffeithlon ar gyfer Swyddogaethau Cymhleth:
Ar gyfer ffwythiannau sydd â llawer o wreiddiau neu y mae eu hymddygiad yn gymhleth iawn, gall y dull haneru fod yn aneffeithlon.
Cymwysiadau Byd Go Iawn
Defnyddir y dull haneru'n helaeth mewn amrywiol feysydd gwyddoniaeth a pheirianneg. Mae rhai cymwysiadau yn y byd go iawn yn cynnwys:
1. Peirianneg Sifil:
Mewn dadansoddiad strwythurol, defnyddir y dull haneriad i bennu'r pwyntiau lle mae grym neu foment penodol yn achosi'r anffurfiad mwyaf.
2. Ffiseg:
Mewn ffiseg, defnyddir y dull haneru i ddod o hyd i atebion i hafaliadau ynni a chyflyrau cydbwysedd mewn systemau deinamig.
3. Economi:
Mewn economeg, gellir defnyddio'r dull haneru i ddod o hyd i bwyntiau cydbwysedd marchnad neu werthoedd critigol eraill.
4. Rhaglennu Cyfrifiadurol:
Mewn rhaglennu cyfrifiadurol, defnyddir algorithmau canfod gwreiddiau fel y dull haneriad yn aml mewn amrywiol gymwysiadau rhifiadol ac efelychu.
Casgliad
Mae'r dull haneru yn offeryn syml ond hynod effeithiol ar gyfer dod o hyd i wreiddiau hafaliadau anlinellol. Gyda'i egwyddorion sylfaenol hawdd eu deall a'i gydgyfeirio gwarantedig, mae'r dull hwn yn ddewis da ar gyfer llawer o broblemau rhifiadol. Er bod ganddo rai anfanteision, megis cydgyfeirio araf a'r angen am gyfwng sy'n cynnwys y gwreiddyn, mae manteision y dull haneru yn ei gwneud yn berthnasol mewn llawer o gymwysiadau yn y byd go iawn. I'r rhai sy'n ceisio deall hanfodion dod o hyd i wreiddiau, mae'r dull haneru yn fan cychwyn ardderchog.
