النيومركال

طريقة Newton-Raphson: القانون والخطوات ومتى بتفشل

النيومركال شروحات ومراجعات

Newton-Raphson بتلاقي الجذور بسرعة باستخدام المماس: x(n+1) = x(n) - f(x(n)) / f'(x(n)). هنشرح الخطوات والتقارب التربيعي وحالات الفشل.

Newton-Raphson بتحل f(x) = 0 باستخدام خط المماس. ابدأ بتخمين x0. ارسم المماس للمنحنى عند x0 وخد النقطة اللي بيقطع فيها محور x كتخمين جديد. جبريًا، x(n+1) = x(n) - f(x(n)) / f'(x(n)). كرر لحد ما القيم المتتالية تتفق للدقة المطلوبة، مثلًا |x(n+1) - x(n)| أقل من tolerance.

قرب جذر بسيط الطريقة بتتقارب تربيعيًا (quadratic): عدد الخانات الصح بيتضاعف تقريبًا في كل خطوة، أسرع بكتير من الـ bisection. التمن إنها محتاجة المشتقة وتخمين ابتدائي كويس. ممكن تفشل لما f'(x(n)) تبقى صفر أو صغيرة جدًا (المماس أفقي والتخمين الجديد بيطير بعيد)، أو لما التخمين يكون قريب من local max أو min، أو لما التكرار يلف بين نقط، أو لما الجذر يكون مكرر وساعتها التقارب بيبقى linear.

حالة خاصة مفيدة هي حساب الجذر التربيعي. لإيجاد الجذر التربيعي لـ a حل f(x) = x^2 - a = 0. وقتها f'(x) = 2x والقانون بيبقى x(n+1) = (x(n) + a / x(n)) / 2 وده الـ Babylonian method المشهورة. وطريقة الـ secant بتستبدل المشتقة بميل بين آخر نقطتين، فبتتجنب حساب f' مقابل تقارب أبطأ شوية.

أهم النقاط

  • x(n+1) = x(n) - f(x(n)) / f'(x(n)).
  • تقارب quadratic قرب جذر بسيط.
  • بتفشل لو f'(x) صفر أو التخمين وحش.
  • محتاجة مشتقة والـ bisection لأ.
  • الجذر التربيعي لـ a: x(n+1) = (x(n) + a / x(n)) / 2.

مثال محلول

حل x^2 - 2 = 0 بادئًا من x0 = 1.5. f(x) = x^2 - 2 وf'(x) = 2x. x1 = 1.5 - (0.25) / 3 = 1.416667. x2 = 1.416667 - (0.006944) / 2.833333 = 1.414216. x3 = 1.414216 - (0.000006) / 2.828431 = 1.414214. بعد 3 خطوات الإجابة صح لحد 6 خانات عشرية.

أسئلة شائعة

ليه Newton-Raphson أسرع من الـ bisection؟

لأنها بتستخدم ميل الدالة وده بيدّي تقارب quadratic قرب جذر بسيط، أما الـ bisection بتنصّف الفترة بس في كل خطوة.

إمتى Newton-Raphson بتفشل؟

لما المشتقة تبقى صفر أو صغيرة جدًا عند نقطة، أو التخمين الأول بعيد عن الجذر، أو التكرار يلف في دايرة.

مواضيع مرتبطة

بصمجلي مشروع طلابي مستقل، مش موقع رسمي لجامعة الدلتا. ارجع لمحاضراتك ودكتورك دايمًا.