DOI: https://doi.org/10.3934/era.2026238
تاريخ النشر: 2026-01-01
المؤلف: Shuang Liu وآخرون
الموضوع الرئيسي: طرق تكرارية للمعادلات غير الخطية
نظرة عامة
في هذه الورقة، يقدم المؤلفون طريقة نيوتن العامة المعدلة (MGNM) المصممة لحل معادلات القيمة المطلقة (AVEs) من الشكل \( Ax – |x| = b \). تشمل الطريقة المخططات التكرارية الحالية كحالات خاصة، ويظهر أنها تنتج سلسلة محددة جيدًا من التكرارات التي تتقارب خطيًا تحت الشرط \( A^{-1} < \frac{1}{3}(2t_0 + t_1) + 1 \)، حيث \( t_0 \) و \( t_1 \) هما ثوابت غير سالبة، وليست كلاهما صفر. من الجدير بالذكر أن MGNM تظهر ميزة كبيرة على طريقة نيوتن التقليدية من خلال ضمان التقارب تحت ظروف أقل صرامة. تظهر التجارب العددية التي تم إجراؤها أن MGNM تتفوق على الطرق الحالية من حيث الكفاءة والدقة، محققة تقارب أسرع، وعدد أقل من التكرارات، وأخطاء متبقية أقل، ووقت حسابي أقل. يختتم المؤلفون بالإشارة إلى خطط للبحث المستقبلي لتوسيع MGNM لأنظمة AVE واسعة النطاق وتطبيقاتها المحتملة في مشاكل تحسين الهندسة.
مقدمة
في هذا القسم، يقدم المؤلفون معادلة القيمة المطلقة (AVE) في شكلها القياسي، الممثلة كـ \( Ax – |x| = b \)، حيث \( A \in \mathbb{R}^{n \times n} \) و \( b \in \mathbb{R}^n \). يسلطون الضوء على العمل الأساسي الذي قام به رون ومانغاساريان، الذين وسعوا فهم AVEs وارتباطاتها بمشاكل تحسين أوسع، مشيرين بشكل خاص إلى أن مشكلة التكميل الخطي العامة (LCP) يمكن إعادة صياغتها كـ AVE، مما يثبت طبيعتها NP-hard. يقدم المؤلفون دالة المتجه الخطية القطعية \( W(x) = Ax – |x| – b \) ويناقشون طرق تكرارية مختلفة لحل AVEs، بما في ذلك تكرارات نيوتن الكلاسيكية وطرق نيوتن العامة، مع التأكيد على خصائص تقاربها تحت ظروف معينة.
يستعرض القسم أيضًا مجموعة من التقنيات التكرارية المقترحة من قبل باحثين مختلفين، بما في ذلك طرق الخطوتين ومخططات قائمة على المشتقات ذات الكفاءة العالية، والتي تعزز سرعة التقارب والموثوقية العددية. يقترح المؤلفون طريقة نيوتن العامة الجديدة والمحسنة التي لا تعتمد على معاملات محددة، مما يوفر عمومية أكبر وقابلية تطبيق لحل AVEs. يتم توضيح هيكل الورقة، مما يشير إلى أن الأقسام اللاحقة ستتناول تفاصيل الطريقة، وتحليل التقارب، والتجارب العددية، والاستنتاجات مع اتجاهات البحث المستقبلية.
مناقشة
في هذا القسم، يقدم المؤلفون طريقة نيوتن العامة المعدلة (MGNM) لحل المعادلات الجبرية المتجهة (AVEs). تتميز الطريقة بتقاربها من الدرجة الثالثة، كما يتضح من خلال سلسلة من توسعات تايلور وتحليلات الخطأ. من الجدير بالذكر أن MGNM تظهر كفاءة حسابية متفوقة مقارنة بطريقة نيوتن الكلاسيكية، خاصة عندما يتم تعيين معلمات معينة إلى صفر، مما يؤدي إلى مؤشر كفاءة أكبر من طريقة نيوتن. كما يثبت المؤلفون الطبيعة المحددة جيدًا لـ MGNM تحت ظروف معينة، بما في ذلك الشرط الذي يتطلب أن تتجاوز القيم الفردية للمصفوفة \( A \) 1.
يتم التحقق من تقارب MGNM بدقة من خلال عدة ليمات ونظرية، والتي تؤكد مجتمعة أن الطريقة تتقارب إلى حل فريد لـ AVE تحت ظروف أضعف من تلك المطلوبة بواسطة الطرق التقليدية. توضح التجارب العددية بشكل أكبر فعالية MGNM، حيث تعرض تقاربها السريع وتكاليفها الحسابية المنخفضة مقارنة بالطرق التكرارية الأخرى، مثل الاسترخاء المتكرر (SOR) وطريقة تكرارية (IM). تشير النتائج إلى أن MGNM تتفوق باستمرار على هذه البدائل من حيث عدد التكرارات، ومعايير المتبقيات، ووقت التنفيذ، مما يبرز إمكاناتها للتطبيقات العملية في حل أنظمة AVE واسعة النطاق ومشاكل تحسين الهندسة.
DOI: https://doi.org/10.3934/era.2026238
Publication Date: 2026-01-01
Author(s): Shuang Liu et al.
Primary Topic: Iterative Methods for Nonlinear Equations
Overview
In this paper, the authors introduce a modified generalized Newton method (MGNM) designed to solve absolute value equations (AVEs) of the form \( Ax – |x| = b \). The method encompasses existing iterative schemes as special cases and is shown to produce a well-defined sequence of iterates that converges linearly under the condition \( A^{-1} < \frac{1}{3}(2t_0 + t_1) + 1 \), where \( t_0 \) and \( t_1 \) are non-negative constants, not both zero. Notably, the MGNM demonstrates a significant advantage over traditional Newton's method by ensuring convergence under less stringent conditions. The numerical experiments conducted reveal that the MGNM outperforms existing methods in terms of efficiency and accuracy, achieving faster convergence, fewer iterations, reduced residual errors, and lower computational time. The authors conclude by indicating plans for future research to extend the MGNM for large-scale AVE systems and its potential applications in engineering optimization problems.
Introduction
In this section, the authors introduce the absolute value equation (AVE) in its canonical form, represented as \( Ax – |x| = b \), where \( A \in \mathbb{R}^{n \times n} \) and \( b \in \mathbb{R}^n \). They highlight the foundational work by Rohn and Mangasarian, who expanded the understanding of AVEs and their connections to broader optimization problems, specifically noting that the general linear complementarity problem (LCP) can be reformulated as an AVE, establishing its NP-hard nature. The authors introduce the piece-wise linear vector function \( W(x) = Ax – |x| – b \) and discuss various iterative methods for solving AVEs, including classical Newton iterations and generalized Newton methods, emphasizing their convergence properties under specific conditions.
The section also reviews a range of iterative techniques proposed by various researchers, including two-step methods and high-efficiency derivative-based schemes, which enhance convergence speed and numerical robustness. The authors propose a new, improved generalized Newton method that is independent of specific coefficients, thus offering greater generality and applicability for solving AVEs. The structure of the paper is outlined, indicating that subsequent sections will cover the method’s details, convergence analysis, numerical experiments, and conclusions with future research directions.
Discussion
In this section, the authors present a modified generalized Newton method (MGNM) for solving algebraic vector equations (AVEs). The method is characterized by its third-order convergence, as demonstrated through a series of Taylor expansions and error analyses. Notably, the MGNM exhibits superior computational efficiency compared to the classical Newton method, particularly when specific parameters are set to zero, yielding an efficiency index greater than that of Newton’s method. The authors also establish the well-defined nature of the MGNM under certain conditions, including the requirement that the singular values of the matrix \( A \) exceed 1.
The convergence of the MGNM is rigorously verified through several lemmas and a theorem, which collectively confirm that the method converges to a unique solution of the AVE under weaker conditions than those required by traditional methods. Numerical experiments further illustrate the MGNM’s efficacy, showcasing its rapid convergence and low computational costs compared to other iterative methods, such as Successive Over-Relaxation (SOR) and an iterative method (IM). The results indicate that the MGNM consistently outperforms these alternatives in terms of iteration count, residual norms, and execution time, underscoring its potential for practical applications in solving large-scale AVE systems and engineering optimization problems.
