Bisection Method
لنفرض أننا نريد حل المعادلة
و أخذنا القيم التقريبية للحل من أجل ذلك من إشارتين مختلفتين أي أن :
حيث أن تابع مستمر في المجال لذلك يوجد حل للمعادلة (1) ضمن هذا المجال ولنحاول الآن إيجاد القيمة التقريبية
من أجل ذلك نوجد وَ .
أسهل طريقة لاختيار أن نأخذ :
و لنحسب ، فإذا كان:
نختار قيمة جديدة بحيث يكون ، أما إذا كان
فإن
ونختار .
و نستمر بنفس الطريقة حتى نحصل على بحيث تكون إما صغيرة جداً و قريبة من الصفر بالقدر الكافي أو : ، حيث أن قيمة صغيرة .
إن هذه الطريقة تعرف باسم التنصيف أو طريقة تقسيم المجال .
معدل التقارب
تعتبر طريقة التنصيف طريقة ذات معدل تقارب خطي
تمرين
أوجد حل المعــادلة التـــالية بطريقة التنصيف , حيث لرقمين عشريين :
لنفرض أننا نريد حل المعادلة
و أخذنا القيم التقريبية للحل من أجل ذلك من إشارتين مختلفتين أي أن :
حيث أن تابع مستمر في المجال لذلك يوجد حل للمعادلة (1) ضمن هذا المجال ولنحاول الآن إيجاد القيمة التقريبية
من أجل ذلك نوجد وَ .
أسهل طريقة لاختيار أن نأخذ :
و لنحسب ، فإذا كان:
نختار قيمة جديدة بحيث يكون ، أما إذا كان
فإن
ونختار .
و نستمر بنفس الطريقة حتى نحصل على بحيث تكون إما صغيرة جداً و قريبة من الصفر بالقدر الكافي أو : ، حيث أن قيمة صغيرة .
إن هذه الطريقة تعرف باسم التنصيف أو طريقة تقسيم المجال .
معدل التقارب
تعتبر طريقة التنصيف طريقة ذات معدل تقارب خطي
تمرين
أوجد حل المعــادلة التـــالية بطريقة التنصيف , حيث لرقمين عشريين :