Abstract:The derivative-free projection method (DFPM) is an effective and classic approach for solving the system of nonlinear monotone equations with convex constraints, but the global convergence or convergence rate of the DFPM is typically analyzed under the Lipschitz continuity. This observation motivates us to propose an inertial hybrid DFPM-based algorithm, which incorporates a modified conjugate parameter utilizing a hybridized technique, to weaken the convergence assumption. By integrating an improved inertial extrapolation step and the restart procedure into the search direction, the resulting direction satisfies the sufficient descent and trust region properties, which independent of line search choices. Under weaker conditions, we establish the global convergence and Q-linear convergence rate of the proposed algorithm. To the best of our knowledge, this is the first analysis of the Q-linear convergence rate under the condition that the mapping is locally Lipschitz continuous. Finally, by applying the Bayesian hyperparameter optimization technique, a series of numerical experiment results demonstrate that the new algorithm has advantages in solving nonlinear monotone equation systems with convex constraints and handling compressed sensing problems.

An inertia projection method for nonlinear pseudo-monotone equations with convex constraints

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

An inertial hybrid DFPM-based algorithm for constrained nonlinear equations with applications

A diagonal PRP-type projection method for convex constrained nonlinear monotone equations

Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces

A family of three-term conjugate gradient projection methods with a restart procedure and their relaxed-inertial extensions for the constrained nonlinear pseudo-monotone equations with applications

An improved relaxed inertial projection algorithm for solving the minimum-norm solution of variational inequality and fixed point problems

An inertial Fletcher–Reeves-type conjugate gradient projection-based method and its spectral extension for constrained nonlinear equations

Projection and contraction method with double inertial steps for quasi-monotone variational inequalities

Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

An improved Dai‐Liao‐style hybrid conjugate gradient‐based method for solving unconstrained nonconvex optimization and extension to constrained nonlinear monotone equations

An Inertial-type CG Projection Method with Restart for Pseudo-monotone Costs with Application to Traffic Assignment

An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification

An effective inertial-relaxed CGPM for nonlinear monotone equations

A derivative-free memoryless BFGS hyperplane projection method for solving large-scale nonlinear monotone equations

A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing

Novel projected gradient methods for solving pseudomontone variational inequality problems with applications to optimal control problems

Projection-type method with line-search process for solving variational inequalities

An Analysis of a Multi-Level Projected Steepest Descent Iteration for Nonlinear Inverse Problems in Banach Spaces Subject to Stability Constraints