நியூட்டன் ராப்சன் மூலத்தைக் கண்டறியும் முறை
பெண்டாஹுலுவான்
நியூட்டன்-ராப்சன் முறை என்பது நேரியலற்ற சமன்பாடுகளுக்கு தோராயத் தீர்வுகளைக் கண்டறிவதற்கான ஒரு திறமையான எண்முறை ஆகும். இது முதன்முதலில் ஐசக் நியூட்டனால் அறிமுகப்படுத்தப்பட்டு, பின்னர் ஜோசப் ராப்சனால் செம்மைப்படுத்தப்பட்டது. கணிதம் மற்றும் கணினியியலில், நியூட்டன்-ராப்சன் முறை என்பது ஒரு மெய் சார்பின் மூலங்களைக் கண்டறியப் பயன்படுத்தப்படும் ஒரு தொடர்முறை ஆகும்.
நியூட்டன்-ராப்சன் முறையின் அடிப்படைக் கோட்பாடுகள், அதன் விரிவான படிகள், பல்வேறு நேர்வுகளில் அதன் பயன்பாடு, மற்றும் அதன் நன்மைகள் மற்றும் தீமைகள் ஆகியவற்றை அறிந்துகொள்ள இந்தக் கட்டுரையைத் தொடர்ந்து படிக்கவும்.
நியூட்டன்-ராப்சன் முறையின் அடிப்படைக் கோட்பாடுகள்
அடிப்படையில், நியூட்டன்-ராப்சன் முறையானது `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 \times 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 \times 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| \approx 0.0069 \)
மறுசெய்கை போதுமான அளவு ஒருங்கமையாததால், நிறுத்தும் நிபந்தனைகள் பூர்த்தி செய்யப்படும் வரை தொடர்கிறோம்.
ஒருங்கிணைப்பு எட்டப்படும் வரை இந்த செயல்முறை தொடரும்.
நியூட்டன்-ராப்சன் முறையின் நன்மைகள் மற்றும் தீமைகள்
அதிகப்படியான
1. ஒருங்குதல் வேகம்: நியூட்டன்-ராப்சன் முறையானது இருபடி ஒருங்குதல் வேகத்தைக் கொண்டுள்ளது, அதாவது இருசமப் பிரிவு முறை அல்லது வெட்டுக்கோடு முறை போன்ற பிற முறைகளுடன் ஒப்பிடும்போது, மூலத்தை அணுகத் தேவைப்படும் மறுசெயல்களின் எண்ணிக்கை மிகக் குறைவு.
2. துல்லியம்: ஆரம்ப மதிப்பீடு உண்மையான மூலத்திற்கு நெருக்கமாக இருந்தால், இந்த முறை பொதுவாக மூலங்களைக் கண்டறிவதில் அதிகத் துல்லியமாக இருக்கும்.
3. பரந்த பயன்பாடு: பல்லுறுப்புக் கோவைகள் மற்றும் பல்லுறுப்புக் கோவைகள் அல்லாதவை எனப் பல்வேறு வகையான சார்புகளுக்குப் பயன்படுத்தலாம்.
பற்றாக்குறை
1. ஆரம்ப மதிப்புகளைச் சார்ந்திருத்தல்: இறுதி முடிவு, ஆரம்பத்தில் மதிப்பிடப்பட்ட மதிப்பை மிகவும் சார்ந்துள்ளது. அந்த மதிப்பீடு மூல மதிப்பிலிருந்து வெகு தொலைவில் இருந்தால், இந்த வழிமுறை தோல்வியடையலாம் அல்லது பல மறுசெய்கைகள் தேவைப்படலாம்.
2. வகைக்கெழு தெரிந்திருக்க வேண்டும்: இந்த முறைக்கு சார்பின் வகைக்கெழுவைக் கணக்கிட வேண்டியுள்ளது, இது சில சிக்கலான சார்புகளுக்குக் கடினமாகவோ அல்லது நடைமுறைக்குச் சாத்தியமற்றதாகவோ இருக்கலாம்.
3. உறுதியற்றது: இந்த முறை எப்போதும் ஒருங்குவதில்லை. சார்புக்கு ஒரு மாறுநிலைப்புள்ளி இருந்தாலோ அல்லது வகைக்கெழுவில் குறிப்பிடத்தக்க மாற்றம் ஏற்பட்டாலோ போன்ற சில சிறப்பு நிபந்தனைகளின் கீழ் இந்த முறை தோல்வியடையக்கூடும்.
முடிவுரை
நியூட்டன்-ராப்சன் முறை என்பது எண் கணக்கீட்டில் உள்ள ஒரு சக்திவாய்ந்த கருவியாகும், இது ஒரு நேரியல் அல்லாத சமன்பாட்டின் மூலங்களை விரைவாகவும் துல்லியமாகவும் கண்டறிய நமக்கு உதவுகிறது. இருப்பினும், அனைத்து எண் முறைகளைப் போலவே, இதற்கும் வரம்புகளும், இது சரியாகச் செயல்படாத சூழ்நிலைகளும் உள்ளன. சார்புகள் மற்றும் வகைக்கெழுக்கள் பற்றிய முழுமையான புரிதலும், பொருத்தமான தொடக்க மதிப்புகளைத் தேர்ந்தெடுப்பதும், இந்த முறையை வெற்றிகரமாகப் பயன்படுத்துவதற்கு முக்கியமாகும்.
முறையான புரிதல் மற்றும் பயன்பாட்டுடன், நியூட்டன்-ராப்சன் முறையானது கணிதம் மற்றும் கணினி அறிவியலில் உள்ள பல்வேறு மூலங்களைக் கண்டறியும் சிக்கல்களுக்கு ஒரு திறமையான தீர்வாக அமைய முடியும்.
