Abstract:This paper considers the fixed point problem for a nonexpansive mapping on a real Hilbert space and proposes novel line search fixed point algorithms to accelerate the search. The termination conditions for the line search are based on the well-known Wolfe conditions that are used to ensure the convergence and stability of unconstrained optimization algorithms. The directions to search for fixed points are generated by using the ideas of the steepest descent direction and conventional nonlinear conjugate gradient directions for unconstrained optimization. We perform convergence as well as convergence rate analyses on the algorithms for solving the fixed point problem under certain assumptions. The main contribution of this paper is to make a concrete response to an issue of constrained smooth convex optimization; that is, whether or not we can devise nonlinear conjugate gradient algorithms to solve constrained smooth convex optimization problems. We show that the proposed fixed point algorithms include ones with nonlinear conjugate gradient directions which can solve constrained smooth convex optimization problems. To illustrate the practicality of the algorithms, we apply them to concrete constrained smooth convex optimization problems, such as constrained quadratic programming problems and generalized convex feasibility problems, and numerically compare them with previous algorithms based on the Krasnosel'ski\uı-Mann fixed point algorithm. The results show that the proposed algorithms dramatically reduce the running time and iterations needed to find optimal solutions to the concrete optimization problems compared with the previous algorithms.

A Spectral Prp Conjugate Gradient Methods for Nonconvex Optimization Problem Based on Modified Line Search

The convergence of conjugate gradient method with nonmonotone line search

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

A New Three-Term Spectral Conjugate Gradient Algorithm with Higher Numerical Performance for Solving Large Scale Optimization Problems Based on Quasi-Newton Equation.

Optimization of unconstrained problems using a developed algorithm of spectral conjugate gradient method calculation

A New Three-Term Conjugate Gradient Algorithm with Modified Gradient-Differences for Solving Unconstrained Optimization Problems

A Conjugate Gradient Method with Descent Direction for Unconstrained Optimization

Line Search Fixed Point Algorithms Based on Nonlinear Conjugate Gradient Directions: Application to Constrained Smooth Convex Optimization

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

A modified Polak-Ribiere-Polyak type conjugate gradient method with two stepsize strategies for vector optimization

A Modified Spectral PRP Conjugate Gradient Projection Method for Solving Large-Scale Monotone Equations and Its Application in Compressed Sensing

Spectral conjugate gradient methods for vector optimization problems

Global Convergence of BFGS and PRP Methods under a Modified Weak Wolfe–Powell Line Search

A class of nonmonotone Armijo-type line search method for unconstrained optimization

A Modified HS Conjugate Gradient Method and Its Global Convergence

Conjugate gradient methods without line search for multiobjective optimization

A Line Search Multigrid Method for Large-Scale Nonlinear Optimization

A spectral three-term Hestenes–Stiefel conjugate gradient method

The global convergence of the BFGS method with a modified WWP line search for nonconvex functions

Analysis of the gradient method with an Armijo–Wolfe line search on a class of non-smooth convex functions

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems