Newton Raphson woartelfiningmetoade
Pendahuluan
De Newton-Raphson-metoade is in effisjinte numerike metoade foar it finen fan ungefear oplossingen foar net-lineaire fergelikingen. It waard earst yntrodusearre troch Isaac Newton en letter ferfine troch Joseph Raphson. Yn wiskunde en kompjûterwittenskip is de Newton-Raphson-metoade in iterative metoade dy't brûkt wurdt om de woartels fan in reële funksje te finen.
Trochgean mei it lêzen fan dit artikel om de basisprinsipes fan 'e Newton-Raphson-metoade te begripen, de detaillearre stappen, de tapassing yn ferskate gefallen, en de foar- en neidielen.
Basisprinsipes fan 'e Newton-Raphson-metoade
Yn essinsje is de Newton-Raphson-metoade bedoeld om de woartels fan 'e fergeliking `f(x) = 0` te skatten. Dizze metoade begjint mei in earste skatting fan `x0`. Fan dit punt ôf wurdt in bettere skatting fan 'e woartels krigen mei de ôflate fan 'e funksje.
Wiskundich wurdt de Newton-Raphson-metoade útdrukt troch de folgjende formule:
[x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}]
Wêr:
– \( x_{n+1} \) is it folgjende skatte punt.
– \(x_n \) is it hjoeddeiske skatte punt.
– \( f(x_n) \) is de wearde fan 'e funksje op \( x_n \).
– \( f'(x_n) \) is de wearde fan 'e ôflate fan 'e funksje op \(x_n \).
De formule is basearre op in lineêre benadering fan in komplekse funksje, wêrby't dizze lineêre benadering nommen wurdt as de tangensline op it hjoeddeiske benaderingspunt. Dizze tangensline leveret dan in x-ôfsnijpunt dat in bettere benadering fan 'e woartel sil wêze yn 'e folgjende iteraasje.
Newton-Raphson-stappen
Hjirûnder binne de wichtichste stappen yn 'e Newton-Raphson-metoade:
1. Kies in earste skatting: Begjin mei in earste wearde \(x_0 \). De keazen earste wearde sil de konverginsje fan dizze metoade sterk beynfloedzje.
2. Funksjes en harren ôflieden evaluearje: Bereken de funksjewearde en de funksjeôfliedewearde op it punt \(x_n \).
3. Berekenje de folgjende skatting: Brûk de formule fan Newton-Raphson om de folgjende skatte wearde \(x_{n+1} \) te krijen.
4. Kontrolearje op konverginsje: Kontrolearje oft de skatte wearde fan \( x_{n+1} \) ticht genôch by de werklike woartel leit troch in stopkriterium te brûken, lykas:
– De absolute feroaring tusken twa iteraasjes \( |x_{n+1} – x_n| \) is lyts.
– De funksjewearde op it benaderjende punt tichtby nul \( |f(x_{n+1})| \) is lyts.
5. Werhelje: As net oan de stopkritearia foldien wurdt, gean dan werom nei stap 2 troch \(x_n \) te ferfangen troch \(x_{n+1} \).
Dit iterative proses giet troch oant in genôch krekte oplossing fûn is.
Foarbylden fan tapassingen fan Newton-Raphson
Litte wy dizze metoade tapasse op in spesifyk foarbyld. Stel dat wy de woartels fan 'e fergeliking \( f(x) = x^2 – 2 \) fine wolle.
Stap 1: Inisjele skatting
Stel dat wy begjinne mei \(x_0 = 1 \).
Stap 2: Evaluearje de funksje en har derivaten
De funksje \( f(x) = x^2 – 2 \) en de ôflate fan 'e funksje \( f'(x) = 2x \).
Evaluaasje by \(x_0 = 1 \):
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \kear 1 = 2 \)
Stap 3: Berekenje de folgjende skatting
Mei help fan de formule fan Newton-Raphson:
[x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
Stap 4: Kontrolearje op konverginsje
Kontrolearje de absolute feroaring en funksjewearde:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Wy geane troch nei de folgjende iteraasje, om't net oan de kritearia foldien is.
Stap 5: Werhelje
Evaluaasje by \(x_1 = 1.5 \):
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \kear 1.5 = 3 \)
Mei de formule fan Newton-Raphson opnij:
[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167]
Kontrolearje de absolute feroaring en funksjewearde:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \sawat 0.0069 \)
Omdat de iteraasje net genôch konvergearre is, geane wy troch oant oan de stopkritearia foldien is.
Dit proses sil trochgean oant konverginsje berikt is.
Foardielen en neidielen fan 'e Newton-Raphson-metoade
Excess
1. Konverginsjesnelheid: De Newton-Raphson-metoade hat in kwadratyske konverginsjesnelheid, wat betsjut dat it oantal iteraasjes dat nedich is om de woartel te benaderjen tige lyts is yn ferliking mei oare metoaden lykas de biseksjemetoade of de sekantmetoade.
2. Krektens: Dizze metoade is oer it algemien krekter yn it finen fan woartels as de earste skatting ticht by de wiere woartel leit.
3. Brede tapassing: Kin tapast wurde op ferskate soarten funksjes, sawol polynoom as net-polynoom.
Gebrek
1. Ofhinklikens fan begjinwearden: It einresultaat is tige ôfhinklik fan 'e earste skatte wearde. As de skatting fier fan 'e woartel ôf is, kin de metoade mislearje of in protte iteraasjes fereaskje.
2. Derivative moat bekend wêze: Dizze metoade fereasket it berekkenjen fan 'e derivative fan' e funksje, wat foar guon komplekse funksjes lestich of net praktysk wêze kin.
3. Net robúst: Dizze metoade konvergearret net altyd. Der binne wat spesjale omstannichheden wêrûnder dizze metoade mislearje kin, lykas as de funksje in kritysk punt hat of in wichtige feroaring yn 'e derivative.
Konklúzje
De Newton-Raphson-metoade is in krêftich ark yn numerike kompjûters wêrmei't wy de woartels fan in net-lineare fergeliking fluch en sekuer fine kinne. Lykas alle numerike metoaden hat it lykwols beheiningen en situaasjes wêr't it miskien net goed wurket. In yngeand begryp fan funksjes en derivaten, lykas de seleksje fan passende begjinwearden, binne de kaai foar it suksesfol brûken fan dizze metoade.
Mei goed begryp en tapassing kin de Newton-Raphson-metoade in effisjinte oplossing wêze foar ferskate woartelfinende problemen yn wiskunde en ynformatika.
