A hybrid approximation method for equilibrium,variational inequality and fixed point problems

The purpose of this paper is to present an iterative scheme by a hybrid method for finding a common element of the fixed points of $?$-asymptotically nonexpansive mapping, the set of solutions of the equilibrium problem and the set of solutions of the variational inequality for an inverse strongly monotone operator in the framework of Banach spaces. We show that the iterative scheme converges strongly to a common element of the above three sets under appropriate conditions.     

Strong convergence theorems for variational inequality, equilibrium and fixed point problems with applications

In this paper, we introduce a new iterative scheme for finding a common element of the set of common solutions of a finite family of equilibrium problems with relaxed monotone mappings, of the set of common solutions of a finite family of variational inequalities and of the set of common fixed points of an infinite family of nonexpansive mappings in a Hilbert space. Strong convergence for the proposed iterative scheme is proved. As an application, we solve a multi-objective optimization problem using the result of this paper. Our results improve and extend the corresponding ones announced by others.     

A hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems

We introduce an iterative process for finding an element in the common fixed point set of finite family of closed relatively quasi-nonexpansive mappings, common solutions of finite family of equilibrium problems and common solutions of finite family of variational inequality problems for monotone mappings in Banach spaces. Our theorem extends and unifies most of the results that have been proved for this important class of nonlinear operators.     

Iterative method for fixed point problem, variational inequality and generalized mixed equilibrium problems with applications

In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solution of generalized mixed equilibrium problem and the set of solutions of the variational inequality problem for a co-coercive mapping in a real Hilbert space. Then strong convergence of the scheme to a common element of the three sets is proved. Furthermore, new convergence results are deduced and finally we apply our results to solving optimization problems and present other applications.     

A hybrid iteration scheme for equilibrium problems,variational inequality problems and common fixed point problems in Banach spaces

In this paper, we introduce an iterative process which converges strongly to a common element of a set of common fixed points of finite family of closed relatively quasi-nonexpansive mappings, the solution set of generalized equilibrium problem and the solution set of the variational inequality problem for an $\alpha$-inverse strongly monotone mapping in Banach spaces.     

Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems

Numerical Algorithms - The purpose of this paper is to study and analyze two different kinds of extragradient-viscosity-type iterative methods for finding a common element of the set of solutions...     

Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems

The subgradient extragradient method can be considered as an improvement of the extragradient method for variational inequality problems for the class of monotone and Lipschitz continuous mappings. In this paper, we propose two new algorithms as combination between the subgradient extragradient method and Mann-like method for finding a common element of the solution set of a variational inequality and the fixed point set of a demicontractive mapping.     

Two-step iterative algorithms for hierarchical fixed point problems and variational inequality problems

Let C be a nonempty closed convex subset of a real Hilbert space H. Let Q:C→C be a fixed contraction and S,T:C→C be two nonexpansive mappings such that Fix(T)≠?. Consider the following two-step iterative algorithm: $$\begin{array}{@{}rll}x_{n+1}&=&\alpha_{n}Qx_{n}+(1-\alpha_{n})Ty_{n},\\[1.5mm]y_{n}&=&\beta_{n}Sx_{n}+(1-\beta_{n})x_{n},\quad n\geq0.\end{array}$$ It is proven that under appropriate conditions, the above iterative sequence {x _n } converges strongly to $\tilde{x}\in \mathrm{Fix}(T)$ which solves some variational inequality depending on a given criterion S, namely: find $\tilde{x}\in H$ ; $0\in (I-S)\tilde{x}+N_{\mathrm{Fix}(T)}\tilde{x}$ , where N _Fix(T) denotes the normal cone to the set of fixed points of T.     

New extragradient methods for solving variational inequality problems and fixed point problems

In this paper, we introduce two new iterative algorithms for finding a common element of the set of fixed points of a quasi-nonexpansive mapping and the set of solutions of the variational inequality problem with a monotone and Lipschitz continuous mapping in real Hilbert spaces, by combining a modified Tseng’s extragradient scheme with the Mann approximation method. We prove weak and strong convergence theorems for the sequences generated by these iterative algorithms. The main advantages of our algorithms are that the construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the Lipschitz constant of cost operators. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms.     

A general iterative method for solving equilibrium problems, variational inequality problems and fixed point problems of an infinite family of nonexpansive mappings

In this paper, we introduce and analyze a new general iterative scheme by the viscosity approximation method for finding the common element of the set of equilibrium problems, the set of fixed points of an infinite family of nonexpansive mappings and the set solutions of the variational inequality problems for an ξ-inverse-strongly monotone mapping in Hilbert spaces. We show that the sequence converge strongly to a common element of the above three sets under some parameters controlling conditions. The result extends and improves a recent result of Chang et al. (Nonlinear Anal. 70:3307–3319, 2009) and many others.     

Convergence theorems for fixed point problems and variational inequality problems in Hilbert spaces

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality for an α ‐inverse strongly monotone mapping in a Hilbert space. We show that the sequence converges strongly to a common element of two sets under some mild conditions on parameters (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems

In this paper, we present an iterative algorithm for finding a common element of the set of solutions of a mixed equilibrium problem and the set of fixed points of an infinite family of nonexpansive mappings and the set of a variational inclusion in a real Hilbert space. Furthermore, we prove that the proposed iterative algorithm has strong convergence under some mild conditions imposed on algorithm parameters.     

Fixed point solutions of variational inequality and generalized equilibrium problems with applications

In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solution of generalized equilibrium problem and the set of solutions of the variational inequality problem for a co-coercive mapping in a real Hilbert space. Then strong convergence of the scheme to a common element of the three sets is proved. Furthermore, new convergence results are deduced and finally we apply our results to solving optimization problems and obtaining zeroes of maximal monotone operators and co-coercive mappings.     

Solving variational inequality and fixed point problems by line searches and potential optimization

We introduce a general adaptive line search framework for solving fixed point and variational inequality problems. Our goals are to develop iterative schemes that (i) compute solutions when the underlying map satisfies properties weaker than contractiveness, for example, weaker forms of nonexpansiveness, (ii) are more efficient than the classical methods even when the underlying map is contractive, and (iii) unify and extend several convergence results from the fixed point and variational inequality literatures. To achieve these goals, we introduce and study joint compatibility conditions imposed upon the underlying map and the iterative step sizes at each iteration and consider line searches that optimize certain potential functions. As a special case, we introduce a modified steepest descent method for solving systems of equations that does not require a previous condition from the literature (the square of the Jacobian matrix is positive definite). Since the line searches we propose might be difficult to perform exactly, we also consider inexact line searches.Preparation of this paper was supported, in part, from the National Science Foundation NSF Grant 9634736-DMI, as well as the Singapore-MIT AllianceAcknowledgments.We are grateful to the associate editor and the referees for their insightful comments and suggestions that have helped us improve both the exposition and the content of this paper.     

Iterative algorithms for variational inclusions,mixed equilibrium and fixed point problems with application to optimization problems

In this paper, we introduce an iterative algorithm for finding a common element of the set of solutions of a mixed equilibrium problem, the set of fixed points of a nonexpansive mapping, and the the set of solutions of a variational inclusion in a real Hilbert space. Furthermore, we prove that the proposed iterative algorithm converges strongly to a common element of the above three sets, which is a solution of a certain optimization problem related to a strongly positive bounded linear operator.     

Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems

Numerical Algorithms - In this paper, basing on the subgradient extragradient method and inertial method with line-search process, we introduce two new algorithms for finding a common element of...     

An extragradient iterative scheme by viscosity approximation methods for fixed point problems and variational inequality problems

In this paper, we introduce a new iterative process for finding the common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality problem for an α-inverse-strongly-monotone, by combining an modified extragradient scheme with the viscosity approximation method. We prove a strong convergence theorem for the sequences generated by this new iterative process.      

Set-valued equilibrium problems with applications to Browder variational inclusions and to fixed point theory

In this paper, we deal with set-valued equilibrium problems under mild conditions of continuity and convexity on subsets recently introduced in the literature. We obtain that neither semicontinuity nor convexity are needed on the whole domain when solving set-valued and single-valued equilibrium problems. As applications, we derive some existence results for Browder variational inclusions, and we extend the well-known Berge maximum theorem in order to obtain two versions of Kakutani and Schauder fixed point theorems.