Усули ёфтани решаи Нютон Рафсон
Пендахулуан
Усули Нютон-Рафсон як усули ададии самаранок барои ёфтани ҳалли тақрибии муодилаҳои ғайрихаттӣ мебошад. Онро аввал Исаак Нютон муаррифӣ карда, баъдтар Ҷозеф Рафсон такмил додааст. Дар математика ва ҳисоббарорӣ, усули Нютон-Рафсон як усули такрорӣ аст, ки барои ёфтани решаҳои функсияи воқеӣ истифода мешавад.
Барои фаҳмидани принсипҳои асосии усули Нютон-Рафсон, қадамҳои муфассали он, татбиқи он дар ҳолатҳои гуногун ва бартариҳо ва нуқсонҳои он, хондани ин мақоларо идома диҳед.
Принсипҳои асосии усули Нютон-Рафсон
Асосан, усули Нютон-Рафсон барои ҳисоб кардани решаҳои муодилаи `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. Такрор кунед: Агар меъёрҳои қатъкунӣ риоя карда нашаванд, ба қадами 2 бо иваз кардани \( x_n \) бо \( x_{n+1} \) баргардед.
Ин раванди такрорӣ то пайдо шудани ҳалли кофӣ дақиқ идома меёбад.
Намунаҳои татбиқи Нютон-Рафсон
Биёед ин усулро ба як мисоли мушаххас татбиқ кунем. Фарз мекунем, ки мо мехоҳем решаҳои муодилаи \(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. Устувор нест: Ин усул ҳамеша ҳамҷоя намешавад. Баъзе шароити махсусе мавҷуданд, ки дар онҳо ин усул метавонад ноком шавад, масалан, агар функсия нуқтаи интиқодӣ дошта бошад ё дар ҳосила тағйироти назаррас ба амал ояд.
Хулоса
Усули Нютон-Рафсон як абзори пуриқтидор дар ҳисоббарории рақамӣ мебошад, ки ба мо имкон медиҳад, ки решаҳои муодилаи ғайрихаттиро зуд ва дақиқ пайдо кунем. Аммо, мисли ҳама усулҳои рақамӣ, он маҳдудиятҳо ва ҳолатҳое дорад, ки дар онҳо шояд хуб кор накунанд. Фаҳмиши пурраи функсияҳо ва ҳосилаҳо, инчунин интихоби арзишҳои ибтидоии мувофиқ калиди истифодаи бомуваффақияти ин усул мебошанд.
Бо фаҳмиш ва татбиқи дуруст, усули Нютон-Рафсон метавонад як роҳи ҳалли муассир барои масъалаҳои гуногуни ёфтани реша дар математика ва илми компютер бошад.
