On Convergence of an Accelerated Modified Newton Method for Nonlinear Equations

في المشهد الواسع للرياضيات، هناك حاجة مستمرة لإيجاد النقطة الدقيقة التي يلامس فيها المنحنى الأرض، وهي لحظة تُعرف بإيجاد "الجذر". هذه المهمة أساسية لحل المعادلات التي تصف كل شيء، من مدار كوكب إلى تدفق الكهرباء في دائرة كهربائية. لعقود من الزمن، كانت الأداة القياسية لهذه المهمة هي تقنية تُسمى "طريقة نيوتن". تخيل متنزهاً يحاول العثور على قاع وادٍ في ضباب كثيف؛ يتحقق المتنزه من ميل الأرض في المكان الذي يقف فيه تماماً، ثم يخطو خطوة نحو الأسفل في ذلك الاتجاه. ويكرر هذه العملية، حيث يتحقق من الميل مراراً وتكراراً، حتى يصل إلى القاع. تشتهر هذه الطريقة بكونها سريعة للغاية؛ فإذا بدأ المتنزه بالقرب من القاع، فإنه يصل إليه بسرعة مذهلة، حيث يضاعف دقة قياساته مع كل خطوة واحدة. ومع ذلك، تأتي هذه السرعة مع عقبة: يجب أن يكون المتنزه قادراً على قياس الميل عند كل خطوة. فإذا كانت الأرض مسطحة، يكون الميل صفراً، ويصبح المتنزه عالقاً. علاوة على ذلك، إذا كانت عملية قياس الميل بطيئة أو صعبة أو مكلفة، فقد يقضي المتنزه وقتاً في القياس أكثر مما يقضيه في المشي، مما يجعل الرحلة غير فعالة.

اقترح فريق من الباحثين في جامعة ولاية فرجينيا طريقة مختلفة للتنقل في هذه التضاريس، وهي طريقة تستبدل التحقق المستمر من الميل بقياس واحد استراتيجي في بداية الرحلة. في عملهم الأخير، قدموا نسخة معدلة من الخوارزمية الكلاسيكية تقوم بحساب ميل المنحنى مرة واحدة فقط في البداية، ثم تستخدم نفس تلك القيمة في كل خطوة لاحقة. وبدلاً من التوقف لقياس تغير شدة الانحدار عند كل خطوة، يفترض المسافر أن الميل يظل ثابتاً بناءً على ذلك القراءة الأولية. يغير هذا النهج طبيعة الحساب بشكل جذري؛ فبينما تتطلب الطريقة الكلاسيكية قياساً جديداً لـ "المشتق" — وهو مصطلح رياضي لمعدل التغيير أو الميل — عند كل تكرار، تقوم هذه الطريقة الجديدة بهذا الحساب مرة واحدة فقط. لقد سعى الباحثون لإثبات أن هذا الاختصار لن يؤدي بالمسافر إلى الضلال، ولفهم مدى سرعة هذا المسار الجديد في الوصول إلى الحل.

بدأ الباحثون بتحديد الشروط الرياضية التي يضمن بموجبها نجاح هذا النهج المبسط. لقد أثبتوا أنه إذا تم اختيار نقطة البداية بعناقة وتصرفت الدالة بسلاسة، فإن تسلسل التخمينات سيؤدي حتماً إلى الإجابة الصحيحة. وأظهر تحليلهم أنه بينما تكون الطريقة عامةً "خطية"، مما يعني أنها تحسن الإجابة بمعامل ثابت ومستمر مع كل خطوة، إلا أنها يمكن أن تحقق نفس السرعة "التربيعية" السريعة للطريقة الكلاسيكية تحت ظروف محددة. يحدث هذا عندما يكون التخمين الأولي قريباً بما يكفي من الجذر الحقيقي، وعندما لا يتغير شكل المنحنى بشكل جذري من نقطة البداية. كما أظهر الفريق أن الطريقة مستقرة وتتجنب الفخ الشائع المتمثل في القسمة على صفر، والذي يحدث في الطريقة الكلاسيكية عندما يكون الميل مسطحاً. فمن خلال تثبيت الميل في البداية، تتجنب الخوارزمية خطر التعثر في منطقة مسطحة في وقت لاحق من العملية.

ولاختبار نظريتهم، أجرى الباحثون سلسلة من التجارب الحاسوبية باستخدام خمس دوال رياضية مختلفة، تتراوح من كثيرات الحدود البسيطة إلى تركيبات أكثر تعقيداً من الدوال المثلثية والأسية. وقارنوا أداء طريقتهم المعدلة بطريقة نيوتن التقليدية على حاسوب قياسي. كانت النتائج كاشفة؛ ففي الحالات التي حققت فيها الطريقة المعدلة أقصى سرعة ممكنة لها، انتهت من المهمة باستمرار بشكل أسرع من الطريقة الكلاسيكية، رغم أن كلتاهما استغرقتا نفس عدد الخطوات للوصول. ويعود ذلك إلى أن الطريقة المعدلة استغرقت وقتاً أقل بكثير في حساب الميل عند كل خطوة. وفي السيناريوهات التي كانت فيها الطريقة المعدلة أبطأ قليلاً من حيث عدد الخطوات المطلوبة، إلا أنها كانت لا تزال تنجز المهمة في وقت إجمالي أقل في كثير من الأحيان. كان هذا الكفاءة واضحة بشكل خاص في المشكلات التي يكون فيها حساب الميل عبئاً حسابياً ثقيلاً. فعلى سبيل المثال، في إحدى حالات الاختبار، وجدت الطريقة المعدلة الحل في 0.018 ثانية، بينما استغرقت الطريقة الكلاسيكية 0.021 ثانية، رغم وصولهما إلى نفس الجذر. وفي حالة أخرى، حيث تطلبت الطريقة الكلاسية سبع خطوات فقط، احتاجت الطريقة المعدلة إلى 117 خطوة ولكنها انتهت في وقت أقل، حيث استغرقت 0.015 ثانية مقارنة بـ 0.026 ثانية للطريقة الكلاسيكية.

تخلص الدراسة إلى أن هذا النهج المعدل يقدم بديلاً عملياً وقوياً لحل المعادلات غير الخطية، لا سيما في الحالات التي يكون فيها حساب المشتق مكلفاً أو صعباً. وجد الباحثون أن الطريقة فعالة بشكل خاص عندما تكون تكلفة تقييم الدالة منخفضة، لكن تكلفة إيجاد ميلها عالية. وبينما قد تتطلب الطريقة أحياناً خطوات أكثر للوصوة إلى الإجابة النهائية، فإن تقليل الجهد الحسابي لكل خطوة غالباً ما يؤدي إلى حل إجمالي أسرع. ويقترح المؤلفون إمكانية توسيع هذه التقنية لتشمل أنظمة أكثر تعقيداً من المعادلات، وتطبيقها في مشكلات العالم الحقيقي في الفيزياء والهندسة حيث تكون الكفاءة الحسابية أمراً بالغ الأهمية. ومن خلال تبسيط عملية إيجاد الجذور، يوفر هذا العمل أداة جديدة للعلماء والمهندسين الذين يحتاجون إلى حل المعادلات المعقدة بسرعة وموثوقية، مما يثبت أن القيام بقياس واحد دقيق في البداية يكون أحياناً أكثر كفاءة من إعادة قياس المسار أمامك باستمرار.