جڙ ڳولڻ ۾ ٻيهر ورجائڻ جو طريقو
اپلائيڊ ميٿميٽڪس، فزڪس، انجنيئرنگ، ۽ ڪمپيوٽر سائنس ۾، "روٽ ڳولڻ" جو مسئلو تمام گهڻو پيدا ٿئي ٿو. روٽ \(x\) جي قيمت آهي جيڪا هڪ فنڪشن کي صفر بڻائي ٿي، يعني مساوات جو حل:
\[
ف (ايڪس) = 0
\]
سڀني مساواتن ۾ اهڙا حل نه هوندا آهن جيڪي بند فارم فارمولن ۾ ظاهر ڪري سگهجن، جهڙوڪ چوٿون مساواتون. ڪيترن ئي حقيقي دنيا جي ڪيسن لاءِ - جهڙوڪ پيچيده غير لڪير مساواتون - اسان کي عددي طريقن جي ضرورت آهي. سڀ کان اهم طريقن مان هڪ آهي تکراري طريقو، هڪ طريقو جيڪو تقريبن حلن جو هڪ سلسلو پيدا ڪري ٿو جيڪو تکرار ذريعي روٽ جي ويجهو پهچي ٿو.
هي مضمون ورهاڱي جي طريقن جي بنيادي تصورن، انهن جي ڪنورجنسي حالتن، ۽ جڙ ڳولڻ لاءِ ڪجهه عام طور تي استعمال ٿيندڙ ورهاڱي جي طريقن تي بحث ڪري ٿو.
-
1. ٻيهر ورجائڻ جي طريقي جو بنيادي خيال
ورهاڱي جو طريقو شروعاتي اندازو \(x_0\) لڳائي ڪم ڪري ٿو، پوءِ بتدريج ان کي بهتر بڻائي ترتيب حاصل ڪري ٿو:
\[
x_0، x_1، x_2، \ٽُڪا، x_n
\]
اميدن سان:
\[
x_n \ کان \ الفا
\]
جتي \(\alpha\) مساوات \(f(x)=0\) جو سچو جڙ آهي.
عام طور تي، ورهاڱي جو طريقو مسئلو \(f(x)=0\) کي هڪ برابر شڪل ۾ تبديل ڪري ٿو:
\[
ايڪس = جي (ايڪس)
\]
پوءِ ورجائي ڪئي ويندي آهي:
\[
x_{n+1} = جي(x_n)
\]
جيڪڏهن هي عمل گڏ ٿئي ٿو، ته پوءِ \(g(x)\) جو مقرر نقطو اصل مساوات جو هڪ بنيادي حل آهي.
-
2. ڪنورجنس: ٻيهر ورجائڻ ڪڏهن ڪامياب ٿيندو آهي؟
سڀئي فنڪشن \(g(x)\) مستحڪم ورجاءَ پيدا نه ٿا ڪن. ورجاءَ \(x_{n+1}=g(x_n)\) لاءِ روٽ \(\alpha\) ۾ گڏ ٿيڻ لاءِ، عام حالتون جيڪي اڪثر استعمال ٿينديون آهن اهي آهن:
1. \(g(\alpha)=\alpha\) (روٽ هڪ مقرر نقطو آهي)
2. \(|g'(\alpha)| < 1\) (مقامي ڇڪتاڻ) \(|g'(\alpha)| < 1\) جو وجدان آهي: حل جي ويجهو، فنڪشن \(g\) "تمام گهڻو تيز نه آهي"، تنهن ڪري هر ورهاڱي \(x_n\) جي قدر کي ويجهو آڻيندو آهي، وڌيڪ نه. ڪنورجنس پڻ شروعاتي اندازي کان متاثر ٿئي ٿو. ساڳيا ٻه طريقا \(x_0\) جي لحاظ کان ڪامياب يا ناڪام ٿي سگهن ٿا. --- 3. هڪ سادي ورهاڱي جي طور تي بائي سيڪشن طريقو جيتوڻيڪ اڪثر الڳ الڳ درجه بندي ڪئي ويندي آهي، بائي سيڪشن طريقو هڪ تمام طاقتور ورهاڱي واري طريقي جي طور تي ڏسي سگهجي ٿو. حالتون آهن: فنڪشن \(f(x)\) وقفو \([a,b]\) تي مسلسل آهي ۽ نشاني جي تبديلي آهي: \[ f(a)\cdot f(b) < 0 \] يعني، \(a\) ۽ \(b\) جي وچ ۾ هڪ روٽ آهي. الگورتھم: 1. وچ واري نقطي جو حساب ڪريو \(c=\frac{a+b}{2}\) 2. ذيلي وقفو طئي ڪريو جيڪو اڃا تائين روٽ کي بند ڪري ٿو (نشان جي تبديلي جي بنياد تي) 3. ورجايو جيستائين رواداري پهچي نه وڃي هن طريقي جو فائدو: جيڪڏهن نشاني جي تبديلي جي شرط پوري ٿئي ٿي ته اهو ضرور گڏ ٿيندو. نقصان: ڪنورجن نسبتاً سست آهي ڇاڪاڻ ته غلطي هر هڪ ورهاڱي سان تقريبن اڌ گهٽجي ويندي آهي (لڪير ڪنورجن). --- 4. فڪسڊ پوائنٽ ايڪٽريشن طريقو هي ايڪٽريشن جو سڀ کان سڌو روپ آهي: \[ x_{n+1} = g(x_n) \] مرحلا: 1. \(f(x)=0\) کي \(x=g(x)\) ۾ تبديل ڪريو 2. هڪ شروعاتي اندازو چونڊيو \(x_0\) 3. ايڪٽريٽ ڪريو جيستائين \(|x_{n+1}-x_n|\) يا \(|f(x_n)|\) برداشت کان ننڍو نه ٿئي فائدو سادگي آهي. بهرحال، هي طريقو \(g(x)\) جي چونڊ لاءِ تمام گهڻو حساس آهي. ساڳئي مساوات لاءِ، \(x=g(x)\) لکڻ جا ڪيترائي طريقا آهن، پر انهن مان صرف ڪجهه گڏ ٿين ٿا.
مثال طور، جيڪڏهن اسان \(f(x)=x^3-2x-5\ جا جڙ ڳولڻ چاهيون ٿا، ته اسان لکي سگهون ٿا: - \(x = \sqrt[3]{2x+5}\) ته جيئن \(g(x)=\sqrt[3]{2x+5}\) پوءِ اسان \(x_{n+1}=\sqrt[3]{2x_n+5}\ کي ورجايون. ورجاءَ جي ڪاميابي ان تي منحصر آهي ته ڇا \(|g'(x)|<1\) روٽ جي چوڌاري آهي. --- 5. نيوٽن-رافسن طريقو: تيز ڊيريويٽو-بنياد ورجاءَ نيوٽن-رافسن طريقو سڀ کان وڌيڪ مشهور طريقن مان هڪ آهي ڇاڪاڻ ته ان جو ڪنورجنس عام طور تي تمام تيز هوندو آهي. ورجاءَ جو فارمولا آهي: \[ x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \] تشريح: \(x_n\ تي، اسان فنڪشن \(f(x)\) لاءِ هڪ ٽينجنٽ ٺاهيندا آهيون. ٽينجنٽ جو \(x\)-محور سان ٽڪراءُ ايندڙ تخميني طور استعمال ڪيو ويندو آهي. فائدا: - چوطرفي ڪنورجنس (تمام تيز) جيڪڏهن اهو روٽ ۽ \(f'(\alpha)\neq 0\ جي ڪافي ويجهو آهي. نقصان: - \(f'(x)\ جي ڊيريويٽو جي ضرورت آهي. - ناڪام ٿي سگهي ٿو جيڪڏهن شروعاتي اندازو خراب آهي، يا جيڪڏهن \(f'(x_n)\) صفر جي ويجهو آهي، جيڪو ٻيهر ٿيڻ واري قدم کي غير مستحڪم بڻائي ٿو. هي طريقو اصلاح، فزڪس ماڊلنگ، ۽ انجنيئرنگ ڪمپيوٽنگ ۾ وڏي پيماني تي استعمال ڪيو ويندو آهي ڇاڪاڻ ته ان جي ڪارڪردگي جڏهن حالتون سازگار هونديون آهن. --- 6. سيڪنٽ طريقو: نيوٽن جو ڊيريويٽو کان سواءِ متبادل جيڪڏهن ڊيريويٽو کي حساب ڪرڻ ڏکيو آهي، سيڪنٽ طريقو هڪ سمجهوتو پيش ڪري ٿو. مکيه خيال اهو آهي ته ڊيريويٽو کي محدود فرقن سان لڳ ڀڳ لڳايو وڃي: \[ f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}} \] تنهن ڪري ورجائي فارمولا آهي: \[ x_{n+1}=x_n - f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})} \] هن طريقي کي ٻن شروعاتي اندازن جي ضرورت آهي: \(x_0\) ۽ \(x_1\). ان جي ڪنورجنس اسپيڊ عام طور تي سادي بائي سيڪشن ۽ فڪسڊ پوائنٽ کان بهتر آهي، جيتوڻيڪ عام طور تي نيوٽن کان ٿورو سست آهي. بهرحال، ڇاڪاڻ ته ان کي ڊيريويٽو جي ضرورت ناهي، سيڪنٽ اڪثر ڪري وڌيڪ عملي هوندو آهي.
--- 7. روڪڻ جو معيار عددي ڳڻپ ۾، ورهاڱي کي تڏهن روڪيو وڃي جڏهن اهو ڪافي صحيح هجي يا جيڪڏهن ان کي ڪنورج نه ٿيڻ جو شڪ هجي. عام معيار: 1. ننڍي انٽر-انٽريشن غلطي: \[ |x_{n+1}-x_n|<\varepsilon \] 2. صفر جي ويجهو فنڪشن ويليو: \[ |f(x_n)|<\varepsilon \] 3. لامحدود لوپس کي روڪڻ لاءِ وڌ ۾ وڌ ورهاڱي جي حد: \[ n \le n_{\max} \] رواداري جو انتخاب \(\varepsilon\) ضرورتن تي منحصر آهي: انجنيئرنگ سموليشن کي سخت برداشت جي ضرورت ٿي سگهي ٿي، جڏهن ته سخت حساب ڪافي ڍلو آهن. --- 8. ورهاڱي جي طريقن جو مختصر مقابلو خلاصو: - بائي سيڪشن: سڀ کان وڌيڪ مستحڪم، يقيني طور تي ڪنورج (سائن تبديلي مهيا ڪئي وئي)، پر سست. - مقرر ٿيل نقطو: تمام سادو، پر ڪنورجن هميشه ضمانت نه آهي. - نيوٽن-رافسن: تمام تيز، پر ڊيريويٽوز جي ضرورت آهي ۽ شروعاتي اندازن لاءِ حساس آهي. - سيڪنٽ: ڪنهن به ڊيريويٽو جي ضرورت ناهي، ڪافي تيز، پر بائي سيڪشن کان گهٽ مستحڪم ٿي سگهي ٿو. عملي طور تي، طريقي جو انتخاب فنڪشن جي نوعيت، ڊيريويٽو جي دستيابي، رفتار جي ضرورت، ۽ استحڪام تي منحصر آهي. --- نتيجو تکراري طريقا غير لڪير مساواتن لاءِ عددي روٽ ڳولڻ جي ريڙهه آهن. بار بار اپڊيٽ ٿيل تقريبن جي هڪ ترتيب ٺاهڻ سان، اسان حل تائين پهچي سگهون ٿا جڏهن تجزياتي طريقا دستياب نه هجن. ڪنورجنس کي سمجهڻ، شروعاتي اندازي جو انتخاب، ۽ اسٽاپنگ معيار صحيح ۽ ڪارآمد جڙ پيدا ڪرڻ لاءِ تکرار لاءِ اهم آهن. حقيقي دنيا جي ايپليڪيشنن ۾، هڪ گڏيل حڪمت عملي اڪثر استعمال ڪئي ويندي آهي: روٽ وقفي کي "لاڪ ان" ڪرڻ لاءِ بائيسڪشن وانگر مستحڪم طريقي سان شروع ڪندي، پوءِ ڪنورجنس کي تيز ڪرڻ لاءِ نيوٽن يا سيڪنٽ ڏانهن سوئچ ڪندي. اهو اعتبار ۽ رفتار جي وچ ۾ توازن حاصل ڪري ٿو - عددي ڪمپيوٽنگ ۾ ٻه تمام قيمتي پهلو. --- جيڪڏهن توهان چاهيو ٿا، ته مان مضمون کي وڌيڪ ٺوس بڻائڻ لاءِ مٿي ڏنل طريقن مان ڪنهن به جي قدم بہ قدم (عددي) مثال شامل ڪري سگهان ٿو.
