‫التحليل العددي الرياضيات‬

‫تابع طرق إيجاد الجذور التقريبية لمعادالت غير خطية وهي‪:‬‬

‫‪-2‬طريقة القواطع (طريقة األوتار ) ‪secant method‬‬

‫داله متصلة يف الفرتة‬ ‫حيث‬ ‫إن حل املعادلة‬
‫البد أن‬ ‫و‬ ‫من خالله نوجد اشارة‬ ‫‪ -1‬نوجد عزل اجلذر للفرتة‬
‫تكون خمتلفتان أي أن‬

‫و‬ ‫نصل بني النقطتني‬ ‫اجلذر حمصور داخل الفرتة‬

‫إذا كانت‬ ‫خبط مستقيم يقطع حمور ‪ x‬يف نقطة وهو التقريب األول للجذر مث نوجد‬
‫أو‬ ‫إذا كان‬ ‫فإن اجلذر يكون يف الفرتة‬
‫‪.‬‬ ‫إذا كان‬ ‫اجلذر يكون يف الفرتة‬
‫ويف هذه احلالة نصل من جديد‬ ‫يف احلاله األوىل مثالً يكون اجلذر املطلوب واقع يف الفرتة‬
‫وتكون نقطة التقاطع مع حمور السينات هي‬ ‫و‬ ‫بني النقطتني‬
‫كانت هي اجلذر‬ ‫إذا كان‬ ‫النقطة وهي التقريب الثاين مث نوجد‬
‫فإن اجلذر يقع يف الفرتة‬ ‫وكان‬ ‫املطلوب ‪.‬أما إذا كانت‬
‫‪ ....‬وهكذا نتابع‬ ‫إذا كان‬ ‫أو اجلذر يقع يف الفرتة‬
‫حيث‬ ‫فإذا حتقق الشرط‬ ‫فنحصل على متتالية‬
‫هو اجلذر التقرييب املطلوب ‪..‬‬ ‫‪ ε‬مقدار صغري جداً فإننا نعترب‬
‫الواقعه على حمور السينات كما يلي‬ ‫وميكن حساب النقاط‬

‫‪ 1‬مدونة الرياضيات للجامعيني‬

‫التحليل العددي الرياضيات‬

‫الشكل معادلة املستقيم هو‬

‫و‬ ‫اخلط املستقيم مير بالنقطتني‬
‫ميل املستقيم هو‬

‫النقطتني تقع على خط مستقيم إذن حتقق معادلة خط املستقيم‬

‫حنل املعادلتني وذلك بضرب ‪ 1‬يف ‪ b‬و ‪ 2‬يف ‪ a‬جند ان‬

‫ــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ـ‬

‫ألهنا تقع عليه‬ ‫حتقق معادلة اخلط املستقيم‬ ‫النقطة‬

‫بالتعويض عن ‪ m‬و‪ d‬يف ‪I‬‬

‫وهو التقريب األول للجذر ‪ ξ‬الذي ينتمي للفرتة‬

‫فإن اجلذر يقع داخل الفرتة‬ ‫فإذا كان‬ ‫مث حنسب‬
‫أي‬ ‫‪،‬‬ ‫نسمي‬
‫ونطبق العالقة السابقة إلجياد التقريب الثاين‬

‫يف احلالة العامة ‪..‬‬

‫‪ 2‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫مثال‪:‬‬

‫أوجد جذر املعادلة بطريقة القواطع؟‬

‫احلل‪:‬‬
‫‪ -1‬عزل اجلذر‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬
‫‪-7‬‬ ‫‪-9‬‬ ‫‪7‬‬
‫‪ξξ‬‬
‫التقريب األول‬

‫‪ξξ‬‬

‫‪ξξ‬‬

‫‪ξξ‬‬

‫‪ 3‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫‪ ξ‬هو اجلذر التقرييب‪.‬‬ ‫ومنه فإن‬

‫‪-3‬طريقة نيوتن – رافسون‬

‫داله متصلة يف الفرتة‬ ‫حيث‬ ‫إن حل املعادلة‬
‫البد أن‬ ‫و‬ ‫من خالله نوجد اشارة‬ ‫‪ -1‬نوجد عزل اجلذر للفرتة‬
‫تكون خمتلفتان أي أن‬

‫مث نوجد‬ ‫تنتمي إىل الفرتة‬ ‫خنتار نقطة ولتكن‬ ‫نرسم منحىن بياين للدالة‬
‫"املماس هو خط مستقيم يقطع حمور‬ ‫ونرسم املماس للمنحىن عند النقطة‬
‫" و هو التقريب األول للجذر ‪..‬‬ ‫‪ x‬عند النقطه‬
‫هو التقريب الثاين‬ ‫و‬ ‫نرسم مماس يقطع حمور ‪ x‬يف النقطة‬ ‫عند النقطة‬
‫للجذر ‪ ...‬وهكذا‬
‫تقع على مماس خط املستقيم‬ ‫النقطة‬
‫ميل املماس هو تفاضل الداله (املنحىن) عند النقطة املوجودة‬
‫معادل املماس هي‬

‫تقع على املماس إذن حتقق املعادلة‬ ‫النقطة‬

‫‪ 4‬مدونة الرياضيات للجامعيني‬

‫التحليل العددي الرياضيات‬

‫وهذا هو املطلوب‬
‫باملثل جند‬

‫‪ .......‬يف احلاله العامه‬

‫من خالل النظرية التالية‬ ‫اليت تنتمي للفرتة‬ ‫كيفية اختيار‬

‫نظرية ‪:‬‬
‫ال يساويان الصفر وحيافظان على‬ ‫وكان‬ ‫إذا كان‬
‫الذي حيقق املتباينة‬ ‫فمن التقريب األول‬ ‫إشارتيهما ضمن الفرتة‬
‫ميكن بطريقة نيوتن حساب اجلذر الوحيد ‪ ξ‬للمعادلة‬
‫وألي دقة مطلوبة ‪..‬‬

‫مثال‪:‬‬
‫مقرب احلل إىل رقمني عشريني؟‬ ‫باستخدام طريقة نيوتن –رافسون أوجد حل املعادلة‬
‫احلل‪:‬‬

‫عزل اجلذر‬ ‫‪-1‬‬

‫‪y‬‬

‫‪8‬‬
‫‪f(x)=x-e^-x‬‬

‫‪6‬‬

‫‪4‬‬

‫‪2‬‬

‫‪x‬‬
‫‪-9‬‬ ‫‪-8‬‬ ‫‪-7‬‬ ‫‪-6‬‬ ‫‪-5‬‬ ‫‪-4‬‬ ‫‪-3‬‬ ‫‪-2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬

‫‪-2‬‬

‫‪-4‬‬ ‫اجلذر نقطة تقاطع املنحى الداله مع حمور ‪x‬‬

‫‪ξ‬‬
‫‪-6‬‬

‫‪-8‬‬

‫‪ 5‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫طريقة آخر ميكن تقسم الداله إىل‬

‫‪y‬‬

‫‪8‬‬
‫‪f(x)=x‬‬
‫‪f(x)=e^-x‬‬
‫‪6‬‬

‫‪4‬‬

‫‪2‬‬

‫‪x‬‬
‫‪-9‬‬ ‫‪-8‬‬ ‫‪-7‬‬ ‫‪-6‬‬ ‫‪-5‬‬ ‫‪-4‬‬ ‫‪-3‬‬ ‫‪-2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬

‫‪-2‬‬

‫‪-4‬‬

‫‪-6‬‬

‫‪-8‬‬

‫اجلذر نقطة تقاطع الدالتني بالنسبة حملور ‪x‬‬

‫‪ξ‬‬

‫العدد الذي حيقق الشرط‬ ‫إما تكون ‪ 0‬أو ‪ 1‬نطبق الشرط‬

‫يكون‬

‫‪ξ‬‬

‫‪ 6‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫‪ξ‬‬

‫استخدام طريقة نيوتن –رافسون في إيجاد الجذور المختلفة لألعداد الحقيقية ‪:‬‬
‫املطلوب تعيني اجلذر النوين للعدد ‪ a‬يف هذه احلاله نفرض إن هذا اجلذر هو ‪x‬‬
‫‪Let‬‬

‫مث نطبق طريقة نيوتن –رافسون على هذه الداله‬

‫مثال‪:‬‬
‫مقربا اجلواب لثالثة أرقام عشريه ؟‬ ‫باستخدام طريقة نيوتن – رافسون أوجد اجلذر‬
‫‪Let‬‬

‫نطبق طريقة نيوتن –رافسون‬

‫‪ -1‬عزل اجلذر‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬
‫‪-11‬‬ ‫‪-10‬‬ ‫‪-7‬‬ ‫‪-2‬‬ ‫‪5‬‬
‫‪ξξ‬‬

‫العدد الذي حيقق الشرط‬ ‫إما تكون ‪ 3‬أو ‪ 4‬نطبق الشرط‬

‫يكون‬

‫‪ 7‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫‪ξ‬‬

‫‪ξ‬‬

‫أي أن‬

‫‪ 8‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫‪-4‬طريقة النقطة الثابتة للتكرير (الطريقة التكريرية للتقريبات المتتالية ‪Fixed point‬‬
‫‪Iteration‬‬
‫)‪(or Iterative method of successive approximations‬‬
‫هذه النظرية تتميز بأهنا ال تتطلب حساب قيم أي مشتقه إما الطريقة السابقة (طريقة نيوتن –رافسون )‬
‫كان تتطلب حساب قيمة املشتقه الداله ‪ f‬عند كل خطوة‪.‬‬
‫حلل املعادلة غري خطيه بالطريقة النقطه الثابتة ) ‪( fixed –point‬‬
‫البد أن‬ ‫و‬ ‫من خالله نوجد اشارة‬ ‫‪ -1‬نوجد عزل اجلذر للفرتة‬
‫تكون خمتلفتان أي أن‬
‫‪ -2‬نقسم املعادلة )‪ f(x‬إىل معادله مكافئه هلا تأخذ الصورة التاليه‬
‫هي داله‬ ‫وهذه الصورة ليست الوحيدة ولكن يوجد عدد ال هنائي من هذه الصورة حيث‬
‫جديدة يف ‪ x‬نسميها الداله التكرارية‬
‫احلل يؤدي يف النهاية بطريقة النقطة الثابتة إىل تقارب ( ‪ ) convergence‬حنو اجلذر املطلوب‬
‫‪.‬بينما قد يؤدي اختيار آخر إىل تباعد )‪( Divergence‬‬
‫حنصل على قيمة‬ ‫‪ -3‬خنتار تقريب األول للجذر نعوضه يف الدالة اجلديدة‬
‫نسميها‬

‫حنصل على‬ ‫مره آخرى يف الدالة‬ ‫مث نعوض‬

‫وهكذا نتابع فنحصل على صيغة أو املعادلة التكرارية‬

‫باالعتماد على هذه املعادله التكرارية حنصل على متتالية من االعداد‬

‫البد أن تتقارب املتتالية إىل اجلذر املطلوب‪...‬‬

‫‪ 9‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫مثال‪:‬‬

‫أوجد حل هذه املعادلة باستخدام الطريقة التكراريه ؟‬

‫احلل‪:‬‬
‫‪ -1‬عزل اجلذر‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬
‫‪4‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪ξξ‬‬
‫نالحظ أن ‪ 1‬و‪ 4‬عند تعويضها بداله الناتج طلع صفر معناه أن الداله معرفه على مجيع االعداد‬
‫احلقيقيه ما عدا صفري الداله وهي ‪ 1‬و‪" 4‬جمال تعريف الداله"‬

‫هنا يعترب ‪ 1‬و ‪ 4‬جذور املعادلة‬

‫‪ -2‬خنتار الداله التكراريه‬

‫صيغة التكراريه‬

‫‪ξ‬‬ ‫حبيث‬ ‫خنتار قيمة‬

‫‪Let‬‬

‫‪ 11‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫نالحظ أن املتتالية تتقارب من اجلذر ‪ 1‬بالتايل اختيارنا للدالة التكراريه صحيح‬

‫إلجياد اجلذر اآلخر للمعادلة‬
‫‪ξξ‬‬

‫صيغة التكراريه‬

‫‪ξ‬‬ ‫حبيث‬ ‫خنتار قيمة‬

‫‪Let‬‬

‫تتباعد املتتالية من اجلذر ‪ 4‬هذا يعين أن اختيار الداله التكراريه غري مناسب أو غري موفق ‪.‬‬

‫مالحظه‪:‬‬
‫اختيار خطأ يؤدي إىل تباعد اجلذر‬ ‫إذا كان اختيار الداله التكراريه‬
‫هناك شرط يعرف بشرط التقارب الطريقة النقطة الثابتة‬ ‫ليكن اختيارنا مناسب للدالة‬
‫‪Convergence of the fixed point method‬‬
‫داخل الفرتة‬ ‫شرط هو‬
‫إلثبات شرط التقارب‬
‫وحبسب نظرية الجرانج‬ ‫متصله يف الفرتة‬ ‫و مشتقتها‬ ‫إذا كانت الداله‬
‫‪ ξ‬وبشرط‬ ‫للقيمة املتوسطة فإنه يوجد عدد واحد على األقل مثل ‪ ξ‬حبيث‬
‫‪ξ‬‬
‫نطبق هذه النظرية على الصيغة التكرارية‬

‫‪ 11‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫‪Let‬‬
‫بالتعويض يف نظرية الجرانج للقيمة املتوسطه جند أن‬
‫‪ξ‬‬
‫ومنه فإن‬ ‫و‬ ‫حيث أن ‪ ξ‬يقع بني‬
‫‪ξ‬‬

‫‪ξ‬‬
‫بأخذ القيمة املطلقه لطرفني‬
‫‪ξ‬‬ ‫يف احلاله العامه‬
‫يف احلاالت اخلاصة‬
‫‪ξ‬‬
‫‪ξ‬‬

‫‪ξ‬‬
‫‪ξ‬‬ ‫‪ ξ‬خمتلفة ولكن بفرض أن املشتقه‬ ‫‪ξ‬‬ ‫يف كل من العالقات السابقه فإن قيم ‪ξ‬‬
‫حمدودة على الفرتة‬
‫‪ξ‬‬
‫‪ξ‬‬
‫يف احلاله العامه‬
‫يف احلاالت اخلاصة‬

‫بتعويض ‪ 1‬يف ‪ 2‬جند أن‬

‫باالستنتاج الرياضي‬

‫لكي تكون الطريقة تقاربيه جيب أن يكون الطرف االيسر صغري جداً أي يؤول اىل الصفر‬
‫يؤول‬

‫‪ 12‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫تؤول‬
‫عندما‬
‫شرط تقارب طريقة التكرارية هو أن يتحقق‬
‫‪ξ‬‬
‫‪ξ‬‬ ‫وهو شرط التقارب‬

‫مثال‪:‬‬
‫بطريقة التقريبات املتتالية ‪.‬‬ ‫أوجد اجلذر املوجب للمعادلة‬
‫احلل‪:‬‬
‫‪ -1‬عزل اجلذر‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬
‫‪-8‬‬ ‫‪-9‬‬ ‫‪-8‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪7‬‬
‫‪ξξ‬‬
‫‪ 4‬هو جذر املعادله‬
‫‪ -2‬خنتار الداله التكراريه‬

‫نطبق شرط التقارب‬

‫شرط غري متحقق هذا يعين أن املتتالية اليت حنصل عليها بتطبيق الصيغة التكراريه‬
‫تكون متباعدة‬
‫خنتار داله تكرارية أخرى‬

‫نطبق شرط التقارب‬

‫‪ 13‬مدونة الرياضيات للجامعيني‬

 ‫التحليل العددي الرياضيات‬

‫إذن الشرط التقارب متحقق أي أن املتتالية اليت حنصل عليها بتطبيق الصيغة التكراريه تكون تقاربيه وهو‬
‫االختيار الصحيح‬
‫صيغة التكراريه‬

‫‪ξ‬‬ ‫حبيث‬ ‫خنتار قيمة‬

‫‪Let‬‬

‫يمكن اختيار أكثر من داله تكرارية آخرى‬

‫نطبق شرط التقارب‬

‫إذن الشرط التقارب متحقق أي أن املتتالية اليت حنصل عليها بتطبيق الصيغة التكراريه تكون تقاربيه وهو‬
‫االختيار الصحيح‬
‫صيغة التكراريه‬

‫‪ξ‬‬ ‫حبيث‬ ‫خنتار قيمة‬

‫‪Let‬‬
‫‪ 14‬مدونة الرياضيات للجامعيني‬
‫التحليل العددي الرياضيات‬

‫كال عددين ‪ 3‬أو ‪ 5‬صحيح ما يفرق إذا اخرتنا احدمها مبا ان شرط التقارب متحقق على الداله‬
‫تكراريه‬

‫‪ 15‬مدونة الرياضيات للجامعيني‬