Ньютон Рафсон түбірін табу әдісі
Пендахулуан
Ньютон-Рафсон әдісі сызықтық емес теңдеулердің жуықтап шешімдерін табудың тиімді сандық әдісі болып табылады. Оны алғаш рет Исаак Ньютон енгізді, кейінірек Джозеф Рафсон жетілдірді. Математика мен есептеулерде Ньютон-Рафсон әдісі нақты функцияның түбірлерін табу үшін қолданылатын итерациялық әдіс болып табылады.
Ньютон-Рафсон әдісінің негізгі принциптерін, оның егжей-тегжейлі қадамдарын, әртүрлі жағдайларда қолданылуын және артықшылықтары мен кемшіліктерін түсіну үшін осы мақаланы оқуды жалғастырыңыз.
Ньютон-Рафсон әдісінің негізгі принциптері
Негізінен, Ньютон-Рафсон әдісі f(x) = 0 теңдеуінің түбірлерін бағалауға бағытталған. Бұл әдіс бастапқы x0 бағалауынан басталады. Осы сәттен бастап функцияның туындысын пайдаланып түбірлердің жақсырақ бағасы алынады.
Математикалық тұрғыдан Ньютон-Рафсон әдісі келесі формуламен өрнектеледі:
\[ x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)} \]
Қайда:
– \( x_{n+1} \) келесі бағаланған нүкте.
– \( x_n \) – ағымдағы бағаланған нүкте.
– \( f(x_n) \) функциясының \( x_n \) функциясындағы мәні.
– \( f'(x_n) \) функциясының \( x_n \) бойынша туындысының мәні.
Формула күрделі функцияның сызықтық жуықтауына негізделген, мұндағы бұл сызықтық жуықтау ағымдағы жуықтау нүктесіндегі жанама сызық ретінде алынады. Бұл жанама сызық келесі итерацияда түбірдің жақсырақ жуықтауы болатын x-қиылысуын қамтамасыз етеді.
Ньютон-Рафсон сатылары
Ньютон-Рафсон әдісінің негізгі қадамдары:
1. Бастапқы бағалауды таңдаңыз: Бастапқы мәннен бастаңыз \(x_0 \). Таңдалған бастапқы мән осы әдістің конвергенциясына үлкен әсер етеді.
2. Функцияларды және олардың туындыларын бағалау: \(x_n \) нүктесіндегі функция мәнін және функцияның туынды мәнін есептеңіз.
3. Келесі бағалауды есептеңіз: Келесі бағаланған мәнді алу үшін Ньютон-Рафсон формуласын пайдаланыңыз \(x_{n+1} \).
4. Конвергенцияны тексеру: \(x_{n+1} \) мәні нақты түбірге жеткілікті жақын екенін тоқтату критерийін қолдана отырып тексеріңіз, мысалы:
– Екі итерацияның абсолютті өзгерісі \( |x_{n+1} – x_n| \) шамасы аз.
– Нөлге жақын жуық нүктедегі функцияның мәні \( |f(x_{n+1})| \) аз.
5. Қайталау: Егер тоқтату критерийлері орындалмаса, \(x_n \) мәнін \(x_{n+1} \) мәнімен ауыстыру арқылы 2-қадамға оралыңыз.
Бұл итерациялық процесс жеткілікті дәл шешім табылғанша жалғасады.
Ньютон-Рафсонның қолданылу мысалдары
Бұл әдісті нақты мысалға қолданайық. Айталық, біз \(f(x) = x^2 – 2 \) теңдеуінің түбірлерін тапқымыз келеді.
1-қадам: Бастапқы бағалау
Айталық, \(x_0 = 1 \) деп бастаймыз.
2-қадам: Функцияны және оның туындыларын бағалау
\(f(x) = x^2 – 2 \) функциясы және \(f'(x) = 2x \) функциясының туындысы.
\(x_0 = 1 \) кезіндегі бағалау:
– \( f(x_0) = 1^2 – 2 = -1 \)
– \( f'(x_0) = 2 \рет 1 = 2 \)
3-қадам: Келесі бағалауды есептеңіз
Ньютон-Рафсон формуласын қолдану:
\[x_{1} = 1 – \frac{-1}{2} = 1 + 0.5 = 1.5 \]
4-қадам: Конвергенцияны тексеріңіз
Абсолютті өзгерісті және функция мәнін тексеріңіз:
– \( |x_1 – x_0| = |1.5 – 1| = 0.5 \)
– \( |f(1.5)| = |1.5^2 – 2| = |2.25 – 2| = 0.25 \)
Келесі итерацияға көшеміз, себебі критерийлер орындалмаған.
5-қадам: Қайталау
\(x_1 = 1.5 \) кезіндегі бағалау:
– \( f(x_1) = 1.5^2 – 2 = 0.25 \)
– \( f'(x_1) = 2 \рет 1.5 = 3 \)
Ньютон-Рафсон формуласын қайта қолданып:
\[x_2 = 1.5 – \frac{0.25}{3} = 1.5 – 0.0833 = 1.4167 \]
Абсолютті өзгерісті және функция мәнін тексеріңіз:
– \( |x_2 – x_1| = |1.4167 – 1.5| = 0.0833 \)
– \( |f(1.4167)| = |1.4167^2 – 2| \шамамен 0.0069 \)
Итерация жеткілікті түрде конвергенцияланбағандықтан, тоқтату критерийлері орындалғанша жалғастырамыз.
Бұл процесс конвергенцияға қол жеткізілгенге дейін жалғасады.
Ньютон-Рафсон әдісінің артықшылықтары мен кемшіліктері
Артық
1. Конвергенция жылдамдығы: Ньютон-Рафсон әдісі квадраттық конвергенция жылдамдығына ие, яғни түбірге жақындау үшін қажетті итерациялар саны бисекция әдісі немесе секант әдісі сияқты басқа әдістермен салыстырғанда өте аз.
2. Дәлдік: Бұл әдіс, егер бастапқы бағалау шынайы түбірге жақын болса, түбірлерді табуда әдетте дәлірек болады.
3. Кең қолданылуы: Әртүрлі функцияларға, полиномдық және полиномдық емес функцияларға қолданылуы мүмкін.
Жетіспеушілік
1. Бастапқы мәндерге тәуелділік: Соңғы нәтиже бастапқы бағаланған мәнге қатты тәуелді. Егер баға түбірден алыс болса, әдіс сәтсіз болуы немесе көптеген итерацияларды қажет етуі мүмкін.
2. Туындыны білу керек: Бұл әдіс функцияның туындысын есептеуді талап етеді, бұл кейбір күрделі функциялар үшін қиын немесе практикалық емес болуы мүмкін.
3. Берік емес: Бұл әдіс әрқашан конвергенциялана бермейді. Бұл әдістің сәтсіз болуы мүмкін кейбір ерекше жағдайлар бар, мысалы, функцияның сыни нүктесі болса немесе туындысында айтарлықтай өзгеріс болса.
Қорытынды
Ньютон-Рафсон әдісі сандық есептеулердегі қуатты құрал болып табылады, ол бізге сызықтық емес теңдеудің түбірлерін тез және дәл табуға мүмкіндік береді. Дегенмен, барлық сандық әдістер сияқты, оның да шектеулері мен жақсы жұмыс істемеуі мүмкін жағдайлары бар. Функциялар мен туындыларды мұқият түсіну, сондай-ақ тиісті бастапқы мәндерді таңдау бұл әдісті сәтті қолданудың кілті болып табылады.
Ньютон-Рафсон әдісін дұрыс түсіну және қолдану математика мен информатикадағы әртүрлі түбірлерді табу есептерін тиімді шешуге мүмкіндік береді.
