Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems

Phan, Tu Vuong, Strodiot, Jean Jacques and Nguyen, Van Hein (2012) Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems. Journal of Optimization Theory and Applications, 155 (2), 605-627. (doi:10.1007/s10957-012-0085-7).

Record type: Article

Abstract

In this paper, we introduce some new iterative methods for finding a common element of the set of points satisfying a Ky Fan inequality, and the set of fixed points of a contraction mapping in a Hilbert space. The strong convergence of the iterates generated by each method is obtained thanks to a hybrid projection method, under the assumptions that the fixed-point mapping is a ξ-strict pseudocontraction, and the function associated with the Ky Fan inequality is pseudomonotone and weakly continuous. A Lipschitz-type condition is assumed to hold on this function when the basic iteration comes from the extragradient method. This assumption is unnecessary when an Armijo backtracking linesearch is incorporated in the extragradient method. The particular case of variational inequality problems is examined in a last section.

This record has no associated files available for download.