‫تحليل عددي – محاضرة ‪7‬‬ ‫د‪ .

‬طفول حسين عمران‬

‫عندما تكون مشتقة الدالة ‪ f‬بسيطة ومن السهل إيجادها فإن الجذور الحقيقية للمعادلة ‪ f(x)=0‬يمكن‬
‫إيجادها بدقة عالية باستخدام طريقة نيوتن – رافسون‪ .‬إن الفكرة األساسية لهذه الطريقة تعود إلى‬
‫العالم نيوتن‪ ،‬ولكن الصيغة المستخدمة حاليا ً تعود إلى العالم رافسون‪ .‬الشتقاق الصيغة العامة‬
‫للطريقة‪ ،‬نفرض بأن لدينا قيمة تقريبية أولية للجذر المطلوب ‪ λ‬ولتكن ‪ x0‬ونفرض أن ‪ h‬تمثل‬
‫مقدار التصحيح الذي يجب أن نضيفه للقيمة ‪ x0‬لنحصل على الجذر المطلوب ‪ ،λ‬أي إن‪:‬‬

‫‪𝜆 = 𝑥0 + ℎ‬‬

‫‪𝑓 (𝑥0 + ℎ) = 𝑓 (𝜆) = 0‬‬

‫وبتطبيق توسيع تايلر للدالة ‪ f‬حول ‪ x0‬نحصل على‪:‬‬

‫‪ℎ2‬‬
‫(‪′‬‬
‫‪𝑓 (𝑥0 + ℎ) = 𝑓 (𝑥0 ) + ℎ𝑓 𝑥0 ) + 𝑓"(𝑥0 + θℎ),‬‬ ‫‪0<𝜃<1‬‬
‫‪2‬‬
‫فإذا افترضنا أن قيمة ‪ h‬صغيرة فإن باستطاعتنا إهمال الحد األخير الذي يحوي ‪ h2‬فنحصل على‬
‫العالقة‪:‬‬

‫‪𝑓 (𝑥0 ) + ℎ𝑓 ′ (𝑥0 ) = 0‬‬

‫) ‪𝑓(𝑥0‬‬
‫‪ℎ1 = ℎ = −‬‬
‫) ‪𝑓′(𝑥0‬‬

‫فتصبح القيمة التقريبية المحسنة للجذر‪:‬‬

‫) ‪𝑓(𝑥0‬‬
‫‪𝑥1 = 𝑥0 + ℎ1 = 𝑥0 −‬‬
‫) ‪𝑓′(𝑥0‬‬

‫المخطط التالي يبين كيف تعمل طريقة نيوتن – رافسون‪.‬‬

‫‪1‬‬
‫تحليل عددي – محاضرة ‪7‬‬ ‫د‪ .‬طفول حسين عمران‬

‫يبين هذا الشكل كيفية عمل طريقة نيوتن رافسون‬

‫طريقة أخرى الشتقاق القانون الذي تعتمد عليه طريقة نيوتن وهي باالعتماد على ميل المستقيم‬
‫المار بالنقطة ‪ x1‬حيث أن ميل المستقيم (وهو يساوي مشتقة الدالة في تلك النقطة)‬

‫) ‪𝑓 (𝑥1 ) − 𝑓(𝑥0‬‬
‫= ) ‪𝑠𝑙𝑜𝑝 = 𝑓 ′ (𝑥0‬‬
‫‪𝑥1 − 𝑥0‬‬

‫نفترض أن ‪f(x1)=0‬‬

‫) ‪𝑓(𝑥0‬‬
‫= ) ‪𝑓 ′ (𝑥0‬‬
‫‪𝑥1 − 𝑥0‬‬

‫وبالتالي‪:‬‬

‫) ‪𝑓(𝑥0‬‬
‫‪𝑥1 = 𝑥0 −‬‬
‫) ‪𝑓′(𝑥0‬‬

‫حيث أن ) ‪ 𝑓(𝑥0 )⁄𝑓′(𝑥0‬تمثل ‪( Δx‬التغير في قيمة ‪.)x‬‬

‫‪2‬‬
‫تحليل عددي – محاضرة ‪7‬‬ ‫د‪ .‬طفول حسين عمران‬

‫خوارزمية طريقة نيوتن‪:‬‬

‫نختار قيمة تخمينية ابتدائية للجذر الجديد ولتكن ‪.x0‬‬ ‫‪.1‬‬

‫نحسب قيمة )‪.f(x0‬‬ ‫‪.2‬‬
‫نحسب قيمة )‪.f'(x0‬‬ ‫‪.3‬‬
‫نحسب القيمة التقريب الجديد للجذر من المعادلة‪:‬‬ ‫‪.4‬‬
‫) ‪𝑓(𝑥0‬‬
‫‪𝑥1 = 𝑥0 −‬‬
‫) ‪𝑓′(𝑥0‬‬
‫اطبع قيمة ‪.x1‬‬ ‫‪.5‬‬
‫إذا كان ‪ ،|x1 - x0|<ε‬إذا ً ‪ x1‬هو الجذر الجديد‪ ،‬اذهب إلى الخطوة األخيرة‪.‬‬ ‫‪.6‬‬
‫‪ ،x0 = x1‬اذهب إلى الخطوة رقم ‪.2‬‬ ‫‪.7‬‬
‫توقف‪.‬‬ ‫‪.8‬‬
‫مثال‪ :‬أوجد جذر للمعادلة التالية باستخدام طريقة نيوتن – رافسون بخطأ ‪:ε=0.0001‬‬

‫𝑥 ‪𝑓(𝑥 ) = 𝑥 2 − 4 sin‬‬
‫الحل‪:‬‬
‫نختار ‪f'(x)=2x-4cos(x) ،x0 = 3‬‬

‫‪f(x0)=8.4355‬‬

‫‪f'(x0)=9.9600‬‬

‫‪8.4355‬‬
‫‪𝑥1 = 3 −‬‬ ‫‪= 2.1531‬‬
‫‪9.9600‬‬
‫‪|x1 –x0|= |2.1531 – 3|= 0.8469‬‬

‫‪x0 = x1 =2.1531‬‬
‫‪1.2948‬‬
‫‪𝑥1 = 2.1531 −‬‬ ‫‪= 1.9540‬‬
‫‪6.5058‬‬
‫‪|x1 – x0|= |1.9540 – 2.1531|= 0.1991‬‬
‫⁞‬
‫نستمر في الحل إلى أن نصل إلى الجذر المطلوب‪.‬‬
‫‪3‬‬
7 ‫تحليل عددي – محاضرة‬ ‫ طفول حسين عمران‬.‫د‬

:‫نالحظ رسم هذه الدالة في الشكل التالي‬

40

35

30

25

20

15

10

-5
-8 -6 -4 -2 0 2 4 6 8

𝒇(𝒙) = 𝒙𝟐 − 𝟒 𝐬𝐢𝐧 𝒙 ‫مخطط الدالة‬

: MATLAB ‫البرنامج بلغة الـ‬

%% THIS PROGRAM IS USED TO COMPUTE
%% ROOT OF F(X)=0
%% USING NEWTON METHOD
f=inline('x^2-4*sin(x)');
d=inline('2*x-4*cos(x)');
x0=input('x0= ');
n=input('n= ');
disp(' x0 x1')
for i=1:n
if d(x0)==0
disp('division by zero, can not proceed.')
break
end
x1=x0-f(x0)/d(x0);
disp([x0 x1])
if abs(x1-x0)<=0.0001
break
else
x0=x1;
end
end
4
‫تحليل عددي – محاضرة ‪7‬‬ ‫د‪ .‬طفول حسين عمران‬

‫النتائج التي نحصل عليها بعد التنفيذ‪:‬‬

‫‪x0‬‬ ‫‪x1‬‬
‫‪3.0000‬‬ ‫‪2.1531‬‬
‫‪2.1531‬‬ ‫‪1.9540‬‬
‫‪1.9540‬‬ ‫‪1.9340‬‬
‫‪1.9340‬‬ ‫‪1.9338‬‬
‫‪1.9338‬‬ ‫‪1.9338‬‬
‫مالحظات حول طريقة نيوتن‪:‬‬
‫طريقة نيوتن رافسون هي أسرع طريقة إليجاد جذور معادلة معينة‪ ،‬ولكنها تتطلب أن تكون‬ ‫‪‬‬
‫الدالة قابلة لالشتقاق ومشتقتها معروفة‪.‬‬
‫عند اختيار تخمين أولي ‪ x0‬جيد للجذر المطلوب فإن الطريقة سوف تكون سريعة جدا ً في‬ ‫‪‬‬
‫إيجاد الجذر المطلوب‪ .‬وعلى العكس إذا كان التخمين األولي غير جيد فقد تتباعد عن الجذر‬
‫المطلوب‪.‬‬
‫يالحظ من القانون المستخدم في طريقة نيوتن الستخراج إحداثيات النقطة الجديدة أنه كلما‬ ‫‪‬‬
‫كبرت المشتقة )‪ f'(x0‬صغرت قيمة التصحيح ‪ h‬المطلوب إضافتها للحصول على الجذر‬
‫المضبوط‪ .‬وهذا يعني أن االقتراب للجذر يكون سريعا ً وفعاالً عندما يكون المماس لمنحني‬
‫الدالة قرب النقطة ‪ x0‬شاقوليا ً تقريباً‪.‬‬
‫من ناحية أخرى‪ ،‬فإن قيمة ‪ h‬تصبح كبيرة عندما تكون المشتقة )‪ f'(x0‬قريبة من الصفر‪،‬‬ ‫‪‬‬
‫وبهذا يكون االقتراب للجذر بطيء أو قد ال يكون هناك تقارب على اإلطالق‪ .‬لذا ال يستحسن‬
‫مواز تقريبا ً إلى المحور ‪ x‬في النقاط القريبة‬
‫ٍ‬ ‫استخدام هذه الطريقة عندما يكون منحني الدالة ‪f‬‬
‫من الجذر‪ .‬يستحسن في مثل هذه الحالة استخدام طريقة الموضع الكاذب أو اختيار قيمة أولية‬
‫‪ x0‬قريبة جدا ً من الجذر المضبوط‪.‬‬
‫إن الحالة في النقطتين السابقتين أعاله تجابهنا أيضا ً عندما يكون للمعادلة جذرين متقاربين‪،‬‬ ‫‪‬‬
‫حيث تكون قيم المشتقة قرب الجذرين قريبة من الصفر‪.‬‬
‫يمكن تعميم صيغة نيوتن لتستعمل في حل منظومة من المعادالت غير الخطية‪.‬‬ ‫‪‬‬

‫‪5‬‬