DOI: https://doi.org/10.3934/math.2026448
تاريخ النشر: 2026-01-01
المؤلف: Muhammad Abdullahi وآخرون
الموضوع الرئيسي: طرق تكرارية للمعادلات غير الخطية
نظرة عامة
الإجراء الهجين المقدم في هذه الدراسة يعزز الأداء العالمي والعددي للخوارزميات التكرارية لمشكلات غير خطية أحادية الاتجاه على نطاق واسع من خلال دمج طرق متعددة في إطار متماسك. بشكل محدد، يقترح المؤلفون نهجًا هجينًا يجمع بين طريقة طول الخطوة المزدوجة وتقنية بيكارد-مان التكرارية لحل المعادلات غير الخطية الأحادية الاتجاه بشكل فعال مع مراعاة القيود المحدبة. تؤدي هذه الدمج إلى طريقة تكرارية لا تقلل فقط من التكاليف الحسابية ولكن أيضًا تسرع من التقارب.
يتم اشتقاق معامل التسريع من خلال تقييم الفرق بين تحديث برويدن وتقريبه، باستخدام معيار فروبنياس للتقييم. تؤسس الدراسة التقارب العالمي للطريقة المقترحة وتظهر معدل تقارب خطي Q. من خلال التجارب العددية، يوضح المؤلفون أن نهجهم أكثر كفاءة حسابية من الطرق الحالية لمعالجة المعادلات غير الخطية على نطاق واسع. بالإضافة إلى ذلك، يتم عرض القابلية العملية للطريقة من خلال تنفيذها في مهام معالجة الإشارات واستعادة الصور.
مقدمة
تناقش مقدمة هذه الورقة البحثية أهمية المعادلات غير الخطية في مجالات علمية وهندسية متنوعة، والتي تمثل عمومًا كـ \( E(x) = 0 \) حيث \( x \in P \) و\( P \) هو مجموعة غير فارغة، مغلقة، ومحدبة من \( \mathbb{R}^n \). تُلاحظ الطرق التكرارية التقليدية لحل مثل هذه المعادلات، بما في ذلك نيوتن ومتغيراته، لتقاربها السريع ولكنها محدودة بالعبء الحسابي لحساب مصفوفة جاكوب، خاصة في المشكلات الكبيرة. وقد أدى ذلك إلى تطوير طرق بديلة تهدف إلى تخفيف هذه التحديات الحسابية، مثل طريقة الانحدار المعجل وتقنيات طول الخطوة المزدوجة المختلفة.
تقترح الورقة طريقة تكرارية هجينة جديدة تجمع بين نهج طول الخطوة المزدوجة وتقنية بيكارد-مان التكرارية لمعالجة المعادلات غير الخطية الأحادية الاتجاه المقيدة بالمحددات الكبيرة، خاصة في تطبيقات معالجة الإشارات. تشمل المساهمات الرئيسية اشتقاق معامل تسريع باستخدام معيار فروبنياس، مما يضمن انخفاضًا كافيًا في اتجاه البحث، وإظهار التقارب العالمي بمعدل خطي Q. تؤكد المحاكاة العددية فعالية الطريقة المقترحة، مما يبرز إمكانياتها لاستعادة الإشارات بدقة وتطبيقاتها الأوسع في السياقات العلمية. يتم توضيح هيكل الورقة، مما يشير إلى أن الأقسام التالية ستفصل الخوارزمية، وتحليل التقارب، والنتائج العددية، والتطبيقات.
نقاش
ت outlines قسم النقاش في الورقة تطوير والأساس النظري لإطار تكراري هجيني لحل المعادلات غير الخطية المقيدة بالمحددات الكبيرة. بناءً على تكرارات بيكارد ومان الكلاسيكية، يقدم المؤلفون تقنية تكرارية لطول الخطوة المزدوجة تتضمن سلسلة من معلمات الوزن لتعزيز التقارب والاستقرار. تتميز الطريقة المقترحة بإصدار هجيني جديد من طول الخطوة المزدوجة المعجل، المحدد كـ \( T(x_k) = x_k – \beta(k) \phi_k^{-1} E(x_k) – \eta(k) E(x_k) \)، حيث \( \beta(k) \) و\( \eta(k) \) هما أحجام الخطوات المحددة من خلال إجراء بحث خطي. يتم تحسين المخطط التكراري بشكل أكبر من خلال معامل تصحيح \( \gamma(k) \)، الذي يعدل الإجراء لضمان انخفاض كافٍ.
كما يتناول القسم اشتقاق معامل التسريع \( \phi_k \) باستخدام معيار فروبنياس، مدفوعًا بأساليب كواسي-نيوتن. يؤسس المؤلفون مشكلة تقليل لتقريب مصفوفة برويدن، مما يؤدي إلى صيغة تحديث فعالة لـ \( \phi_k \). يظهر تحليل التقارب أنه تحت افتراضات معينة، تتقارب السلسلة الناتجة عن الخوارزمية المقترحة إلى حل المعادلات غير الخطية. يقدم المؤلفون محاكاة عددية تؤكد فعالية خوارزميتهم مقارنة بالطرق الحالية، مما يبرز قوتها وكفاءتها عبر مشكلات مرجعية متنوعة. بشكل عام، تظهر الخوارزمية المقترحة وعدًا في تحسين أداء الطرق التكرارية لحل المعادلات غير الخطية.
DOI: https://doi.org/10.3934/math.2026448
Publication Date: 2026-01-01
Author(s): Muhammad Abdullahi et al.
Primary Topic: Iterative Methods for Nonlinear Equations
Overview
The hybrid procedure introduced in this study enhances the global and numerical performance of iterative algorithms for large-scale monotone nonlinear problems by integrating multiple methods into a cohesive framework. Specifically, the authors propose a hybrid approach that combines the double step-length method with the Picard-Mann iterative technique to effectively solve monotone nonlinear equations subject to convex constraints. This integration results in an iterative method that not only reduces computational costs but also accelerates convergence.
The acceleration parameter is derived by assessing the difference between the Broyden update and its approximation, utilizing the Frobenius norm for evaluation. The study establishes the global convergence of the proposed method and demonstrates a Q-linear convergence rate. Through numerical experiments, the authors illustrate that their approach is more computationally efficient than existing methods for addressing large-scale nonlinear equations. Additionally, the practical applicability of the method is showcased through its implementation in signal processing and image restoration tasks.
Introduction
The introduction of this research paper discusses the significance of nonlinear equations in various scientific and engineering domains, represented generally as \( E(x) = 0 \) where \( x \in P \) and \( P \) is a nonempty, closed, and convex subset of \( \mathbb{R}^n \). Traditional iterative methods for solving such equations, including Newton and its variants, are noted for their rapid convergence but are limited by the computational burden of calculating the Jacobian matrix, particularly in large-scale problems. This has led to the development of alternative methods that aim to alleviate these computational challenges, such as the accelerated gradient-descent method and various double step-length techniques.
The paper proposes a novel hybrid iterative method that combines the double step-length approach with the Picard-Mann iterative technique to address large-scale convex-constrained monotone nonlinear equations, particularly in signal processing applications. Key contributions include the derivation of an acceleration parameter using the Frobenius norm, ensuring sufficient descent in the search direction, and demonstrating global convergence with a Q-linear rate. Numerical simulations validate the effectiveness of the proposed method, highlighting its potential for accurate signal recovery and broader applicability in scientific contexts. The structure of the paper is outlined, indicating subsequent sections will detail the algorithm, convergence analysis, numerical results, and applications.
Discussion
The discussion section of the paper outlines the development and theoretical foundation of a hybrid iterative framework for solving large-scale convex-constrained nonlinear equations. Building on the classical Picard and Mann iterations, the authors introduce a double step-length iterative technique that incorporates a sequence of weighting parameters to enhance convergence and stability. The proposed method is characterized by a new hybrid version of the accelerated double step-size, defined as \( T(x_k) = x_k – \beta(k) \phi_k^{-1} E(x_k) – \eta(k) E(x_k) \), where \( \beta(k) \) and \( \eta(k) \) are step sizes determined through a line-search procedure. The iterative scheme is further refined by a correction parameter \( \gamma(k) \), which modifies the procedure to ensure sufficient descent.
The section also details the derivation of the acceleration parameter \( \phi_k \) using the Frobenius norm, motivated by quasi-Newton methods. The authors establish a minimization problem to approximate the Broyden matrix, leading to an efficient update formula for \( \phi_k \). The convergence analysis demonstrates that under certain assumptions, the sequence generated by the proposed algorithm converges to a solution of the nonlinear equations. The authors provide numerical simulations that validate the effectiveness of their algorithm compared to existing methods, highlighting its robustness and efficiency across various benchmark problems. Overall, the proposed algorithm shows promise in improving the performance of iterative methods for solving nonlinear equations.
