Combining the projection method of Solodov and Svaiter with the Liu-Storey and Fletcher Reeves conjugate gradient algorithm of Djordjević for unconstrained minimization problems, a hybrid conjugate gradient algorithm is proposed and extended to solve convex constrained nonlinear monotone equations. Under some suitable conditions, the global convergence result of the proposed method is established. Furthermore, the proposed method is applied to solve the ℓ 1 -norm regularized problems to restore sparse signal and image in compressive sensing. Numerical comparisons of the proposed algorithm versus some other conjugate gradient algorithms on a set of benchmark test problems, sparse signal reconstruction and image restoration in compressive sensing show that the proposed scheme is computationally more efficient and robust than the compared schemes.

In this paper, a derivative-free conjugate gradient method for solving nonlinear equations with convex constraints is proposed. The proposed method can be viewed as an extension of the three-term modified Polak-Ribiére-Polyak method (TTPRP) and the three-term Hestenes-Stiefel conjugate gradient method (TTHS) using the projection technique of Solodov and Svaiter [Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, 1998, 355-369]. The proposed method adopts the adaptive line search scheme proposed by Ou and Li [Journal of Applied Mathematics and Computing 56.1-2 (2018): 195-216] which reduces the computational cost of the method. Under the assumption that the underlying operator is Lipschitz continuous and satisfies a weaker condition of monotonicity, the global convergence of the proposed method is established. Furthermore, the proposed method is extended to solve image restoration problem arising in compressive sensing. Numerical results are presented to demonstrate the effectiveness of the proposed method.

In this paper, using the concept of inertial extrapolation, we introduce a globally convergent inertial extrapolation method for solving nonlinear equations with convex constraints for which the underlying mapping is monotone and Lipschitz continuous. The method can be viewed as a combination of the efficient three-term derivative-free method of Gao and He [Calcolo. 55(4), 1-17, 2018] with the inertial extrapolation step. Moreover, the algorithm is designed such that at every iteration, the method is free from derivative evaluations. Under standard assumptions, we establish the global convergence results for the proposed method. Numerical implementations illustrate the performance and advantage of this new method. Moreover, we also extend this method to solve the LASSO problems to decode a sparse signal in compressive sensing. Performance comparisons illustrate the effectiveness and competitiveness of our algorithm.

The relaxed inertial Tseng-type method for solving the inclusion problem involving a maximally monotone mapping and a monotone mapping is proposed in this article. The study modifies the Tseng forward-backward forward splitting method by using both the relaxation parameter, as well as the inertial extrapolation step. The proposed method follows from time explicit discretization of a dynamical system. A weak convergence of the iterates generated by the method involving monotone operators is given. Moreover, the iterative scheme uses a variable step size, which does not depend on the Lipschitz constant of the underlying operator given by a simple updating rule. Furthermore, the proposed algorithm is modified and used to derive a scheme for solving a split feasibility problem. The proposed schemes are used in solving the image deblurring problem to illustrate the applicability of the proposed methods in comparison with the existing state-of-the-art methods.

In this paper, we propose, analyze, and test an alternative method for solving the ${\ell }_1$ -norm regularization problem for recovering sparse signals and blurred images in compressive sensing. The method is motivated by the recent proposed nonlinear conjugate gradient method of Tang, Li and Cui [Journal of Inequalities and Applications, 2020(1), 27] designed based on the least-squares technique. The proposed method aims to minimize a non-smooth minimization problem consisting of a least-squares data fitting term and an ${\ell }_1$ -norm regularization term. The search directions generated by the proposed method are descent directions. In addition, under the monotonicity and Lipschitz continuity assumption, we establish the global convergence of the method. Preliminary numerical results are reported to show the efficiency of the proposed method in practical computation.

In this paper, we propose an inertial derivative-free projection method for solving convex constrained nonlinear monotone operator equations (CNME). The method incorporates the inertial step with an existing method called derivative-free projection (DFPI) method for solving CNME. The reason is to improve the convergence speed of DFPI as it has been shown and reported in several works that indeed the inertial step can speed up convergence. The global convergence of the proposed method is proved under some mild assumptions. Finally, numerical results reported clearly show that the proposed method is more efficient than the DFPI.