<p>To enhance the performance of iterative algorithms, recent studies have emphasised the use of double inertial extrapolation steps. This work proposes a family of sufficient descent iterative algorithms incorporating a double inertial extrapolation strategy for solving nonlinear equations. Global convergence of the proposed methods is established under mild assumptions. Specifically, the global convergence is achieved without requiring Lipschitz continuity and assuming only generalised monotonicity, which is weaker than pseudo-monotonicity. In addition, under the local Lipschitz continuity assumption, we establish the asymptotic and non-asymptotic convergence rates in terms of iteration complexity. To the best of our knowledge, this work is the first to establish both asymptotic and non-asymptotic convergence rates for a derivative-free method under a double inertial framework. Furthermore, numerical experiments confirm the effectiveness and robustness of the proposed algorithms when compared with the recent inertial-based methods on standard test problems. Moreover, their applicability to regularised decentralised logistic regression and sparse signal restoration problems is demonstrated.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An efficient double inertial-type derivative-free sufficient descent algorithm to solve nonlinear equations

  • Aditya Sharma

摘要

To enhance the performance of iterative algorithms, recent studies have emphasised the use of double inertial extrapolation steps. This work proposes a family of sufficient descent iterative algorithms incorporating a double inertial extrapolation strategy for solving nonlinear equations. Global convergence of the proposed methods is established under mild assumptions. Specifically, the global convergence is achieved without requiring Lipschitz continuity and assuming only generalised monotonicity, which is weaker than pseudo-monotonicity. In addition, under the local Lipschitz continuity assumption, we establish the asymptotic and non-asymptotic convergence rates in terms of iteration complexity. To the best of our knowledge, this work is the first to establish both asymptotic and non-asymptotic convergence rates for a derivative-free method under a double inertial framework. Furthermore, numerical experiments confirm the effectiveness and robustness of the proposed algorithms when compared with the recent inertial-based methods on standard test problems. Moreover, their applicability to regularised decentralised logistic regression and sparse signal restoration problems is demonstrated.