DOI: https://doi.org/10.1007/s10791-026-10141-w
تاريخ النشر: 2026-05-05
المؤلف: Richa Sharma وآخرون
الموضوع الرئيسي: طرق تكرارية للمعادلات غير الخطية
نظرة عامة
تقدم البحث تقنية جديدة لإيجاد الجذور تعتمد على نقطتين تدمج بين طريقة نيوتن وطريقة القاطع، وتعرف بطريقة نيوتن-القاطع الهجينة. تستخدم هذه الطريقة الهجينة معلومات المشتقات جنبًا إلى جنب مع تقريب الفرق المحدود، مما يمكّن من تحقيق توازن بين التقارب المحلي السريع لطريقة نيوتن وقوة تكرارات نوع القاطع. تم إجراء دراسة تقارب محلي تحت فرضيات قياسية، وتمت مقارنة أداء الطريقة الهجينة ضد الطرق التقليدية، بما في ذلك نيوتن، والقاطع، وطريقة ويراكوان-فرناندو (WFM)، عبر مجموعة متنوعة من المعادلات غير الخطية ذات الصلة بالتطبيقات الهندسية والفيزيائية. تشير النتائج إلى أن الطريقة الهجينة تحقق توازنًا ملائمًا بين معدل التقارب والثبات، مما يجعلها مناسبة بشكل خاص للتحديات الحسابية المعاصرة.
تسلط الدراسة الضوء على عدة مساهمات رئيسية: تقديم استراتيجية تصحيح متوسطة تساهم في تحسين السلوك العالمي مع الحفاظ على الكفاءة المحلية، وتحليل تقارب نظري يظهر تقاربًا فائق الخطية بترتيب يقارب $\rho \approx 1.618$، والتحقق العددي الواسع عبر نماذج متنوعة. على الرغم من أن الطرق ذات الترتيب الأعلى مثل WFM قد تظهر تقاربًا أسرع في السيناريوهات المثالية، إلا أن الطريقة الهجينة معروفة بقوتها وكفاءتها الحسابية، خاصة في السياقات التي تتطلب شروط أولية حساسة. تهدف الأعمال المستقبلية إلى توسيع هذه الطريقة لتشمل أنظمة متعددة الأبعاد، وتطوير آليات وزن تكيفية، وإنشاء نسخ خالية من المشتقات، واستكشاف تركيبات هجينة مع مخططات ذات ترتيب أعلى، ودمج النهج في أطر المحاكاة الكبيرة والنمذجة. بشكل عام، تظهر طريقة نيوتن-القاطع الهجينة كبديل مستقر وفعال لتقنيات إيجاد الجذور التقليدية.
مقدمة
تناقش مقدمة هذه الورقة البحثية أهمية المعادلات غير الخطية عبر مجالات مختلفة مثل ميكانيكا السوائل، والأنظمة الكهربائية، والديناميكا الكيميائية، وسلوك المواد. نظرًا لعدم وجود حلول مغلقة للعديد من هذه المعادلات، فإن تقنيات العد التكراري العددية ضرورية لحساب الجذور. من بين هذه التقنيات، تُفضل طريقة نيوتن لتقاربها المحلي التربيعي، على الرغم من أنها تواجه صعوبات مع المشتقات ذات السلوك السيء والدوال غير الخطية بشكل كبير. تخفف طريقة القاطع الحاجة إلى المشتقات ولكنها تضحي بسرعة التقارب. لقد تحولت الاتجاهات الحديثة نحو الطرق التكرارية الهجينة التي تجمع بين نقاط القوة لاستراتيجيات التحديد مع التقارب السريع للطرق المفتوحة، مما يظهر أداءً متفوقًا من حيث عدد التكرارات ووقت الحساب مقارنةً بالتقنيات التقليدية.
تقدم الورقة طريقة جديدة لتكرار هجينة تعتمد على نقطتين من نيوتن-القاطع تدمج معلومات المشتقات مع تصحيح انحدار من نوع القاطع، مما يتطلب فقط تقييمًا واحدًا للمشتق في كل تكرار بينما يستخدم بيانات من نقطتين متتاليتين. تهدف هذه الطريقة إلى تحقيق توازن بين التقارب السريع لطريقة نيوتن وقوة استراتيجيات القاطع. يقدم المؤلفون تحليل تقارب محلي شامل، يثبت تقاربًا فائق الخطية، ويعرضون تجارب عددية تتحقق من فعالية الطريقة. تشمل المساهمات الرئيسية صياغة المخطط الهجين، اشتقاق معادلة الخطأ المحلي، وتقييمات مقارنة ضد الطرق الموجودة، مما يبرز التحسينات في الثبات وسلوك التقارب.
طرق
في هذا القسم، يصف المؤلفون الطرق المستخدمة لتقييم أداء طريقة نيوتن-القاطع الهجينة المقترحة على مجموعة من المعادلات غير الخطية ذات الصلة بالهندسة والعلوم التطبيقية. تشمل النماذج المختارة معادلة جبرية $f_1(x) = x^3 – 2x – 5$، ومعادلة متعالية $f_2(x) = \cos x – x$، ونموذج تحلل كيميائي $f_3(x) = e^{-x} – x$، ونموذج من نوع لامبرت-و $f_4(x) = xe^x – 5$. تتم مقارنة أداء الطريقة الهجينة ضد الخوارزميات التقليدية، وبالتحديد طريقة نيوتن وطريقة ويراكوان-فرناندو (WFM).
تشير النتائج إلى أن طريقة نيوتن تظهر تقاربًا سريعًا، خاصة عندما تكون المشتقات ذات سلوك جيد والتقريب الأولي قريب من الحل، مستفيدة من خاصية تقاربها التربيعي. بالمقابل، غالبًا ما تتفوق WFM، مع تقاربها من الدرجة الثالثة، على طريقة نيوتن في ظل ظروف مشتقات مستقرة. تتطلب طريقة القاطع، بينما تحتاج إلى المزيد من التكرارات، مزايا عندما تكون المشتقات صعبة الحساب. من الجدير بالذكر أن الطريقة الهجينة المقترحة تظهر تقاربًا فائق الخطية موثوقًا عبر جميع مشاكل الاختبار، مما يخفف بشكل فعال من التباعد وعدم الاستقرار المرتبط أحيانًا بتكرارات نيوتن. من خلال دمج معلومات المشتقات مع تصحيح قائم على القاطع، تعزز الطريقة الهجينة القوة مع ضمان أداء حسابي تنافسي.
نقاش
في هذا القسم، يناقش المؤلفون طرق عددية كلاسيكية وهجينة مختلفة لحل المعادلات غير الخطية، مع التركيز على خصائص تقاربها وكفاءتها الحسابية. يتم تسليط الضوء على طريقة نيوتن لتقاربها التربيعي ولكنها ملحوظة لحساسيتها تجاه التخمينات الأولية واعتمادها على تقييمات المشتقات. تقدم طريقة القاطع، بينما تتجنب المشتقات الصريحة، تقاربًا فائق الخطية ولكن قد تتطلب المزيد من التكرارات. تحسن طريقة ويراكوان-فرناندو من هذه الطرق من خلال تحقيق تقارب من الدرجة الثالثة، على الرغم من التكلفة الحسابية الأعلى بسبب هيكلها. تهدف طريقة نيوتن-القاطع الهجينة المقترحة إلى تحقيق توازن بين نقاط القوة لهذه الأساليب من خلال استخدام تقييم مشتق واحد لكل تكرار ودمج تصحيح قائم على القاطع، مما يعزز القوة خاصة في حالات عدم استقرار المشتقات.
يقدم المؤلفون تحليل تقارب مفصل لطريقتهم الهجينة، مما يثبت أنها تحقق تقاربًا فائق الخطية مع ترتيب تقاربي قريب من النسبة الذهبية ($\rho \approx 1.618$). يتم التحقق من ذلك من خلال تجارب عددية عبر نماذج غير خطية متنوعة، حيث تتفوق الطريقة الهجينة باستمرار على طريقة القاطع وتحافظ على أداء تنافسي ضد طريقة نيوتن، خاصة في السيناريوهات التي تكون فيها حساسية المشتقات مصدر قلق. تشير النتائج إلى أنه بينما قد تتقارب الطرق ذات الترتيب الأعلى مثل طريقة ويراكوان-فرناندو بشكل أسرع تقاربيًا، فإن الطريقة الهجينة المقترحة تقدم بديلًا عمليًا ومستقرًا، مما يجعلها مناسبة لمجموعة واسعة من التطبيقات في التحليل العددي.
القيود
تقدم خوارزمية نيوتن-القاطع الهجينة مزايا ملحوظة للتطبيقات العملية، خاصة في السيناريوهات التي تكون فيها المشتقات التحليلية صعبة الحساب. إن حساسيتها المنخفضة لسلوك المشتقات تعزز التقارب، خاصة عندما تكون التقديرات الأولية بعيدة بشكل كبير عن الحل. ومع ذلك، فإن الطريقة لها قيود، بما في ذلك ضرورة تقييم المشتق في كل تكرار، مما قد يعيق استخدامها في المحاكاة ذات الصندوق الأسود. بالإضافة إلى ذلك، فإن اعتماد الخوارزمية على ذاكرة نقطتين يتطلب تكلفة تخزين بسيطة، ويكون التهيئة الدقيقة أمرًا حاسمًا للتعامل مع الدوال المتذبذبة بشدة حيث قد تقترب المشتقات من الصفر.
على الرغم من هذه القيود، تظهر الطريقة الهجينة كبديل موثوق وفعال حسابيًا لتقنيات إيجاد الجذور التقليدية. تشير التحليلات المقارنة مع طرق نيوتن، والقاطع، وWFM إلى أن النهج الهجين يحقق توازنًا ملائمًا بين سرعة التقارب، والقوة، والتكلفة الحسابية، مما يجعلها مناسبة بشكل خاص للنماذج الواقعية حيث تكون الثبات بنفس أهمية معدل التقارب.
DOI: https://doi.org/10.1007/s10791-026-10141-w
Publication Date: 2026-05-05
Author(s): Richa Sharma et al.
Primary Topic: Iterative Methods for Nonlinear Equations
Overview
The research presents a novel two-point root-finding technique that integrates Newton’s method with the Secant method, referred to as the Hybrid Newton-Secant method. This hybrid approach utilizes derivative information alongside a finite-difference approximation, enabling a balance between the rapid local convergence of Newton’s method and the robustness of Secant-type iterations. A local convergence study is conducted under standard hypotheses, and the hybrid method’s performance is compared against traditional methods, including Newton, Secant, and the Weerakoon-Fernando method (WFM), across various real-world nonlinear equations relevant to engineering and physical applications. The results indicate that the hybrid method achieves a favorable balance between convergence rate and stability, making it particularly suitable for contemporary computational challenges.
The study highlights several key contributions: the introduction of a harmonically averaged correction strategy that enhances global behavior while maintaining local efficiency, a theoretical convergence analysis demonstrating superlinear convergence with an order of approximately $\rho \approx 1.618$, and extensive numerical validation across diverse models. Although higher-order methods like WFM may exhibit faster convergence in ideal scenarios, the hybrid method is noted for its robustness and computational efficiency, especially in contexts with sensitive initial conditions. Future work aims to extend this method to multidimensional systems, develop adaptive weighting mechanisms, create derivative-free variants, explore hybrid combinations with higher-order schemes, and integrate the approach into large-scale simulation and optimization frameworks. Overall, the Hybrid Newton-Secant method emerges as a stable and efficient alternative to classical root-finding techniques.
Introduction
The introduction of this research paper discusses the significance of nonlinear equations across various fields such as fluid mechanics, electrical systems, chemical kinetics, and material behavior. Due to the lack of closed-form solutions for many of these equations, iterative numerical techniques are essential for root computation. Among these, the Newton method is favored for its quadratic local convergence, although it struggles with poorly conditioned derivatives and highly nonlinear functions. The Secant method alleviates the need for derivatives but sacrifices convergence speed. Recent trends have shifted towards hybrid iterative methods that combine the strengths of bracketing strategies with the rapid convergence of open methods, demonstrating superior performance in terms of iteration counts and computational time compared to classical techniques.
The paper introduces a novel two-point Newton-Secant hybrid iteration that integrates derivative information with a Secant-type slope correction, requiring only one derivative evaluation per iteration while utilizing data from two consecutive points. This method aims to achieve a balance between the fast convergence of Newton’s method and the robustness of Secant-like strategies. The authors provide a thorough local convergence analysis, establishing superlinear convergence, and present numerical experiments that validate the method’s effectiveness. Key contributions include the formulation of the hybrid scheme, derivation of the local error equation, and comparative evaluations against existing methods, highlighting improvements in stability and convergence behavior.
Methods
In this section, the authors describe the methods employed to evaluate the performance of their proposed Hybrid Newton-Secant method on a set of nonlinear equations relevant to engineering and applied sciences. The selected models include an algebraic equation $f_1(x) = x^3 – 2x – 5$, a transcendental equation $f_2(x) = \cos x – x$, a chemical decay model $f_3(x) = e^{-x} – x$, and a Lambert-W type model $f_4(x) = xe^x – 5$. The performance of the hybrid method is compared against classical algorithms, specifically Newton’s Method and the Weerakoon-Fernando Method (WFM).
The findings indicate that Newton’s Method exhibits rapid convergence, particularly when the derivative is well-behaved and the initial approximation is close to the solution, leveraging its quadratic convergence property. In contrast, the WFM, with its third-order convergence, often outperforms Newton’s Method under stable derivative conditions. The Secant method, while requiring more iterations, is advantageous when derivatives are difficult to compute. Notably, the proposed hybrid method demonstrates reliable superlinear convergence across all test problems, effectively mitigating the divergence and instability sometimes associated with Newton’s iterations. By integrating derivative information with a secant-based correction, the hybrid approach enhances robustness while ensuring competitive computational performance.
Discussion
In this section, the authors discuss various classical and hybrid numerical methods for solving nonlinear equations, emphasizing their convergence properties and computational efficiency. Newton’s method is highlighted for its quadratic convergence but noted for its sensitivity to initial guesses and reliance on derivative evaluations. The Secant method, while avoiding explicit derivatives, offers superlinear convergence but may require more iterations. The Weerakoon-Fernando method improves upon these by achieving third-order convergence, albeit at a higher computational cost due to its structure. The proposed Newton-Secant hybrid method aims to balance the strengths of these approaches by utilizing a single derivative evaluation per iteration and incorporating a Secant-based correction, enhancing robustness particularly in cases of derivative instability.
The authors present a detailed convergence analysis of their hybrid method, demonstrating that it achieves superlinear convergence with an asymptotic order close to the golden ratio ($\rho \approx 1.618$). This is validated through numerical experiments across various nonlinear models, where the hybrid method consistently outperforms the Secant method and maintains competitive performance against Newton’s method, especially in scenarios where derivative sensitivity is a concern. The results indicate that while higher-order methods like the Weerakoon-Fernando method may converge faster asymptotically, the proposed hybrid method offers a practical and stable alternative, making it suitable for a wide range of applications in numerical analysis.
Limitations
The hybrid Newton-Secant algorithm presents notable advantages for practical applications, particularly in scenarios where analytical derivatives are challenging to compute. Its reduced sensitivity to derivative behavior enhances convergence, especially when initial estimates are significantly distant from the solution. However, the method has limitations, including the necessity of derivative evaluation at each iteration, which may hinder its use in black-box simulations. Additionally, the algorithm’s reliance on two-point memory incurs a minor storage overhead, and careful initialization is crucial for handling highly oscillatory functions where derivatives may approach zero.
Despite these limitations, the hybrid method demonstrates itself as a reliable and computationally efficient alternative to traditional root-finding techniques. Comparative analyses with Newton, Secant, and WFM methods indicate that the hybrid approach strikes a favorable balance between convergence speed, robustness, and computational cost, making it particularly suitable for real-world models where stability is as critical as the rate of convergence.