- Research Article
- Open Access

# A New Iterative Method for Solving Equilibrium Problems and Fixed Point Problems for Infinite Family of Nonexpansive Mappings

- Shenghua Wang
^{1}, - YeolJe Cho
^{2}Email author and - Xiaolong Qin
^{3}

**2010**:165098

https://doi.org/10.1155/2010/165098

© Shenghua Wang et al. 2010

**Received: **7 January 2010

**Accepted: **11 July 2010

**Published: **28 July 2010

## Abstract

We introduce a new iterative scheme for finding a common element of the solutions sets of a finite family of equilibrium problems and fixed points sets of an infinite family of nonexpansive mappings in a Hilbert space. As an application, we solve a multiobjective optimization problem using the result of this paper.

## Keywords

- Hilbert Space
- Variational Inequality
- Convex Subset
- Equilibrium Problem
- Nonexpansive Mapping

## 1. Introduction

The set of solutions of the above inequality is denoted by . Many problems arising from physics, optimization, and economics can reduce to finding a solution of an equilibrium problem.

In 2007, S. Takahashi and W. Takahashi [1] first introduced an iterative scheme by the viscosity approximation method for finding a common element of the solutions set of equilibrium problem and the set of fixed points of a nonexpansive mapping in a Hilbert space and proved a strong convergence theorem which is based on Combettes and Hirstoaga's result [2] and Wittmann's result [3]. More precisely, they obtained the following theorem.

Theorem 1.1 (see [1]).

Let be a nonempty closed and convex subset of . Let be a bifunction which satisfies the following conditions:

(A2) is monotone, that is, for all ;

(A4)For each , is convex and lower semicontinuous.

is the metric projection of onto and denotes nearest point in from .

Recently, many results on equilibrium problems and fixed points problems in the context of the Hilbert space and Banach space are introduced (see, e.g., [4–8]).

The variational inequality problem is denoted by [9].

respectively. It is well known that if is strongly monotone and Lipschitzian on , then has a unique solution. An important problem is how to find a solution of . Recently, there are many results to solve the (see, e.g., [10–14]).

Lemma 2.5 (see below) shows that, for each , is firmly nonexpansive and hence nonexpansive and . Suppose that is a -Lipschitzian and -strong monotone operator and let . Assume that .

As an application of our main result, we solve a multiobjective optimization problem.

## 2. Preliminaries

Let denote the identity operator of and let be a sequence in a Hilbert space and . Throughout this paper, denotes that strongly converges to and denotes that weakly converges to .

We need the following lemmas for our main results.

Lemma 2.1 (see [15]).

Lemma 2.2 (see [10, L mma 3.1(b)]).

Lemma 2.3 (see [16]).

Lemma 2.4 (see [17]).

Lemma 2.5 (see [2]).

Then the following holds:

The following lemma is an immediate consequence of an inner product.

Lemma 2.6.

## 3. Main Results

First, we prove some lemmas as follows.

Lemma 3.1.

The sequence generated by (1.10) is bounded.

Proof.

which shows that is bounded. This completes the proof.

Lemma 3.2.

Proof.

Therefore, by Lemma 2.3, we have . This completes the proof.

Lemma 3.3.

Proof.

This completes the proof.

Lemma 3.4.

Proof.

This completes the proof.

Next we prove the main results of this paper.

Theorem 3.5.

Then the sequence generated by (1.10) converges strongly to an element in , which is the unique solution of the variational inequality .

Proof.

Therefore, by applying Lemma 2.3 to (3.35), we conclude that the sequence strongly converges to a point .

In order to prove the uniqueness of solution of the , we assume that is another solution of . Similarly, we can conclude that converges strongly to a point . Hence , that is, is the unique solution of . This completes the proof.

As direct consequences of Theorem 3.5, we obtain the following corollaries.

Corollary 3.6.

then the sequence converges strongly to an element .

Proof.

Put and for each in Theorem 3.5. Then we know that is -Lipschitzian and -strongly monotone, and . Therefore, by Theorem 3.5, we conclude the desired result.

Corollary 3.7.

Proof.

Put for each and . Set in Theorem 3.5. Then, by (2.6), we have . Therefore, by Theorem 3.5, we conclude the desired result.

- (1)
Recently, many authors have studied the iteration sequences for infinite family of nonexpansive mappings. But our iterative sequence (1.10) is very different from others because we do not use -mapping generated by the infinite family of nonexpansive mappings and we have no any restriction with the infinite family of nonlinear mappings.

- (2)
We do not use Suzuki's lemma [18] for obtaining the result that . However, many authors have used Suzuki's lemma [18] for obtaining the result that in the process of studying the similar algorithms. For example, see [5, 19, 20] and so on.

## 4. Application

where and are both convex and lower semicontinuous functions defined on a nonempty closed and convex subset of of a Hilbert space . We denote by the set of solutions of (4.1) and assume that .

Obviously, if we find a solution , then one must have .

By Corollary 3.6, we know that the sequence converges strongly to a solution , which is a solution of the multiobjective optimization problem (4.1).

## Declarations

### Acknowledgment

This work was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-313-C00050).

## Authors’ Affiliations

## References

- Takahashi S, Takahashi W:
**Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces.***Journal of Mathematical Analysis and Applications*2007,**331**(1):506–515. 10.1016/j.jmaa.2006.08.036MathSciNetView ArticleMATHGoogle Scholar - Combettes PL, Hirstoaga SA:
**Equilibrium programming in Hilbert spaces.***Journal of Nonlinear and Convex Analysis*2005,**6**(1):117–136.MathSciNetMATHGoogle Scholar - Wittmann R:
**Approximation of fixed points of nonexpansive mappings.***Archiv der Mathematik*1992,**58**(5):486–491. 10.1007/BF01190119MathSciNetView ArticleMATHGoogle Scholar - Ceng LC, Schaible S, Yao JC:
**Implicit iteration scheme with perturbed mapping for equilibrium problems and fixed point problems of finitely many nonexpansive mappings.***Journal of Optimization Theory and Applications*2008,**139**(2):403–418. 10.1007/s10957-008-9361-yMathSciNetView ArticleMATHGoogle Scholar - Ceng LC, Petruşel A, Yao JC:
**Iterative approaches to solving equilibrium problems and fixed point problems of infinitely many nonexpansive mappings.***Journal of Optimization Theory and Applications*2009,**143**(1):37–58. 10.1007/s10957-009-9549-9MathSciNetView ArticleMATHGoogle Scholar - Chang S-S, Cho YJ, Kim JK:
**Approximation methods of solutions for equilibrium problem in Hilbert spaces.***Dynamic Systems and Applications*2008,**17**(3–4):503–513.MathSciNetMATHGoogle Scholar - Cho YJ, Qin X, Kang JI:
**Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems.***Nonlinear Analysis: Theory, Methods & Applications*2009,**71**(9):4203–4214. 10.1016/j.na.2009.02.106MathSciNetView ArticleMATHGoogle Scholar - Qin X, Cho YJ, Kang SM:
**Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces.***Journal of Computational and Applied Mathematics*2009,**225**(1):20–30. 10.1016/j.cam.2008.06.011MathSciNetView ArticleMATHGoogle Scholar - Kinderlehrer D, Stampacchia G:
*An Introduction to Variational Inequalities and Their Applications, Pure and Applied Mathematics*.*Volume 88*. Academic Press, New York, NY, USA; 1980:xiv+313.MATHGoogle Scholar - Yamada I:
**The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings.**In*Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications (Haifa, 2000), Stud. Comput. Math.*.*Volume 8*. Edited by: Butnariu D, Censor Y, Reich S. North-Holland, Amsterdam, The Netherlands; 2001:473–504.View ArticleGoogle Scholar - Zeng LC, Ansari QH, Wu SY:
**Strong convergence theorems of relaxed hybrid steepest-descent methods for variational inequalities.***Taiwanese Journal of Mathematics*2006,**10**(1):13–29.MathSciNetMATHGoogle Scholar - Zeng LC, Wong NC, Yao JC:
**Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities.***Journal of Optimization Theory and Applications*2007,**132**(1):51–69. 10.1007/s10957-006-9068-xMathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Xu H-K, Yao J-C:
**A hybrid steepest-descent method for variational inequalities in Hilbert spaces.***Applicable Analysis*2008,**87**(5):575–589. 10.1080/00036810802140608MathSciNetView ArticleMATHGoogle Scholar - Xu HK, Kim TH:
**Convergence of hybrid steepest-descent methods for variational inequalities.***Journal of Optimization Theory and Applications*2003,**119**(1):185–201.MathSciNetView ArticleMATHGoogle Scholar - Goebel K, Kirk WA:
*Topics in Metric Fixed Point Theory, Cambridge Studies in Advanced Mathematics*.*Volume 28*. Cambridge University Press, Cambridge, UK; 1990:viii+244.View ArticleMATHGoogle Scholar - Maingé P-E:
**Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces.***Journal of Mathematical Analysis and Applications*2007,**325**(1):469–479. 10.1016/j.jmaa.2005.12.066MathSciNetView ArticleMATHGoogle Scholar - Blum E, Oettli W:
**From optimization and variational inequalities to equilibrium problems.***The Mathematics Student*1994,**63**(1–4):123–145.MathSciNetMATHGoogle Scholar - Suzuki T:
**Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals.***Journal of Mathematical Analysis and Applications*2005,**305**(1):227–239. 10.1016/j.jmaa.2004.11.017MathSciNetView ArticleMATHGoogle Scholar - Colao V, Marino G, Xu H-K:
**An iterative method for finding common solutions of equilibrium and fixed point problems.***Journal of Mathematical Analysis and Applications*2008,**344**(1):340–352. 10.1016/j.jmaa.2008.02.041MathSciNetView ArticleMATHGoogle Scholar - Chang S-S, Joseph Lee HW, Chan CK:
**A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization.***Nonlinear Analysis: Theory, Methods & Applications*2009,**70**(9):3307–3319. 10.1016/j.na.2008.04.035MathSciNetView ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.