Niutono Raphsono šaknų paieškos metodas
Pendahuluanas
Niutono-Rafsono metodas yra efektyvus skaitmeninis metodas netiesinių lygčių apytiksliams sprendiniams rasti. Jį pirmą kartą pristatė Izaokas Niutonas, o vėliau patobulino Josephas Raphsonas. Matematikoje ir kompiuterijoje Niutono-Rafsono metodas yra iteracinis metodas, naudojamas realiosios funkcijos šaknims rasti.
Skaitykite toliau šį straipsnį, kad suprastumėte pagrindinius Niutono-Rafsono metodo principus, jo išsamius veiksmus, taikymą įvairiais atvejais bei privalumus ir trūkumus.
Pagrindiniai Niutono-Rafsono metodo principai
Iš esmės Niutono-Rafsono metodo tikslas – įvertinti lygties „f(x) = 0“ šaknis. Šis metodas pradedamas nuo pradinio „x0“ įverčio. Nuo šio taško geresnis šaknų įvertis gaunamas naudojant funkcijos išvestinę.
Matematiškai Niutono-Rafsono metodas išreiškiamas šia formule:
_[x_{n+1} = x_n – _frac{f(x_n)}{f'(x_n)}]
Kur:
– \(x_{n+1} \) yra kitas įvertintas taškas.
– \(x_n \) yra dabartinis apskaičiuotas taškas.
– \( f(x_n) \) yra funkcijos reikšmė ties \(x_n \).
– \( f'(x_n) \) yra funkcijos išvestinės reikšmė pagal \(x_n \).
Formulė pagrįsta kompleksinės funkcijos tiesine aproksimacija, kur ši tiesinė aproksimacija imama kaip liestinė dabartiniame aproksimacijos taške. Ši liestinė tada pateikia x ašies susikirtimo tašką, kuris bus geresnis šaknies aproksimavimas kitoje iteracijoje.
Niutono-Rafsono žingsniai
Pagrindiniai Niutono-Rafsono metodo etapai yra šie:
1. Pasirinkite pradinį įvertinimą: pradėkite nuo pradinės reikšmės \(x_0 \). Pasirinkta pradinė reikšmė labai paveiks šio metodo konvergenciją.
2. Įvertinkite funkcijas ir jų išvestines: Apskaičiuokite funkcijos reikšmę ir funkcijos išvestinės reikšmę taške \(x_n \).
3. Apskaičiuokite kitą įvertinimą: Norėdami gauti kitą įvertintą reikšmę \(x_{n+1} \), naudokite Niutono-Rafsono formulę.
4. Konvergavimo patikrinimas: patikrinkite, ar apskaičiuota \(x_{n+1} \) reikšmė yra pakankamai artima faktinei šakniai, naudodami stabdymo kriterijų, pvz.:
– Absoliutus pokytis tarp dviejų iteracijų \( |x_{n+1} – x_n| \) yra mažas.
– Funkcijos reikšmė apytiksliame taške netoli nulio \( |f(x_{n+1})| \) yra maža.
5. Pakartokite: jei stabdymo kriterijai netenkinami, grįžkite prie 2 veiksmo, pakeisdami \(x_n \) į \(x_{n+1} \).
Šis iteracinis procesas tęsiasi tol, kol randamas pakankamai tikslus sprendimas.
Niutono-Rafsono metodo taikymo pavyzdžiai
Pritaikykime šį metodą konkrečiam pavyzdžiui. Tarkime, kad norime rasti lygties \( f(x) = x^2 – 2 \) šaknis.
1 veiksmas: Pradinis įvertinimas
Tarkime, kad pradedame nuo \(x_0 = 1 \).
2 veiksmas: įvertinkite funkciją ir jos išvestines
Funkcija \(f(x) = x^2 – 2 \) ir funkcijos išvestinė \(f'(x) = 2x \).
Įvertinimas ties \(x_0 = 1 \):
– ∫(f(x_0) = 1^2 – 2 = -1)
– ∫(f'(x_0) = 2 × 1 = 2)
3 veiksmas: apskaičiuokite kitą įvertinimą
Naudojant Niutono-Rafsono formulę:
\[ x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
4 veiksmas: patikrinkite, ar nėra konvergencijos
Patikrinkite absoliutų pokytį ir funkcijos reikšmę:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– ∫(|f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25)
Pereiname prie kito etapo, nes kriterijai nebuvo įvykdyti.
5 veiksmas: pakartokite
Įvertinimas ties \(x_1 = 1.5 \):
– ∫(f(x_1) = 1.5^2 – 2 = 0.25)
– ∫(f'(x_1) = 2 × 1.5 = 3)
Dar kartą naudojant Niutono-Rafsono formulę:
\[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]
Patikrinkite absoliutų pokytį ir funkcijos reikšmę:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \apytiksliai 0.0069 \)
Kadangi iteracija nepakankamai konverguoja, tęsiame tol, kol bus įvykdyti stabdymo kriterijai.
Šis procesas tęsis tol, kol bus pasiektas konvergencijos lygis.
Niutono-Rafsono metodo privalumai ir trūkumai
Kelebihanas
1. Konvergavimo greitis: Niutono-Rafsono metodas pasižymi kvadratiniu konvergavimo greičiu, o tai reiškia, kad šaknies pasiekimui reikalingų iteracijų skaičius yra labai mažas, palyginti su kitais metodais, tokiais kaip dalijimo pusiau arba sekantės metodas.
2. Tikslumas: šis metodas paprastai yra tikslesnis nustatant šaknis, jei pradinis įvertis yra artimas tikrajai šakniai.
3. Platus taikymas: gali būti taikomas įvairių tipų funkcijoms, tiek polinominėms, tiek nepolinominėms.
Trūksta
1. Priklausomybė nuo pradinių verčių: galutinis rezultatas labai priklauso nuo pradinės įvertintos vertės. Jei įvertinimas yra toli nuo šaknies, metodas gali nepavykti arba pareikalauti daug iteracijų.
2. Išvestinė turi būti žinoma: Šis metodas reikalauja apskaičiuoti funkcijos išvestinę, o tai kai kurioms sudėtingoms funkcijoms gali būti sunku arba nepraktiška.
3. Nerobustumas: šis metodas ne visada konverguoja. Yra tam tikrų ypatingų sąlygų, kuriomis šis metodas gali nepavykti, pavyzdžiui, jei funkcija turi kritinį tašką arba reikšmingą išvestinės pokytį.
Išvada
Niutono-Rafsono metodas yra galingas skaitmeninių skaičiavimų įrankis, leidžiantis greitai ir tiksliai rasti netiesinės lygties šaknis. Tačiau, kaip ir visi skaitmeniniai metodai, jis turi apribojimų ir situacijų, kai gali neveikti tinkamai. Norint sėkmingai naudoti šį metodą, labai svarbu gerai išmanyti funkcijas ir išvestines, taip pat pasirinkti tinkamas pradines vertes.
Tinkamai suprantant ir pritaikant, Niutono-Rafsono metodas gali būti efektyvus sprendimas įvairioms šaknų paieškos problemoms matematikoje ir informatikoje.
