New iterative scheme with nonexpansive mappings for equilibrium problems and variational inequality problems in Hilbert spaces

Recently, Ceng, Guu and Yao introduced an iterative scheme by viscosity-like approximation method to approximate the fixed point of nonexpansive mappings and solve some variational inequalities in Hilbert space (see Ceng et al. (2009) [9]). Takahashi and Takahashi proposed an iteration scheme to solve an equilibrium problem and approximate the fixed point of nonexpansive mapping by viscosity approximation method in Hilbert space (see Takahashi and Takahashi (2007) [12]). In this paper, we introduce an iterative scheme by viscosity approximation method for finding a common element of the set of a countable family of nonexpansive mappings and the set of an equilibrium problem in a Hilbert space. We prove the strong convergence of the proposed iteration to the unique solution of a variational inequality.     

A new hybrid method for solving a generalized equilibrium problem, solving a variational inequality problem and obtaining common fixed points in Banach spaces, with applications

The purpose of this paper is to prove by using a new hybrid method a strong convergence theorem for finding a common element of the set of solutions for a generalized equilibrium problem, the set of solutions for a variational inequality problem and the set of common fixed points for a pair of relatively nonexpansive mappings in a Banach space. As applications, we utilize our results to obtain some new results for finding a solution of an equilibrium problem, a fixed point problem and a common zero-point problem for maximal monotone mappings in Banach spaces.     

Fixed point solutions of generalized equilibrium problems for nonexpansive mappings

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 a generalized equilibrium problem in a real Hilbert space. Then, strong convergence of the scheme to a common element of the two sets is proved. As an application, problem of finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of an equilibrium problem is solved. Moreover, solution is given to the problem of finding a common element of fixed points set of nonexpansive mappings and the set of solutions of a variational inequality problem.     

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.     

Implicit iterative algorithms for asymptotically nonexpansive mappings in the intermediate sense and Lipschitz-continuous monotone mappings

In this paper, we introduce some implicit iterative algorithms for finding a common element of the set of fixed points of an asymptotically nonexpansive mapping in the intermediate sense and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. These implicit iterative algorithms are based on two well-known methods: extragradient and approximate proximal methods. We obtain some weak convergence theorems for these implicit iterative algorithms. Based on these theorems, we also construct some implicit iterative processes for finding a common fixed point of two mappings, such that one of these two mappings is taken from the more general class of Lipschitz pseudocontractive mappings and the other mapping is asymptotically nonexpansive.     

A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces

The purpose of this paper is to study the strong convergence of a general iterative scheme to find a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of variational inequality for a relaxed cocoercive mapping and the set of solutions of an equilibrium problem. Our results extend the recent results of Takahashi and Takahashi [S. Takahashi, W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506–515], Marino and Xu [G. Marino, H.K. Xu, A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl. 318 (2006) 43–52], Combettes and Hirstoaga [P.L. Combettes, S.A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005) 486–491], Iiduka and Takahashi, [H. Iiduka, W. Takahashi, Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350] and many others.     

Transitivity and variational principles

We apply an order reasoning to mappings satisfying the triangle inequality. This general approach yields the Ekeland’s variational principle as one of the consequences. In addition we obtain an extension of the Brøndsted variational principle and of the Takahashi fixed point theorem.     

Existence of solutions for generalized variational inequality problems in Banach spaces

In this paper, we prove the existence of solutions of generalized variational inequality for upper semicontinuous multivalued mappings with compact contractible values over compact convex subsets in a reflexive Banach space with a Fréchet differentiable norm. Moreover, we give some conditions that guarantee the existence of solutions of generalized variational inequality for upper semicontinuous multivalued mappings with compact contractible values over unbounded closed convex subsets. The result obtained in this paper improves and extends the recent ones announced by Yu and Yang [J. Yu, H. Yang, Existence of solutions for generalized variational inequality problems, Nonlinear Anal., 71 (2009) e2327-e2330] and many others.     

An iterative method of solution for equilibrium and optimization problems

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of the variational inequality for an inverse-strongly monotone mapping and the set of solutions of an equilibrium problem in a Hilbert space. We show that the iterative sequence converges strongly to a common element of the three sets. The results of this paper extended and improved the results of H. Iiduka and W. Takahashi [Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings, Nonlinear Anal. 61 (2005) 341–350] and S. Takahashi and W. Takahashi [Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506–515]. Therefore, by using the above result, an iterative algorithm for the solution of a optimization problem was obtained.     

A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization

In this paper, we introduce a new iterative scheme for finding a common element of the set of solutions of an equilibrium problem, the set of common fixed point for a family of infinitely nonexpansive mappings and the set of solutions of the variational inequality for α$\alpha$-inverse-strongly monotone mappings in a Hilbert space. Under suitable conditions, some strong convergence theorems for approximating a common element of the above three sets are obtained. As applications, at the end of the paper we utilize our results to study the optimization problem and some convergence problem for strictly pseudocontractive mappings. The results presented in the paper extend and improve some recent results of Yao and Yao [Y.Y. Yao, J.C. Yao, On modified iterative method for nonexpansive mappings and monotone mappings, Appl. Math. Comput. 186 (2) (2007) 1551–1558], Plubtieng and Punpaeng [S. Plubtieng, R. Punpaeng, A new iterative method for equilibrium problems and fixed point problems of nonlinear mappings and monotone mappings, Appl. Math. Comput. (2007) doi:10.1016/j.amc.2007.07.075], S. Takahashi and W. Takahashi [S. Takahashi, W. Takahashi, Viscosity approximation methods for Equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2006) 506–515], Su, Shang and Qin [Y.F. Su, M.J. Shang, X.L. Qin, An iterative method of solution for equilibrium and optimization problems, Nonlinear Anal. (2007) doi:10.1016/j.na.2007.08.045] and Chang, Cho and Kim [S.S. Chang, Y.J. Cho, J.K. Kim, Approximation methods of solutions for equilibrium problem in Hilbert spaces, Dynam. Systems Appl. (in print)].     

Hybrid pseudo-viscosity approximation schemes for systems of equilibrium problems and fixed point problems of infinite family and semigroup of non-expansive mappings

In this paper, we introduce hybrid pseudo-viscosity approximation schemes with strongly positive bounded linear operators for finding a common element of the set of solutions to a system of equilibrium problems, the set of fixed points of an infinite family and left amenable semigroup of non-expansive mappings in the frame work of Hilbert spaces. Our goal is to prove a result of strong convergence for hybrid pseudo-viscosity approximation schemes to approach a solution of systems of equilibrium problems which is also a common fixed point of an infinite family and left amenable semigroup of non-expansive mappings. The results presented in this paper can be treated as an extension and improvement of the corresponding results announced by Ceng et al. [L.C. Ceng, Q.H. Ansari, and J.C. Yao, Hybrid pseudo-viscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many non-expansive mappings, Nonlinear Analysis 4 (2010) 743-754] and many others.     

An implicit iterative scheme for monotone variational inequalities and fixed point problems

In this paper we introduce an implicit iterative scheme for finding a common element of the set of common fixed points of N$N$ nonexpansive mappings and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. The implicit iterative scheme is based on two well-known methods: extragradient and approximate proximal. We obtain a weak convergence theorem for three sequences generated by this implicit iterative scheme. On the basis of this theorem, we also construct an implicit iterative process for finding a common fixed point of N+1$N+1$ mappings, such that one of these mappings is taken from the more general class of Lipschitz pseudocontractive mappings and the other N$N$ mappings are nonexpansive.     

Strong convergence of iterative methods by strictly pseudocontractive mappings in Banach spaces

In this paper we deal with fixed point computational problems by strongly convergent methods involving strictly pseudocontractive mappings in smooth Banach spaces. First, we prove that the S-iteration process recently introduced by Sahu in [14] converges strongly to a unique fixed point of a mapping T, where T is κ-strongly pseudocontractive mapping from a nonempty, closed and convex subset C of a smooth Banach space into itself. It is also shown that the hybrid steepest descent method converges strongly to a unique solution of a variational inequality problem with respect to a finite family of λ_i-strictly pseudocontractive mappings from C into itself. Our results extend and improve some very recent theorems in fixed point theory and variational inequality problems. Particularly, the results presented here extend some theorems of Reich (1980) [1] and Yamada (2001) [15] to a general class of λ-strictly pseudocontractive mappings in uniformly smooth Banach spaces.     

Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings

This paper presents a framework of iterative algorithms for the variational inequality problem over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings in real Hilbert spaces. Strong convergence theorems are established under a certain contraction assumption with respect to the weighted maximum norm. The proposed framework produces as a simplest example the hybrid steepest descent method, which has been developed for solving the monotone variational inequality problem over the intersection of the fixed point sets of nonexpansive mappings. An application to a generalized power control problem and numerical examples are demonstrated.     

Convergence and certain control conditions for hybrid viscosity approximation methods

Very recently, Yao, Chen and Yao [20] proposed a hybrid viscosity approximation method, which combines the viscosity approximation method and the Mann iteration method. Under the convergence of one parameter sequence to zero, they derived a strong convergence theorem in a uniformly smooth Banach space. In this paper, under the convergence of no parameter sequence to zero, we prove the strong convergence of the sequence generated by their method to a fixed point of a nonexpansive mapping, which solves a variational inequality. An appropriate example such that all conditions of this result are satisfied and their condition β_n→0 is not satisfied is provided. Furthermore, we also give a weak convergence theorem for their method involving a nonexpansive mapping in a Hilbert space.     

A Fuzzy Extension of Generalized Implicit Vector Variational-like Inequalities

In this paper, we study the existence of solutions to the generalized implicit vector variational like inequality problems with fuzzy mappings in Hausdorff topological vector spaces using KKM-Fan Theorem.     

Some new extragradient iterative methods for variational inequalities

In this paper, we suggest and analyze some new extragradient iterative methods for finding the common element of the fixed points of a nonexpansive mapping and the solution set of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. We also consider the strong convergence of the proposed method under some mild conditions. Several special cases are also discussed. Results proved in this paper may be viewed as improvement and refinement of the previously known results.     

Two strong convergence theorems for Bregman strongly nonexpansive operators in reflexive Banach spaces

We study the convergence of two iterative algorithms for finding common fixed points of finitely many Bregman strongly nonexpansive operators in reflexive Banach spaces. Both algorithms take into account possible computational errors. We establish two strong convergence theorems and then apply them to the solution of convex feasibility, variational inequality and equilibrium problems.     

A variational inequality theory for demicontinuous S-contractive maps with applications to semilinear elliptic inequalities

A variational inequality theory for demicontinuous S-contractive maps in Hilbert spaces is established by employing the ideas of Granas' topological transversality. Such a variational inequality theory has many properties similar to those of fixed point theory for demicontinuous weakly inward S-contractive maps and to those of fixed point index for condensing maps. The variational inequality theory will be applied to study the existence of positive weak solutions and eigenvalue problems for semilinear second-order elliptic inequalities with nonlinearities which satisfy suitable lower bound conditions involving the critical Sobolev exponent. There has been little discussion for such elliptic inequalities involving the critical Sobolev exponent in the literature.     

Viscosity approximation methods for a family of finite nonexpansive mappings in Banach spaces

Viscosity approximation methods for a family of finite nonexpansive mappings are established in Banach spaces. The main theorems extend the main results of Moudafi [Viscosity approximation methods for fixed-points problems, J. Math. Anal. Appl. 241 (2000) 46–55] and Xu [Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl. 298 (2004) 279–291] to the case of finite mappings. Our results also improve and unify the corresponding results of Bauschke [The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space, J. Math. Anal. Appl. 202 (1996) 150–159], Browder [Convergence of approximations to fixed points of nonexpansive mappings in Banach spaces, Archiv. Ration. Mech. Anal. 24 (1967) 82–90], Cho et al. [Some control conditions on iterative methods, Commun. Appl. Nonlinear Anal. 12 (2) (2005) 27–34], Ha and Jung [Strong convergence theorems for accretive operators in Banach spaces, J. Math. Anal. Appl. 147 (1990) 330–339], Halpern [Fixed points of nonexpansive maps, Bull. Amer. Math. Soc. 73 (1967) 957–961], Jung [Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces, J. Math. Anal. Appl. 302 (2005) 509–520], Jung et al. [Iterative schemes with some control conditions for a family of finite nonexpansive mappings in Banach space, Fixed Point Theory Appl. 2005 (2) (2005) 125–135], Jung and Kim [Convergence of approximate sequences for compositions of nonexpansive mappings in Banach spaces, Bull. Korean Math. Soc. 34 (1) (1997) 93–102], Lions [Approximation de points fixes de contractions, C.R. Acad. Sci. Ser. A-B, Paris 284 (1977) 1357–1359], O’Hara et al. [Iterative approaches to finding nearest common fixed points of nonexpansive mappings in Hilbert spaces, Nonlinear Anal. 54 (2003) 1417–1426], Reich [Strong convergence theorems for resolvents of accretive operators in Banach spaces, J. Math. Anal. Appl. 75 (1980) 287–292], Shioji and Takahashi [Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces, Proc. Amer. Math. Soc. 125 (12) (1997) 3641–3645], Takahashi and Ueda [On Reich's strong convergence theorems for resolvents of accretive operators, J. Math. Anal. Appl. 104 (1984) 546–553], Wittmann [Approximation of fixed points of nonexpansive mappings, Arch. Math. 59 (1992) 486–491], Xu [Iterative algorithms for nonlinear operators, J. London Math. Soc. 66 (2) (2002) 240–256], and Zhou et al. [Strong convergence theorems on an iterative method for a family nonexpansive mappings in reflexive Banach spaces, Appl. Math. Comput., in press] among others.