طريقة نيوتن رافسون لإيجاد الجذور
بنداهولوان
تُعدّ طريقة نيوتن-رافسون طريقةً عدديةً فعّالةً لإيجاد حلول تقريبية للمعادلات غير الخطية. وقد طوّرها إسحاق نيوتن في البداية، ثمّ قام جوزيف رافسون بتطويرها لاحقًا. في الرياضيات والحوسبة، تُستخدم طريقة نيوتن-رافسون كطريقة تكرارية لإيجاد جذور الدوال الحقيقية.
تابع قراءة هذه المقالة لفهم المبادئ الأساسية لطريقة نيوتن-رافسون، وخطواتها التفصيلية، وتطبيقها في حالات مختلفة، ومزاياها وعيوبها.
المبادئ الأساسية لطريقة نيوتن-رافسون
تهدف طريقة نيوتن-رافسون أساسًا إلى تقدير جذور المعادلة `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 \).
تعتمد الصيغة على تقريب خطي لدالة مركبة، حيث يُؤخذ هذا التقريب الخطي على أنه خط المماس عند نقطة التقريب الحالية. يوفر خط المماس هذا نقطة تقاطع مع المحور السيني تُمثل تقريبًا أفضل للجذر في التكرار التالي.
خطوات نيوتن-رافسون
فيما يلي الخطوات الرئيسية في طريقة نيوتن-رافسون:
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 \).
الخطوة الثانية: حساب قيمة الدالة ومشتقاتها
الدالة \( 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 \]
الخطوة الرابعة: التحقق من التقارب
تحقق من التغيير المطلق وقيمة الدالة:
- \( |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. غير قوي: لا تتقارب هذه الطريقة دائمًا. هناك بعض الظروف الخاصة التي قد تفشل فيها هذه الطريقة، مثل وجود نقطة حرجة للدالة أو حدوث تغيير كبير في المشتقة.
استنتاج
تُعدّ طريقة نيوتن-رافسون أداةً فعّالة في الحوسبة العددية، تُمكّننا من إيجاد جذور المعادلات غير الخطية بسرعة ودقة. مع ذلك، وكجميع الطرق العددية، لها حدودها، وقد لا تُجدي نفعًا في بعض الحالات. لذا، يُعدّ الفهم العميق للدوال والمشتقات، فضلًا عن اختيار القيم الابتدائية المناسبة، أساسيًا لاستخدام هذه الطريقة بنجاح.
مع الفهم والتطبيق الصحيحين، يمكن أن تكون طريقة نيوتن-رافسون حلاً فعالاً لمختلف مشاكل إيجاد الجذور في الرياضيات وعلوم الحاسوب.
