Dull Canfod Gwreiddiau Newton Raphson
Rhagymadrodd
Mae dull Newton-Raphson yn ddull rhifiadol effeithlon ar gyfer dod o hyd i atebion bras i hafaliadau anlinellol. Fe'i cyflwynwyd gyntaf gan Isaac Newton ac fe'i mireiniwyd yn ddiweddarach gan Joseph Raphson. Mewn mathemateg a chyfrifiadura, mae dull Newton-Raphson yn ddull ailadroddus a ddefnyddir i ddod o hyd i wreiddiau ffwythiant real.
Parhewch i ddarllen yr erthygl hon i ddeall egwyddorion sylfaenol dull Newton-Raphson, ei gamau manwl, ei gymhwysiad mewn amrywiol achosion, a'i fanteision a'i anfanteision.
Egwyddorion Sylfaenol y Dull Newton-Raphson
Yn ei hanfod, nod dull Newton-Raphson yw amcangyfrif gwreiddiau'r hafaliad `f(x) = 0`. Mae'r dull hwn yn dechrau gydag amcangyfrif cychwynnol o `x0`. O'r pwynt hwn, ceir amcangyfrif gwell o'r gwreiddiau gan ddefnyddio deilliad y ffwythiant.
Yn fathemategol, mynegir dull Newton-Raphson gan y fformiwla ganlynol:
[x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}]
Ble:
– \( x_{n+1} \) yw'r pwynt amcangyfrifedig nesaf.
– \( x_n \) yw'r pwynt amcangyfrifedig cyfredol.
– \( f(x_n) \) yw gwerth y ffwythiant ar \( x_n \).
– \( f'(x_n) \) yw gwerth deilliad y ffwythiant ar \( x_n \).
Mae'r fformiwla wedi'i seilio ar frasamcan llinol o ffwythiant cymhleth, lle mae'r brasamcan llinol hwn yn cael ei gymryd fel y llinell tangiad yn y pwynt brasamcan cyfredol. Yna mae'r llinell tangiad hon yn darparu rhyngdoriad-x a fydd yn frasamcan gwell o'r gwreiddyn yn yr iteriad nesaf.
Camau Newton-Raphson
Dyma'r prif gamau yn null Newton-Raphson:
1. Dewiswch Amcangyfrif Cychwynnol: Dechreuwch gyda gwerth cychwynnol \(x_0 \). Bydd y gwerth cychwynnol a ddewisir yn effeithio'n fawr ar gydgyfeirio'r dull hwn.
2. Gwerthuso Ffwythiannau a'u Deilliadau: Cyfrifwch werth y ffwythiant a gwerth deilliad y ffwythiant yn y pwynt \(x_n \).
3. Cyfrifwch yr Amcangyfrif Nesaf: Defnyddiwch fformiwla Newton-Raphson i gael y gwerth amcangyfrifedig nesaf \( x_{n+1} \).
4. Gwiriwch am Gydgyfeiriant: Gwiriwch a yw'r gwerth amcangyfrifedig o \( x_{n+1} \) yn ddigon agos at y gwreiddyn gwirioneddol trwy ddefnyddio maen prawf stopio, fel:
– Mae'r newid absoliwt rhwng dau iteriad \( |x_{n+1} – x_n| \) yn fach.
– Mae gwerth y ffwythiant yn y pwynt bras ger sero \( |f(x_{n+1})| \) yn fach.
5. Ailadroddwch: Os na chyflawnir y meini prawf stopio, ewch yn ôl i gam 2 drwy ddisodli \(x_n \) gyda \(x_{n+1} \).
Mae'r broses ailadroddus hon yn parhau nes bod datrysiad digon cywir yn cael ei ganfod.
Enghreifftiau o Gymwysiadau Newton-Raphson
Gadewch i ni gymhwyso'r dull hwn i enghraifft benodol. Tybiwch ein bod am ddod o hyd i wreiddiau'r hafaliad \( f(x) = x^2 – 2 \).
Cam 1: Amcangyfrif Cychwynnol
Tybiwch ein bod yn dechrau gyda \( x_0 = 1 \).
Cam 2: Gwerthuso'r Swyddogaeth a'i Deilliadau
Y ffwythiant \( f(x) = x^2 – 2 \) a deilliad y ffwythiant \( f'(x) = 2x \).
Gwerthusiad yn \( x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \times 1 = 2 \)
Cam 3: Cyfrifwch yr Amcangyfrif Nesaf
Gan ddefnyddio'r fformiwla Newton-Raphson:
[x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
Cam 4: Gwiriwch am Gydgyfeiriant
Gwiriwch y newid absoliwt a gwerth y ffwythiant:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Rydym yn symud ymlaen i'r iteriad nesaf oherwydd nad yw'r meini prawf wedi'u bodloni.
Cam 5: Ailadrodd
Gwerthusiad yn \( x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \times 1.5 = 3 \)
Gan ddefnyddio fformiwla Newton-Raphson eto:
[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167]
Gwiriwch y newid absoliwt a gwerth y ffwythiant:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \tua 0.0069 \)
Gan nad yw'r iteriad wedi cydgyfeirio'n ddigonol, rydym yn parhau nes bod y meini prawf stopio wedi'u bodloni.
Bydd y broses hon yn parhau nes cyflawni cydgyfeiriant.
Manteision ac Anfanteision Dull Newton-Raphson
Gormodedd
1. Cyflymder Cydgyfeirio: Mae gan ddull Newton-Raphson gyflymder cydgyfeirio cwadratig, sy'n golygu bod nifer yr iteriadau sydd eu hangen i agosáu at y gwreiddyn yn fach iawn o'i gymharu â dulliau eraill fel y dull haneriad neu'r dull secant.
2. Cywirdeb: Mae'r dull hwn yn gyffredinol yn fwy cywir wrth ddod o hyd i wreiddiau os yw'r amcangyfrif cychwynnol yn agos at y gwreiddyn gwirioneddol.
3. Cymhwysiad Eang: Gellir ei gymhwyso i wahanol fathau o swyddogaethau, polynomial ac an-bolynomial.
Diffyg
1. Dibyniaeth ar Werthoedd Cychwynnol: Mae'r canlyniad terfynol yn ddibynnol iawn ar y gwerth amcangyfrifedig cychwynnol. Os yw'r amcangyfrif ymhell o'r gwreiddyn, gall y dull fethu neu olygu bod angen llawer o ailadroddiadau.
2. Rhaid Gwybod y Deilliad: Mae'r dull hwn yn gofyn am gyfrifo deilliad y ffwythiant, a all fod yn anodd neu'n anymarferol ar gyfer rhai ffwythiannau cymhleth.
3. Ddim yn Gadarn: Nid yw'r dull hwn bob amser yn cydgyfeirio. Mae rhai amodau arbennig lle gall y dull hwn fethu, fel os oes gan y ffwythiant bwynt critigol neu newid sylweddol yn y deilliad.
Casgliad
Mae dull Newton-Raphson yn offeryn pwerus mewn cyfrifiadura rhifiadol sy'n ein galluogi i ddod o hyd i wreiddiau hafaliad anlinellol yn gyflym ac yn gywir. Fodd bynnag, fel pob dull rhifiadol, mae ganddo gyfyngiadau a sefyllfaoedd lle efallai na fydd yn gweithio'n dda. Mae dealltwriaeth drylwyr o ffwythiannau a deilliadau, yn ogystal â dewis gwerthoedd cychwynnol priodol, yn allweddol i ddefnyddio'r dull hwn yn llwyddiannus.
Gyda dealltwriaeth a chymhwyso priodol, gall dull Newton-Raphson fod yn ateb effeithlon i amrywiol broblemau canfod gwreiddiau mewn mathemateg a chyfrifiadureg.
