Extragradient Methods and Linesearch Algorithms for Solving Ky Fan Inequalities and Fixed Point Problems

Authors: Phan Tự Vượng, Jean Jacques Strodiot, Nguyen Van Hien,

https://doi.org/10.1007/s10957-012-0085-7

Publisher, magazine: ,

Publication year: 2012

  Lưu        Trích dẫn         Chia sẻ

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.

Tags: extragradient method; linesearch algorithm; hybrid projection method; Ky Fan’s inequality; fixed point problem; ξ-strict pseudocontraction; Armijo backtracking; Lipschitz continuity