طريقة الـ Bisection: إيجاد الجذر بتنصيف الفترة
طريقة الـ bisection بتلاقي جذر f(x) = 0 بتنصيف فترة فيها تغيير إشارة مرة بعد مرة. هنشرح الخطوات وشرط الوقف وقانون عدد التكرارات.
طريقة الـ bisection بتحل f(x) = 0 لدالة متصلة f. محتاجة فترة [a, b] فيها f(a) وf(b) إشارتهم مختلفة. وبـ intermediate value theorem فيه جذر واحد على الأقل جوّاها. احسب نقطة المنتصف c = (a + b) / 2 وقيّم f(c). لو f(c) = 0 خلصنا. غير كده خد النص اللي لسه فيه تغيير الإشارة: لو f(a) وf(c) مختلفين في الإشارة تبقى الفترة الجديدة [a, c]، غير كده [c, b]. وكرر.
كل تكرار بيقسم الفترة على 2، فبعد n تكرار طول الفترة (b - a) / 2^n والمنتصف بيبعد عن جذر بالمسافة دي بالكتير. علشان تضمن absolute error أقل من tolerance معينة e، محتاج n على الأقل log2((b - a) / e) وتقرّبها لفوق. ده بيدّيك عدد مضمون ومعروف قبل ما تبدأ. الطريقة بتتقارب دايمًا لو الفترة الأولى فيها جذر، بس التقارب بطيء (linear، بتكسب تقريبًا خانة binary واحدة في كل خطوة).
أغلاط شائعة: تبدأ بفترة f(a) وf(b) ليهم نفس الإشارة وده ملوش ضمان، أو تستخدمها لجذر الرسمة بتلمس فيه المحور من غير ما تقطعه (جذر مكرر زوجي) وده مفيهوش تغيير إشارة، أو توقف بدري. شروط الوقف المعتادة: |b - a| أقل من tolerance، أو |f(c)| أقل من tolerance، أو حد أقصى للتكرارات. بالمقارنة بـ Newton-Raphson، الـ bisection أبطأ بس مش محتاجة مشتقة ومستحيل تـ diverge.
أهم النقاط
- لازم f(a) × f(b) < 0 وf متصلة.
- c = (a + b) / 2 وخد النص اللي فيه تغيير الإشارة.
- طول الفترة بعد n خطوة: (b - a) / 2^n.
- عدد التكرارات: n >= log2((b - a) / tolerance).
- دايمًا بتتقارب بس linear.
مثال محلول
اوجد جذر f(x) = x^2 - 2 على [1, 2]. f(1) = -1 وf(2) = 2. c1 = 1.5 وf(1.5) = 0.25 موجبة، يبقى الجذر في [1, 1.5]. c2 = 1.25 وf = -0.4375 سالبة، يبقى [1.25, 1.5]. c3 = 1.375 وf = -0.1094 سالبة، يبقى [1.375, 1.5]. c4 = 1.4375 وf = 0.0664 موجبة، يبقى [1.375, 1.4375]. الجذر قريب من 1.414 وهو الجذر التربيعي لـ 2. وعلشان tolerance = 0.001 محتاج n >= log2(1 / 0.001) يعني حوالي 10 تكرارات.
أسئلة شائعة
إمتى طريقة الـ bisection بتفشل؟
مينفعش تبدأ لو f(a) وf(b) ليهم نفس الإشارة، وممكن تفوّت جذور الدالة بتلمس فيها الصفر من غير تغيير إشارة.
الـ bisection محتاجة كام تكرار؟
على الأقل log2((b - a) / tolerance) مقرّبة لفوق.
مواضيع مرتبطة
- طريقة Newton-Raphson: القانون والخطوات ومتى بتفشل
- أخطاء الـ Numerical: Absolute وRelative وTruncation وRound-off
- قاعدة Trapezoidal وقاعدة Simpson: التكامل العددي
- كل المواضيع: النيومركال
بصمجلي مشروع طلابي مستقل، مش موقع رسمي لجامعة الدلتا. ارجع لمحاضراتك ودكتورك دايمًا.