Abstract:In practical computational applications, many models can be transformed into systems of nonlinear equations for resolution. In this paper, we introduce an inertial-type conjugate gradient projection method that incorporates a restart procedure to solve it. Within the restart procedure, we suggest a new two-term composite restart direction with a flexible non-zero vector and also introduce a tuning parameter, the spectral parameter, as part of the restart direction. Moreover, we design a new self-adaptive line search, which is well-defined. The suggested search direction, which integrates the restart procedure, possesses the sufficient descent and trust region properties, eliminating the need for additional conditions. To achieve the theoretical convergence for the introduced method, we discuss a specific scenario involving pseudo-monotone costs, namely, the system of nonlinear pseudo-monotone equations, without requiring the Lipschitz continuity and monotonicity assumptions. To evaluate the effectiveness of the introduced method, we conduct comparative tests against existing methods on nonlinear equations. Finally, the practicality of the introduced method is demonstrated through its application to the traffic assignment problem.

A conjugate gradient projection method with restart procedure for solving constraint equations and image restorations

The convergence of conjugate gradient method with nonmonotone line search

A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications

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

A new family of hybrid three-term conjugate gradient methods with applications in image restoration

A New Hybrid Descent Algorithm for Large-Scale Nonconvex Optimization and Application to Some Image Restoration Problems

A family of accelerated hybrid conjugate gradient method for unconstrained optimization and image restoration

A class of new three-term descent conjugate gradient algorithms for large-scale unconstrained optimization and applications to image restoration problems

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

A Convex Combination between Two Different Search Directions of Conjugate Gradient Method and Application in Image Restoration

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

A Descent Conjugate Gradient Algorithm for Optimization Problems and Its Applications in Image Restoration and Compression Sensing

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

An accelerated conjugate gradient method with adaptive two-parameter with applications in image restoration

A Revised Conjugate Gradient Projection Algorithm for Inequality Constrained Optimizations

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

An Improved Three-Term Conjugate Gradient Algorithm for Constrained Nonlinear Equations under Non-Lipschitz Conditions and Its Applications

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

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

A family of spectral conjugate gradient method with strong convergence and its applications in image restoration and machine learning

A modified inertial three-term conjugate gradient method for nonsmooth convex optimization and its application