نيوٽن ريفسن جڙ ڳولڻ جو طريقو
پنڊال
نيوٽن-رافسن طريقو غير لڪير مساواتن جي تقريبن حل ڳولڻ لاءِ هڪ ڪارآمد عددي طريقو آهي. اهو پهريون ڀيرو آئزڪ نيوٽن پاران متعارف ڪرايو ويو ۽ بعد ۾ جوزف ريفسن پاران بهتر ڪيو ويو. رياضي ۽ ڪمپيوٽنگ ۾، نيوٽن-رافسن طريقو هڪ حقيقي فنڪشن جي جڙ کي ڳولڻ لاءِ استعمال ٿيندڙ هڪ ٻيهر ورجائيندڙ طريقو آهي.
نيوٽن-رافسن طريقي جي بنيادي اصولن، ان جي تفصيلي مرحلن، مختلف ڪيسن ۾ ان جي استعمال، ۽ ان جي فائدن ۽ نقصانن کي سمجهڻ لاءِ هن مضمون کي پڙهڻ جاري رکو.
نيوٽن-رافسن طريقي جا بنيادي اصول
بنيادي طور تي، نيوٽن-ريفسن طريقو جو مقصد مساوات `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. مضبوط نه: هي طريقو هميشه هڪجهڙائي نٿو رکي. ڪجهه خاص حالتون آهن جن جي تحت هي طريقو ناڪام ٿي سگهي ٿو، جهڙوڪ جيڪڏهن فنڪشن ۾ هڪ نازڪ نقطو آهي يا ڊيريويٽو ۾ هڪ اهم تبديلي آهي.
نتيجو
نيوٽن-رافسن طريقو عددي ڪمپيوٽنگ ۾ هڪ طاقتور اوزار آهي جيڪو اسان کي غير لڪير مساوات جي جڙ کي جلدي ۽ صحيح طور تي ڳولڻ جي اجازت ڏئي ٿو. جڏهن ته، سڀني عددي طريقن وانگر، ان ۾ حدون ۽ حالتون آهن جتي اهو سٺو ڪم نه ڪري سگهي ٿو. افعال ۽ نڪتن جي مڪمل سمجھ، انهي سان گڏ مناسب ابتدائي قدرن جي چونڊ، هن طريقي کي ڪاميابي سان استعمال ڪرڻ جي ڪنجي آهي.
صحيح سمجھ ۽ استعمال سان، نيوٽن-رافسن طريقو رياضي ۽ ڪمپيوٽر سائنس ۾ مختلف جڙ ڳولڻ جي مسئلن جو هڪ ڪارآمد حل ٿي سگهي ٿو.
