វិធីសាស្ត្រស្វែងរកឫសគល់ញូតុនរ៉ាបសុន
Pendahuluan
វិធីសាស្ត្រញូតុន-រ៉ាបសុន គឺជាវិធីសាស្ត្រលេខដ៏មានប្រសិទ្ធភាពមួយសម្រាប់ស្វែងរកដំណោះស្រាយប្រហាក់ប្រហែលចំពោះសមីការមិនលីនេអ៊ែរ។ វាត្រូវបានណែនាំជាលើកដំបូងដោយលោកអ៊ីសាកញូតុន ហើយក្រោយមកត្រូវបានកែលម្អដោយលោកយ៉ូសែប រ៉ាបសុន។ ក្នុងគណិតវិទ្យា និងកុំព្យូទ័រ វិធីសាស្ត្រញូតុន-រ៉ាបសុន គឺជាវិធីសាស្ត្រដដែលៗដែលប្រើដើម្បីស្វែងរកឫសគល់នៃអនុគមន៍ពិត។
បន្តអានអត្ថបទនេះដើម្បីយល់ពីគោលការណ៍ជាមូលដ្ឋាននៃវិធីសាស្ត្រញូតុន-រ៉ាបសុន ជំហានលម្អិតរបស់វា ការអនុវត្តរបស់វាក្នុងករណីផ្សេងៗ និងគុណសម្បត្តិ និងគុណវិបត្តិរបស់វា។
គោលការណ៍ជាមូលដ្ឋាននៃវិធីសាស្ត្រញូតុន-រ៉ាហ្វសុន
ជាទូទៅ វិធីសាស្ត្រញូតុន-រ៉ាបសុន មានគោលបំណងប៉ាន់ស្មានឫសគល់នៃសមីការ `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 ដែលនឹងជាការប៉ាន់ស្មានកាន់តែប្រសើរឡើងនៃឫសនៅក្នុងការធ្វើឡើងវិញបន្ទាប់។
ជំហានញូតុន-រ៉ាហ្វសុន
ជំហានសំខាន់ៗនៃវិធីសាស្ត្រ Newton-Raphson រួមមាន៖
១. ជ្រើសរើសការប៉ាន់ស្មានដំបូង៖ ចាប់ផ្តើមជាមួយតម្លៃដំបូង \( x_0 \)។ តម្លៃដំបូងដែលបានជ្រើសរើសនឹងប៉ះពាល់យ៉ាងខ្លាំងដល់ការបញ្ចូលគ្នានៃវិធីសាស្ត្រនេះ។
២. វាយតម្លៃអនុគមន៍ និងដេរីវេរបស់វា៖ គណនាតម្លៃអនុគមន៍ និងតម្លៃដេរីវេនៃអនុគមន៍នៅចំណុច \( x_n \ )។
៣. គណនាការប៉ាន់ស្មានបន្ទាប់៖ ប្រើរូបមន្តញូតុន-រ៉ាបសុន ដើម្បីទទួលបានតម្លៃប៉ាន់ស្មានបន្ទាប់ \( x_{n+1} \)។
៤. ពិនិត្យមើលការបង្រួបបង្រួម៖ ពិនិត្យមើលថាតើតម្លៃប៉ាន់ស្មាននៃ \( x_{n+1} \) ជិតគ្រប់គ្រាន់ទៅនឹងឫសពិតប្រាកដដោយប្រើលក្ខណៈវិនិច្ឆ័យបញ្ឈប់ ដូចជា៖
– ការប្រែប្រួលដាច់ខាតរវាងការធ្វើឡើងវិញពីរ \( |x_{n+1} – x_n| \) គឺតូច។
– តម្លៃអនុគមន៍នៅចំណុចប្រហាក់ប្រហែលជិតសូន្យ \( |f(x_{n+1})| \) គឺតូច។
៥. ធ្វើម្តងទៀត៖ ប្រសិនបើលក្ខណៈវិនិច្ឆ័យបញ្ឈប់មិនត្រូវបានបំពេញ សូមត្រឡប់ទៅជំហានទី 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(១.៤១៦៧)| = |១.៤១៦៧^២ – ២| \ប្រហែល ០.០០៦៩ \)
ដោយសារការធ្វើម្តងទៀតមិនទាន់បានបញ្ចូលគ្នាគ្រប់គ្រាន់ទេ យើងបន្តរហូតដល់លក្ខណៈវិនិច្ឆ័យបញ្ឈប់ត្រូវបានបំពេញ។
ដំណើរការនេះនឹងបន្តរហូតដល់ការបង្រួបបង្រួមត្រូវបានសម្រេច។
គុណសម្បត្តិ និងគុណវិបត្តិនៃវិធីសាស្ត្រញូតុន-រ៉ាបសុន
កល្យាណហាន
១. ល្បឿនបង្រួម៖ វិធីសាស្ត្រ Newton-Raphson មានល្បឿនបង្រួមការ៉េ មានន័យថាចំនួននៃការធ្វើឡើងវិញដែលត្រូវការដើម្បីចូលទៅដល់ឫសគឺតូចណាស់បើធៀបនឹងវិធីសាស្ត្រផ្សេងទៀតដូចជាវិធីសាស្ត្រប៊ីស៊ិចសិន ឬវិធីសាស្ត្រសេកង់។
២. ភាពត្រឹមត្រូវ៖ ជាទូទៅវិធីសាស្ត្រនេះមានភាពត្រឹមត្រូវជាងក្នុងការស្វែងរកឫស ប្រសិនបើការប៉ាន់ស្មានដំបូងគឺនៅជិតឫសពិត។
៣. ការអនុវត្តយ៉ាងទូលំទូលាយ៖ អាចត្រូវបានអនុវត្តចំពោះអនុគមន៍ប្រភេទផ្សេងៗ ទាំងពហុធា និងមិនមែនពហុធា។
ខេគូរ៉ាងអាន
១. ការពឹងផ្អែកលើតម្លៃដំបូង៖ លទ្ធផលចុងក្រោយគឺពឹងផ្អែកយ៉ាងខ្លាំងទៅលើតម្លៃប៉ាន់ស្មានដំបូង។ ប្រសិនបើការប៉ាន់ស្មាននៅឆ្ងាយពីឫសគល់ វិធីសាស្ត្រនេះអាចបរាជ័យ ឬតម្រូវឱ្យមានការធ្វើម្តងទៀតច្រើន។
២. ដេរីវេត្រូវតែដឹង៖ វិធីសាស្ត្រនេះតម្រូវឱ្យមានការគណនាដេរីវេនៃអនុគមន៍ ដែលអាចពិបាក ឬមិនអាចអនុវត្តបានសម្រាប់អនុគមន៍ស្មុគស្មាញមួយចំនួន។
៣. មិនរឹងមាំ៖ វិធីសាស្ត្រនេះមិនតែងតែបញ្ចូលគ្នាទេ។ មានលក្ខខណ្ឌពិសេសមួយចំនួនដែលវិធីសាស្ត្រនេះអាចបរាជ័យ ដូចជាប្រសិនបើអនុគមន៍មានចំណុចសំខាន់ ឬការផ្លាស់ប្តូរគួរឱ្យកត់សម្គាល់នៅក្នុងដេរីវេ។
សេចក្តីសន្និដ្ឋាន
វិធីសាស្ត្រញូតុន-រ៉ាបសុន គឺជាឧបករណ៍ដ៏មានឥទ្ធិពលមួយក្នុងការគណនាលេខ ដែលអនុញ្ញាតឱ្យយើងស្វែងរកឫសគល់នៃសមីការមិនលីនេអ៊ែរបានយ៉ាងឆាប់រហ័ស និងត្រឹមត្រូវ។ ទោះជាយ៉ាងណាក៏ដោយ ដូចវិធីសាស្ត្រលេខទាំងអស់ដែរ វាមានដែនកំណត់ និងស្ថានភាពដែលវាអាចមិនដំណើរការល្អ។ ការយល់ដឹងយ៉ាងហ្មត់ចត់អំពីអនុគមន៍ និងដេរីវេ ក៏ដូចជាការជ្រើសរើសតម្លៃដំបូងសមស្រប គឺជាគន្លឹះក្នុងការប្រើប្រាស់វិធីសាស្ត្រនេះដោយជោគជ័យ។
ដោយមានការយល់ដឹង និងការអនុវត្តត្រឹមត្រូវ វិធីសាស្ត្រញូតុន-រ៉ាបសុនអាចជាដំណោះស្រាយដ៏មានប្រសិទ្ធភាពចំពោះបញ្ហាស្វែងរកឫសគល់ផ្សេងៗក្នុងគណិតវិទ្យា និងវិទ្យាសាស្ត្រកុំព្យូទ័រ។
