නිව්ටන් රැප්සන් මූල සෙවීමේ ක්රමය
පෙන්ඩහුලුවන්
නිව්ටන්-රැප්සන් ක්රමය යනු රේඛීය නොවන සමීකරණ සඳහා ආසන්න විසඳුම් සෙවීම සඳහා කාර්යක්ෂම සංඛ්යාත්මක ක්රමයකි. එය මුලින්ම අයිසැක් නිව්ටන් විසින් හඳුන්වා දෙන ලද අතර පසුව ජෝසප් රැප්සන් විසින් පිරිපහදු කරන ලදී. ගණිතය හා පරිගණකකරණයේදී, නිව්ටන්-රැප්සන් ක්රමය යනු සැබෑ ශ්රිතයක මූලයන් සොයා ගැනීමට භාවිතා කරන පුනරාවර්තන ක්රමයකි.
නිව්ටන්-රැප්සන් ක්රමයේ මූලික මූලධර්ම, එහි සවිස්තරාත්මක පියවර, විවිධ අවස්ථාවන්හිදී එහි යෙදීම සහ එහි වාසි සහ අවාසි තේරුම් ගැනීමට මෙම ලිපිය කියවීම දිගටම කරගෙන යන්න.
නිව්ටන්-රැප්සන් ක්රමයේ මූලික මූලධර්ම
මූලික වශයෙන්, නිව්ටන්-රැප්සන් ක්රමය `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. Not Robust: මෙම ක්රමය සැමවිටම අභිසාරී නොවේ. ශ්රිතයට තීරණාත්මක ලක්ෂ්යයක් තිබේ නම් හෝ ව්යුත්පන්නයේ සැලකිය යුතු වෙනසක් තිබේ නම් වැනි මෙම ක්රමය අසාර්ථක විය හැකි විශේෂ කොන්දේසි කිහිපයක් තිබේ.
නිගමනය
නිව්ටන්-රැප්සන් ක්රමය සංඛ්යාත්මක පරිගණනයේ ප්රබල මෙවලමක් වන අතර එය රේඛීය නොවන සමීකරණයක මූලයන් ඉක්මනින් හා නිවැරදිව සොයා ගැනීමට අපට ඉඩ සලසයි. කෙසේ වෙතත්, සියලුම සංඛ්යාත්මක ක්රම මෙන්, එයට සීමාවන් සහ එය හොඳින් ක්රියා නොකළ හැකි තත්වයන් ඇත. ශ්රිත සහ ව්යුත්පන්නයන් පිළිබඳ ගැඹුරු අවබෝධයක් මෙන්ම සුදුසු ආරම්භක අගයන් තෝරා ගැනීම මෙම ක්රමය සාර්ථකව භාවිතා කිරීම සඳහා යතුරයි.
නිසි අවබෝධයකින් සහ යෙදීමෙන්, නිව්ටන්-රැප්සන් ක්රමය ගණිතයේ සහ පරිගණක විද්යාවේ විවිධ මූල සෙවීමේ ගැටළු සඳහා කාර්යක්ෂම විසඳුමක් විය හැකිය.
