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.

On the nonmonotone linesearch for a class of infinite-dimensional nonsmooth problems

The convergence of conjugate gradient method with nonmonotone line search

A Forward-Backward Bregman Splitting Scheme for Regularized Distributed Optimization Problems

A fresh look at nonsmooth Levenberg–Marquardt methods with applications to bilevel optimization

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

A structured L-BFGS method and its application to inverse problems

Accelerated forward-backward and Douglas-Rachford splitting dynamics

A modulus-based nonmonotone line search method for nonlinear complementarity problems

Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search

NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

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

Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence

Barzilai and Borwein conjugate gradient method equipped with a non-monotone line search technique and its application on non-negative matrix factorization

Global Complexity Analysis of BFGS

Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints

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

An extended study of two multistep higher order convergent methods for solving nonlinear equations

A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization

A Line Search Multigrid Method for Large-Scale Nonlinear Optimization

Separable Bregman Framework for Sparsity Constrained Nonlinear Optimization