Shrinking Projection Method of Common Fixed Point Problems for

0 downloads 0 Views 2MB Size Report
Aug 18, 2011 - Faculty of Science, Maejo University, Chiangmai 50290, Thailand. Correspondence should be addressed to Pattanapong Tianchai, ...
International Scholarly Research Network ISRN Mathematical Analysis Volume 2011, Article ID 529407, 17 pages doi:10.5402/2011/529407

Research Article Shrinking Projection Method of Common Fixed Point Problems for Discrete Asymptotically Strictly Pseudocontractive Semigroups and Mixed Equilibrium Problems in Hilbert Spaces Pattanapong Tianchai Faculty of Science, Maejo University, Chiangmai 50290, Thailand Correspondence should be addressed to Pattanapong Tianchai, [email protected] Received 13 July 2011; Accepted 18 August 2011 Academic Editor: A. Levy Copyright q 2011 Pattanapong Tianchai. 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. This paper is concerned with a common element of the set of common fixed point for a discrete asymptotically strictly pseudocontractive semigroup and the set of solutions of the mixed equilibrium problems in Hilbert spaces. The strong convergence theorem for the above two sets is obtained by a general iterative scheme based on the shrinking projection method which extends and improves the corresponding ones due to Kim Proceedings of the Asian Conference on Nonlinear Analysis and Optimization Matsue, Japan, 2008, 139–162.

1. Introduction Throughout this paper, we always assume that C is a nonempty closed convex subset of a real Hilbert space H with inner product and norm denoted by ·, · and  · , respectively. The domain of the function ϕ : C → R ∪ {∞} is the set   dom ϕ  x ∈ C : ϕx < ∞ .

1.1

Let ϕ : C → R ∪ {∞} be a proper extended real-valued function, and let Φ be a bifunction from C × C into R such that C ∩ dom ϕ  / ∅, where R is the set of real numbers. The so-called mixed equilibrium problem is to find x ∈ C such that     Φ x, y  ϕ y − ϕx ≥ 0,

∀y ∈ C.

1.2

2

ISRN Mathematical Analysis

The set of solutions of problem 1.2 is denoted by MEP Φ, ϕ; that is,         MEP Φ, ϕ  x ∈ C : Φ x, y  ϕ y − ϕx ≥, ∀y ∈ C .

1.3

It is obvious that if x is a solution of problem 1.2 then x ∈ dom ϕ. As special cases of problem 1.2, we have the following. i If ϕ  0, then problem 1.2 is reduced to find x ∈ C such that   Φ x, y ≥ 0,

∀y ∈ C.

1.4

We denote by EP Φ the set of solutions of equilibrium problem, problem 1.4 which was studied by Blum and Oettli 1. ii If Φx, y  Bx, y − x for all x, y ∈ C where a mapping B : C → H, then problem 1.4 is reduced to find x ∈ C such that   Bx, y − x ≥ 0,

∀y ∈ C.

1.5

We denote by V IC, B the set of solutions of variational inequality problem, problem 1.5 which was studied by Hartman and Stampacchia 2. iii If Φ  0, then problem 1.2 is reduced to find x ∈ C such that   ϕ y − ϕx ≥ 0,

∀y ∈ C.

1.6

We denote by Argminϕ the set of solutions of minimize problem. Recall that PC is the metric projection of H onto C; that is, for each x ∈ H, there exists the unique point in PC x ∈ C such that x − PC x  miny∈C x − y. A mapping T : C → C is called nonexpansive if T x − T y ≤ x − y for all x, y ∈ C, and a mapping f : C → C is called a contraction if there exists a constant α ∈ 0, 1 such that fx − fy ≤ αx − y for all x, y ∈ C. A point x ∈ C is a fixed point of T provided T x  x. We denote by FT  the set of fixed points of T ; that is, FT   {x ∈ C : T x  x}. If C is a nonempty bounded closed convex subset of H and T is a nonexpansive mapping of C into itself, then FT  is nonempty see 3. Iterative methods are often used to solve the fixed point equation T x  x. The most well-known method is perhaps the Picard successive iteration method when T is a contraction. Picard’s method generates a sequence {xn } successively as xn1  T xn for all n ∈ N with x1  x chosen arbitrarily, and this sequence converges in norm to the unique fixed point of T . However, if T is not a contraction for instance, if T is a nonexpansive, then Picard’s successive iteration fails, in general, to converge. Instead, Mann’s iteration method for a nonexpansive mapping T see 4 prevails and generates a sequence {xn } recursively by xn1  αn xn  1 − αn T xn ,

∀n ∈ N,

1.7

where x1  x ∈ C chosen arbitrarily and the sequence {αn } lies in the interval 0, 1. Recall that a mapping T : C → C is said to be as follows.

ISRN Mathematical Analysis

3

i κ-strictly pseudocontractive see 5 if there exists a constant κ ∈ 0, 1 such that       T x − T y2 ≤ x − y2  κI − T x − I − T y2 ,

∀x, y ∈ C,

1.8

in brief, we use κ-SPC to denote the κ-strictly pseudocontractive, it is obvious that T is a nonexpansive if and only if T is a 0-SPC. ii Asymptotically κ-SPC see 6 if there exists a constant κ ∈ 0, 1 and a sequence {γn } of nonnegative real numbers with limn → ∞ γn  0 such that      n   T x − T n y2 ≤ 1  γn x − y2  κI − T n x − I − T n y2 ,

∀x, y ∈ C,

1.9

for all n ∈ N, if κ  0 then T is an asymptotically nonexpansive with kn  1  γn for all n ∈ N; that is, T is an asymptotically nonexpansive see 7 if there exists a sequence {kn } ⊂ 1, ∞ with limn → ∞ kn  1 such that     n T x − T n y ≤ kn x − y,

∀x, y ∈ C,

1.10

for all n ∈ N, it is known that the class of κ-SPC mappings, and the classes of asymptotically κ-SPC mappings are independent see 8. The Mann’s algorithm for nonexpansive mappings has been extensively investigated see 5, 9, 10 and the references therein. One of the well-known results is proven by Reich 10 for a nonexpansive mapping T on C, which asserts the weak convergence of the sequence {xn } generated by 1.7 in a uniformly convex Banach space with a Frechet

differentiable norm under the control condition ∞ n1 αn 1 − αn   ∞. Recently, Marino and Xu 11 devoloped and extended Reich’s result to SPC mapping in Hilbert space setting. More precisely, they proved the weak convergence of the Mann’s iteration process 1.7 for a κ-SPC mapping T on C, and, subsequently, this result was improved and carried over the class of asymptotically κ-SPC mappings by Kim and Xu 12. It is known that the Mann’s iteration 1.7 is in general not strongly convergent see 13. The strong convergence is guaranteed and has been proposed by Nakajo and Takahashi 14, they modified the Mann’s iteration method 1.7 which is to find a fixed point of a nonexpansive mapping by a hybrid method, which called the shrinking projection method or the CQ method as the following theorem. Theorem NT. Let C be a nonempty closed convex subset of a real Hilbert space H. Let T be a nonexpansive mapping of C into itself such that FT  /  ∅. Suppose that x1  x ∈ C chosen arbitrarily, and let {xn } be the sequence defined by yn  αn xn  1 − αn T xn ,     Cn  z ∈ C : yn − z ≤ xn − z , Qn  {z ∈ C : xn − z, x1 − xn  ≥ 0}, xn1  PCn ∩Qn x1 ,

∀n ∈ N,

where 0 ≤ αn ≤ α < 1. Then {xn } converges strongly to PFT  x1 .

1.11

4

ISRN Mathematical Analysis

Subsequently, Marino and Xu [15] introduced an iterative scheme for finding a fixed point of a κ-SPC mapping as the following theorem. Theorem MX. Let C be a closed convex subset of a Hilbert space H, and, T : C → C be a κ-SPC mapping for some 0 ≤ κ < 1. Assume that FT  /  ∅. Suppose that x1  x ∈ C chosen arbitrarily, and let {xn } be the sequence defined by yn  αn xn  1 − αn T xn ,  2 Cn  z ∈ C : yn − z ≤ xn − z2  1 − αn κ − αn xn − T xn 2 ,

1.12

Qn  {z ∈ C : xn − z, x1 − xn  ≥ 0}, xn1  PCn ∩Qn x1 ,

∀n ∈ N,

where 0 ≤ αn < 1. Then the sequence {xn } converges strongly to PFT  x1 . Quite recently, Kim and Xu [12] has improved and carried Theorem MX over the more wider class of asymptotically κ-SPC mappings as the following theorem. Theorem KX. Let C be a closed convex subset of a Hilbert space H, and, T : C → C be an asymptotically κ-SPC mapping for some 0 ≤ κ < 1 and a bounded sequence {γn } ⊂ 0, ∞ such that limn → ∞ γn  0. Assume that FT  is a nonempty bounded subset of C. Suppose that x1  x ∈ C chosen arbitrarily, and let {xn } be the sequence defined by yn  αn xn  1 − αn T n xn ,  2 Cn  z ∈ C : yn − z ≤ xn − z2  κ − αn 1 − αn xn − T n xn 2  θn ,

1.13

Qn  {z ∈ C : xn − z, x1 − xn  ≥ 0}, xn1  PCn ∩Qn x1 ,

∀n ∈ N,

where θn  Δ2n 1 − αn γn → 0 as n → ∞, Δn  sup{xn − z : z ∈ FT } < ∞, and 0 ≤ αn < 1 such that lim supn → ∞ αn < 1 − κ. Then the sequence {xn } converges strongly to PFT  x1 . Recall that a discrete family S  {Tn : n ≥ 0} of self-mappings of C is said to be a Lipschitzian semigroup on C if the following conditions are satisfied. 1 T0  I where I denotes the identity operator on C. 2 Tnm x  Tn Tm x, ∀n, m ≥ 0, ∀x ∈ C. 3 There exists a sequence {Ln } of nonnegative real numbers such that     Tn x − Tn y ≤ Ln x − y,

∀x, y ∈ C, ∀n ≥ 0.

1.14

A discrete Lipschitzian semigroup S is called nonexpansive semigroup if Ln  1 for all n ≥ 0, contraction semigroup if 0 < Ln < 1 for all n ≥ 0 and, asymptotically nonexpansive semigroup if lim supn → ∞ Ln ≤ 1, respectively. We use FS to denote the common fixed point set of the semigroup S; that is, FS  {x ∈ C : Tn x  x, ∀n ≥ 0}.

ISRN Mathematical Analysis

5

Very recently, Kim 16 introduced asymptotically κ-SPC semigroup, a discrete family S  {Tn : n ≥ 0} of self-mappings of C which is said to be asymptotically κ-SPC semigroup on C if, in addition to 1, 2 and the following condition 3  are satisfied.  3  There exists a constant κ ∈ 0, 1 and a bounded sequence {Ln } of nonnegative real numbers with lim supn → ∞ Ln ≤ 1 such that       Tn x − Tn y2 ≤ Ln x − y2  κI − Tn x − I − Tn y2 , ∀x, y ∈ C, ∀n ≥ 0.

1.15

Note that for both discrete asymptotically nonexpansive semigroups and discrete asymptotically κ-SPC semigroups, we can always assume that the Lipschitzian constants {Ln }n≥0 are such that Ln ≥ 1 for all n ≥ 0 and limn → ∞ Ln  1; otherwise, we replace Ln for all n ≥ 0 with Ln  max{supm≥n Lm , 1}. Therefore, for a single asymptotically κ-SPC mapping T : C → C note that 1.15 immediately reduces to 1.9 by taking Tn ≡ T n and γn  Ln − 1 such that Ln ≥ 1 for all n ≥ 0 and limn → ∞ Ln  1. To be more precise, Kim also showed in the framework of Hilbert spaces for the asymptotically κ-SPC semigroups that Tn is continuous on C for all n ≥ 0 and that FS is closed and convex see Lemma 3.2 in 16, and the demiclosedness principle see Theorem 3.3 in 16 holds in the sense that if {xn } is a sequence in C such that xn  z

and lim supm → ∞ lim supn → ∞ xn − Tm xn   0 then, z ∈ FS  ∞ n0 FTn , and he also introduced an iterative scheme to find a common fixed point of a discrete asymptotically κ-SPC semigroup and a bounded sequence {Ln } ⊂ 1, ∞ such that limn → ∞ Ln  1 as follows: x0  x ∈ C chosen arbitrarily, yn  αn xn  1 − αn Tn xn ,    2 Cn  z ∈ C : yn − z ≤ xn − z2  1 − αn  θn  κ − αn xn − Tn xn 2 ,

1.16

Qn  {z ∈ C : xn − z, x0 − xn  ≥ 0}, xn1  PCn ∩Qn x0 ,

∀n ∈ N ∪ {0},

where θn  Ln − 1 · sup{xn − z2 : z ∈ FS} < ∞. He proved that under the parameter 0 ≤ αn < 1 for all n ∈ N ∪ {0}, if FS is a nonempty bounded subset of C, then the sequence {xn } generated by 1.16 converges strongly to PFS x0 . Inspired and motivated by the works mentioned above, in this paper, we introduce a general iterative scheme 3.1 below to find a common element of the set of common fixed point for a discrete asymptotically κ-SPC semigroup and the set of solutions of the mixed equilibrium problems in Hilbert spaces. The strong convergence theorem for the above two sets is obtained based on the shrinking projection method which extend and improve the corresponding ones due to Kim 16.

2. Preliminaries Let C be a nonempty closed convex subset of a real Hilbert space H. For a sequence {xn } in H, we denote the strong convergence and the weak convergence of {xn } to x ∈ H by xn → x and xn  x, respectively, and the weak ω-limit set of {xn } by ωw xn   {x : ∃xnj  x}.

6

ISRN Mathematical Analysis

For solving the mixed equilibrium problem, let us assume that the bifunction Φ : C × C → R, the function ϕ : C → R ∪ {∞} and the set C satisfy the following conditions. A1 Φx, x  0 for all x ∈ C. A2 Φ is monotone; that is, Φx, y  Φy, x ≤ 0 for all x, y ∈ C. A3 For each x, y, z ∈ C,     limΦ tz  1 − tx, y ≤ Φ x, y . t↓0

2.1

A4 For each x ∈ C, y → Φx, y is convex and lower semicontinuous. A5 For each y ∈ C, x → Φx, y is weakly upper semicontinuous. B1 For each x ∈ C and r > 0, there exists a bounded subset Dx ⊂ C and yx ∈ C such that for any z ∈ C \ Dx ,      1 Φ z, yx  ϕ yx − ϕz  yx − z, z − x < 0. r

2.2

B2 C is a bounded set. Lemma 2.1 see 17. Let H be a Hilbert space. For any x, y ∈ H and λ ∈ R, one has       λx  1 − λy2  λx2  1 − λy2 − λ1 − λx − y2 .

2.3

Lemma 2.2 see 3. Let C be a nonempty closed convex subset of a Hilbert space H. Then the following inequality holds: 

 x − PC x, PC x − y ≥ 0,

∀x ∈ H, y ∈ C.

2.4

Lemma 2.3 see 18. Let C be a nonempty closed convex subset of a Hilbert space H, Φ : C × C → R satisfying the conditions A1–A5, and let ϕ : C → R ∪ {∞} be a proper lower semicontinuous and convex function. Assume that either B1 or B2 holds. For r > 0, define a mapping Sr : C → C as follows: Sr x 

       1 z ∈ C : Φ z, y  ϕ y − ϕz  y − z, z − x ≥ 0, ∀y ∈ C , r

for all x ∈ C. Then, the following statement hold. 1 For each x ∈ C, Sr x  / ∅. 2 Sr is single-valued. 3 Sr is firmly nonexpansive; that is, for any x, y ∈ C,

2.5

ISRN Mathematical Analysis

7     Sr x − Sr y2 ≤ Sr x − Sr y, x − y .

2.6

4 FSr   MEP Φ, ϕ. 5 MEP Φ, ϕ is closed and convex. Lemma 2.4 see 3. Every Hilbert space H has Radon-Riesz property or Kadec-Klee property; that is, for a sequence {xn } ⊂ H with xn  x and xn  → x then xn → x. Lemma 2.5 see 16. Let C be a nonempty closed convex subset of a Hilbert space H, and let S  {Tn : n ≥ 0} be an asymptotically κ-strictly pseudocontractive semigroup on C. Let {xn } be a sequence in C such that limn → ∞ xn −xn1   0 and limn → ∞ xn −Tn xn   0. Then ωw xn  ⊂ FS.

3. Main Results Theorem 3.1. Let C be a nonempty closed convex subset of a real Hilbert space H, let Φ be a bifunction from C × C into R satisfying the conditions (A1)–(A5), and let ϕ : C → R ∪ {∞} be a proper lower semicontinuous and convex function with either (B1) or (B2) holds. Let S  {Tn : n ≥ 0} be an asymptotically κ-SPC semigroup on C for some κ ∈ 0, 1 and a bounded sequence {Ln } ⊂ 1, ∞ such that limn → ∞ Ln  1. Assume that Ω : FS ∩ MEP Φ, ϕ is a nonempty bounded subset of C. For x0  x ∈ C chosen arbitrarily, suppose that {xn }, {yn }, and {un } are generated iteratively by      1 un ∈ C such that Φ un , y  ϕ y − ϕun   y − un , un − xn ≥ 0, rn

Cn1

∀y ∈ C,

yn  αn un  1 − αn Tn un ,    2  z ∈ Cn ∩ Qn : yn − z ≤ xn − z2  1 − αn  θn  κ − αn un − Tn un 2 , 3.1 Qn1  {z ∈ Cn ∩ Qn : xn − z, x0 − xn  ≥ 0}, C0  Q0  C, xn1  PCn1 ∩Qn1 x0 ,

∀n ∈ N ∪ {0},

where θn  Ln − 1 · sup{xn − z2 : z ∈ Ω} < ∞ satisfying the following conditions: C1 {αn } ⊂ a, b such that κ < a < b < 1, C2 {rn } ⊂ r, ∞ for some r > 0,

C3 ∞ n0 |rn1 − rn | < ∞. Then the sequences {xn }, {yn }, and {un } converge strongly to w  PΩ x0 . Proof. Pick p ∈ Ω. Therefore, by 3.1 and the definition of Srn in Lemma 2.3, we have un  Srn xn ∈ dom ϕ,

3.2

8

ISRN Mathematical Analysis

and, by FS 



n0

FTn  and Lemma 2.34, we have Tn p  p  Srn p.

3.3

By 3.2, 3.3, and the nonexpansiveness of Srn , we have       un − p  Sr xn − Sr p ≤ xn − p. n n

3.4

By 3.3, 3.4, Lemma 2.1, and the asymptotically κ-SPC semigroupness of S, we have        yn − p2  αn un − p  1 − αn  Tn un − p 2 2 2    αn un − p  1 − αn Tn un − p − αn 1 − αn un − Tn un 2    2 2  ≤ αn un − p 1 − αn  Ln un − p κun − Tn un 2 −αn 1 − αn un − Tn un 2  2  1  1 − αn Ln − 1un − p  1 − αn κ − αn un − Tn un 2    2 ≤ xn − p  1 − αn  θn  κ − αn un − Tn un 2 , 3.5 where θn : Ln − 1 · sup{xn − z2 : z ∈ Ω} for all n ∈ N ∪ {0}. Firstly, we prove that Cn ∩ Qn is closed and convex for all n ∈ N ∪ {0}. It is obvious that C0 ∩ Q0 is closed and by mathematical induction that Cn ∩ Qn is closed for all n ≥ 1; that is Cn ∩ Qn is closed for all n ∈ N ∪ {0}. Let n  1 − αn θn  k − αn un − Tn un 2  since, for any z ∈ C, yn − z2 ≤ xn − z2  n is equivalent to     yn − xn 2  2 yn − xn , xn − z − n ≤ 0,

3.6

for all n ∈ N ∪ {0}. Therefore, for any z1 , z2 ∈ Cn1 ∩ Qn1 ⊂ Cn ∩ Qn and ∈ 0, 1, we have          yn −xn 2 2 yn −xn , xn − z1 1 − z2  − n  yn −xn 2 2 yn −xn , xn −z1 − n 1−    2   × yn − xn  2 yn − xn , xn − z2 − n ≤ 0, 3.7 for all n ∈ N ∪ {0}, and we have xn −  z1  1 − z2 , x0 − xn   xn − z1 , x0 − xn   1 − xn − z2 , x0 − xn  ≥ 0,

3.8

ISRN Mathematical Analysis

9

for all n ∈ N ∪ {0}. Since C0 ∩ Q0 is convex and by putting n  0 in 3.6, 3.7, and 3.8, we have that C1 ∩ Q1 is convex. Suppose that xk is given and Ck ∩ Qk is convex for some k ≥ 1. It follows by putting n  k in 3.6, 3.7, and 3.8 that Ck1 ∩ Qk1 is convex. Therefore, by mathematical induction, we have that Cn ∩ Qn is convex for all n ≥ 1; that is, Cn ∩ Qn is convex for all n ∈ N ∪ {0}. Hence, we obtain that Cn ∩ Qn is closed and convex for all n ∈ N ∪ {0}. Next, we prove that Ω ⊂ Cn ∩ Qn for all n ∈ N ∪ {0}. It is obvious that p ∈ Ω ⊂ C  C0 ∩ Q0 . Therefore, by 3.1 and 3.5, we have p ∈ C1 and note that p ∈ C  Q1 , and so p ∈ C1 ∩ Q1 . Hence, we have Ω ⊂ C1 ∩ Q1 . Since C1 ∩ Q1 is a nonempty closed convex subset of C, there exists a unique element x1 ∈ C1 ∩ Q1 such that x1  PC1 ∩Q1 x0 . Suppose that xk ∈ Ck ∩ Qk is given such that xk  PCk ∩Qk x0  and p ∈ Ω ⊂ Ck ∩ Qk for some k ≥ 1. Therefore, by 3.1 and 3.5, we have p ∈ Ck1 . Since xk  PCk ∩Qk x0 ; therefore, by Lemma 2.2, we have xk − z, x0 − xk  ≥ 0,

3.9

for all z ∈ Ck ∩ Qk . Thus, by 3.1, we have p ∈ Qk1 , and so p ∈ Ck1 ∩ Qk1 . Hence, we have Ω ⊂ Ck1 ∩ Qk1 . Since Ck1 ∩ Qk1 is a nonempty closed convex subset of C, there exists a unique element xk1 ∈ Ck1 ∩ Qk1 such that xk1  PCk1 ∩Qk1 x0 . Therefore, by mathematical induction, we obtain Ω ⊂ Cn ∩ Qn for all n ≥ 1, and so Ω ⊂ Cn ∩ Qn for all n ∈ N ∪ {0}, and we can define xn1  PCn1 ∩Qn1 x0  for all n ∈ N ∪ {0}. Hence, we obtain that the iteration 3.1 is well defined. Next, we prove that {xn } is bounded. Since xn  PCn ∩Qn x0  for all n ∈ N ∪ {0}, we have xn − x0  ≤ z − x0 ,

3.10

for all z ∈ Cn ∩ Qn . It follows by p ∈ Ω ⊂ Cn ∩ Qn that xn − x0  ≤ p − x0  for all n ∈ N ∪ {0}. This implies that {xn } is bounded and so are {yn } and {un }. Next, we prove that xn − xn1  → 0 and un − un1  → 0 as n → ∞. Since xn1  PCn1 ∩Qn1 x0  ∈ Cn1 ∩ Qn1 ⊂ Cn ∩ Qn ; therefore, by 3.10, we have xn − x0  ≤ xn1 − x0  for all n ∈ N ∪ {0}. This implies that {xn − x0 } is a bounded nondecreasing sequence; there exists the limit of xn − x0 ; that is, lim xn − x0   m,

n→∞

3.11

for some m ≥ 0. Since xn1 ∈ Qn1 ; therefore, by 3.1, we have xn − xn1 , x0 − xn  ≥ 0.

3.12

It follows by 3.12 that xn − xn1 2  xn − x0   x0 − xn1 2  xn − x0 2  2xn − x0 , x0 − xn   2xn − x0 , xn − xn1   xn1 − x0 2 ≤ xn1 − x0 2 − xn − x0 2 .

3.13

10

ISRN Mathematical Analysis

Therefore, by 3.11, we obtain xn − xn1  −→ 0 as n −→ ∞.

3.14

Indeed, from 3.1, we have      1 Φ un , y  ϕ y − ϕun   y − un , un − xn ≥ 0, rn      1  Φ un1 , y  ϕ y − ϕun1   y − un1 , un1 − xn1 ≥ 0, rn1

∀y ∈ C, ∀y ∈ C.

3.15 3.16

Substituting y  un1 into 3.15 and y  un into 3.16, we have Φun , un1   ϕun1  − ϕun   Φun1 , un   ϕun  − ϕun1  

1 un1 − un , un − xn  ≥ 0, rn

1 rn1

3.17

un − un1 , un1 − xn1  ≥ 0.

Therefore, by the condition A2, we get   un − xn un1 − xn1 0 ≤ Φun , un1   Φun1 , un   un1 − un , − rn rn1   un − xn un1 − xn1 − . ≤ un1 − un , rn rn1

3.18

It follows that  0≤

un1 − un , un − un1   un1 − xn  −

rn un1 − xn1  rn1



  rn  un1 − un , un − un1   un1 − un , un1 − xn1   xn1 − xn  − un1 − xn1  . rn1 3.19 Thus, we have     rn un1 − xn1  un1 − un  ≤ un1 − un , xn1 − xn   1 − rn1      rn   ≤ un1 − un  xn1 − xn   1 − un1 − xn1  . rn1  2

3.20

ISRN Mathematical Analysis

11

It follows by the condition C2 that |rn1 − rn | un1 − xn1  rn1   L ≤ xn1 − xn   |rn1 − rn |, r

un1 − un  ≤ xn1 − xn  

3.21

where L  supn≥0 un − xn  < ∞. Therefore, by the condition C3 and 3.14, we obtain un − un1  −→ 0

as n −→ ∞.

3.22

Next, we prove that un − Tn un  → 0, yn − xn  → 0, and un − xn  → 0 as n → ∞. Since xn1 ∈ Cn1 , by 3.1, we have     yn − xn1 2 ≤ xn − xn1 2  1 − αn  θn  κ − αn un − Tn un 2 .

3.23

It follows that  2 1 − αn αn − κun − Tn un 2 ≤ xn − xn1 2  1 − αn θn − yn − xn1  ≤ xn − xn1 2  θn .

3.24

Therefore, by the condition C1, 3.14, and limn → ∞ θn  0, we obtain un − Tn un  −→ 0 as n −→ ∞.

3.25

From 3.23 and the condition C1, we have   yn − xn1 2 ≤ xn − xn1 2  θn .

3.26

     yn − xn 2   yn − xn1  xn1 − xn 2  2    yn − xn1   2 yn − xn1 , xn1 − xn  xn1 − xn 2   2  ≤ yn − xn1   2yn − xn1 xn1 − xn   xn1 − xn 2    ≤ 2xn1 − xn  xn1 − xn   yn − xn1   θn .

3.27

Therefore,

Hence, by 3.14 and limn → ∞ θn  0, we obtain   yn − xn  −→ 0 as n −→ ∞.

3.28

12

ISRN Mathematical Analysis

By 3.2, 3.3, and the firmly nonexpansiveness of Srn , we have       un − p2 ≤ Sr xn − Sr p, xn − p  un − p, xn − p n n 

3.29

    1  un − p2  xn − p2 − un − xn 2 . 2

It follows that     un − p2 ≤ xn − p2 − un − xn 2 .

3.30

Therefore, by the condition C1 and 3.5, we have     yn − p2 ≤ 1  1 − αn Ln − 1un − p2  1 − αn κ − αn un − Tn un 2  2 2  ≤ Ln − αn Ln − 1un − p ≤ Ln un − p   2 ≤ Ln xn − p − un − xn 2 .

3.31

It follows that 2  2  Ln un − xn 2 ≤ Ln xn − p − yn − p  2  2  2  Ln − 1xn − p  xn − p − yn − p      ≤ θn  xn − yn  xn − p  yn − p .

3.32

Hence, by 3.28 and limn → ∞ θn  0, we obtain un − xn  −→ 0

as n −→ ∞.

3.33

Since {un } is bounded, there exists a subsequence {uni } of {un } which converges weakly to w. Next, we prove that w ∈ Ω. From 3.22 and 3.25, we have uni − uni 1  → 0, and uni − Tni uni  → 0 as i → ∞; therefore, by Lemma 2.5, we obtain w ∈ FS. From 3.1, we have      1 y − un , un − xn , 0 ≤ Φ un , y  ϕ y − ϕun   rn

∀y ∈ C.

3.34

It follows by the condition A2 that          1 Φ y, un ≤ Φ y, un  Φ un , y  ϕ y − ϕun   y − un , un − xn , rn    1 y − un , un − xn , ≤ ϕ y − ϕun   rn

∀y ∈ C.

∀y ∈ C 3.35

ISRN Mathematical Analysis

13

Hence,       uni − xni ϕ y − ϕuni   y − uni , ≥ Φ y, uni , rni

∀y ∈ C.

3.36

Therefore, from 3.33 and by uni  w as i → ∞, we obtain     Φ y, w  ϕw − ϕ y ≤ 0,

∀y ∈ C.

3.37

For a constant t with 0 < t < 1 and y ∈ C, let yt  ty  1 − tw. Since y, w ∈ C, thus, yt ∈ C. So, from 3.37, we have     Φ yt , w  ϕw − ϕ yt ≤ 0.

3.38

By 3.38, the conditions A1 and A4, and the convexity of ϕ, we have       0  Φ yt , yt  ϕ yt − ϕ yt            ≤ tΦ yt , y  1 − tΦ yt , w  tϕ y  1 − tϕw − ϕ yt              t Φ yt , y  ϕ y − ϕ yt  1 − t Φ yt , w  ϕw − ϕ yt        ≤ t Φ yt , y  ϕ y − ϕ yt .

3.39

It follows that       Φ yt , y  ϕ y − ϕ yt ≥ 0.

3.40

Therefore, by the condition A3 and the weakly lower semicontinuity of ϕ, we have Φw, y  ϕy − ϕw ≥ 0 as t → 0 for all y ∈ C, and; hence, we obtain w ∈ MEP Φ, ϕ, and so w ∈ Ω. Since Ω is a nonempty closed convex subset of C, there exists a unique w ∈ Ω such that w  PΩ x0 . Next, we prove that xn → w as n → ∞. Since w  PΩ x0 , we have x0 − w ≤ x0 − z for all z ∈ Ω; it follows that x0 − w ≤ x0 − w.

3.41

Since w ∈ Ω ⊂ Cn ∩ Qn ; therefore, by 3.10, we have x0 − xn  ≤ x0 − w.

3.42

Since xni − uni  → 0 by 3.33 and uni  w, we have xni  w as i → ∞. Therefore, by 3.41, 3.42, and the weak lower semicontinuity of norm, we have x0 − w ≤ x0 − w ≤ lim infx0 − xni  ≤ lim supx0 − xni  ≤ x0 − w. i→∞

i→∞

3.43

14

ISRN Mathematical Analysis

It follows that x0 − w  lim x0 − xni   x0 − w.

3.44

i→∞

Since xni  w as i → ∞; therefore, we have x0 − xni   x0 − w as i −→ ∞.

3.45

Hence, from 3.44, 3.45, the Kadec-Klee property, and the uniqueness of w  PΩ x0 , we obtain xni −→ w  w

as i −→ ∞.

3.46

It follows that {xn } converges strongly to w and so are {yn } and {un }. This completes the proof. Remark 3.2. The iteration 3.1 is the difference with the iterative scheme of Kim 16 as the following. 1 The sequence {xn } is a projection sequence of x0 onto Cn ∩ Qn for all n ∈ N ∪ {0} such that C0 ∩ Q0 ⊃ C1 ∩ Q1 ⊃ · · · ⊃ Cn ∩ Qn ⊃ · · · ⊃ Ω.

3.47

2 A solving of a common element of the set of common fixed point for a discrete asymptotically κ-SPC semigroup and the set of solutions of the mixed equilibrium problems by iteration is obtained. For solving the equilibrium problem, let us define the condition B3 as the condition B1 such that ϕ  0. We have the following result. Corollary 3.3. Let C be a nonempty closed convex subset of a real Hilbert space H, and let Φ be a bifunction from C × C into R satisfying the conditions (A1)–(A5) with either B2 or B3 holds. Let S  {Tn : n ≥ 0} be an asymptotically κ-SPC semigroup on C for some κ ∈ 0, 1 and a bounded sequence {Ln } ⊂ 1, ∞ such that limn → ∞ Ln  1. Assume that Ω : FS ∩ EP Φ is a nonempty bounded subset of C. For x0  x ∈ C chosen arbitrarily, suppose that {xn }, {yn }, and {un } are generated iteratively by   1  un ∈ C such that Φ un , y  y − un , un − xn ≥ 0, rn

Cn1

∀y ∈ C,

yn  αn un  1 − αn Tn un ,    2  z ∈ Cn ∩ Qn : yn − z ≤ xn − z2  1 − αn  θn  κ − αn un − Tn un 2 , Qn1  {z ∈ Cn ∩ Qn : xn − z, x0 − xn  ≥ 0},

ISRN Mathematical Analysis

15 C0  Q0  C,

xn1  PCn1 ∩Qn1 x0 ,

∀n ∈ N ∪ {0}, 3.48

where θn  Ln − 1 · sup{xn − z2 : z ∈ Ω} < ∞ satisfying the following conditions: C1 {αn } ⊂ a, b such that κ < a < b < 1, C2 {rn } ⊂ r, ∞ for some r > 0,

C3 ∞ n0 |rn1 − rn | < ∞. Then the sequences {xn }, {yn }, and {un } converge strongly to w  PΩ x0 . Proof. It is concluded from Theorem 3.1 immediately, by putting ϕ  0. Corollary 3.4. Let C be a nonempty closed convex subset of a real Hilbert space H. Let S  {Tn : n ≥ 0} be an asymptotically κ-SPC semigroup on C for some κ ∈ 0, 1 and a bounded sequence {Ln } ⊂ 1, ∞ such that limn → ∞ Ln  1. Assume that FS is a nonempty bounded subset of C. For x0  x ∈ C chosen arbitrarily, suppose that {xn } and {yn } are generated iteratively by yn  αn xn  1 − αn Tn xn ,    2 Cn1  z ∈ Cn ∩ Qn : yn − z ≤ xn − z2  1 − αn  θn  κ − αn xn − Tn xn 2 , Qn1  {z ∈ Cn ∩ Qn : xn − z, x0 − xn  ≥ 0},

3.49

C0  Q0  C, xn1  PCn1 ∩Qn1 x0 ,

∀n ∈ N ∪ {0},

where θn  Ln − 1 · sup{xn − z2 : z ∈ FS} < ∞ and {αn } ⊂ a, b such that κ < a < b < 1. Then the sequences {xn } and {yn } converge strongly to w  PFS x0 . Proof. It is concluded from Corollary 3.3 immediately, by putting Φ  0.

4. Applications We introduce the equilibrium problem to the optimization problem: minζx, x∈C

4.1

where C is a nonempty closed convex subset of a real Hilbert space H and ζ : C → R ∪ {∞} is a proper convex and lower semicontinuous. We denote by Argminζ the set of solutions of problem 4.1. We define the condition B4 as the condition B3 such that Φ : C×C → R is a bifunction defined by Φx, y  ζy − ζx for all x, y ∈ C. Observe that EP Φ  Argminζ. We give the interesting result as the following theorem.

16

ISRN Mathematical Analysis

Theorem 4.1. Let C be a nonempty closed convex subset of a real Hilbert space H, and let ζ : C → R ∪ {∞} be a proper lower semicontinuous and convex function with either B2 or B4 holds. Let S  {Tn : n ≥ 0} be an asymptotically κ-SPC semigroup on C for some κ ∈ 0, 1 and a bounded sequence {Ln } ⊂ 1, ∞ such that limn → ∞ Ln  1. Assume that Ω : FS ∩ Argminζ is a nonempty bounded subset of C. For x0  x ∈ C chosen arbitrarily, suppose that {xn }, {yn } and {un } are generated iteratively by    1 un ∈ C such that ζ y − ζun   y − un , un − xn ≥ 0, rn

Cn1

∀y ∈ C,

yn  αn un  1 − αn Tn un ,    2  z ∈ Cn ∩ Qn : yn − z ≤ xn − z2  1 − αn  θn  κ − αn un − Tn un 2 , 4.2 Qn1  {z ∈ Cn ∩ Qn : xn − z, x0 − xn  ≥ 0}, C0  Q0  C, xn1  PCn1 ∩Qn1 x0 ,

∀n ∈ N ∪ {0},

where θn  Ln − 1 · sup{xn − z2 : z ∈ Ω} < ∞ satisfying the following conditions: C1 {αn } ⊂ a, b such that κ < a < b < 1, C2 {rn } ⊂ r, ∞ for some r > 0,

C3 ∞ n0 |rn1 − rn | < ∞. Then the sequences {xn }, {yn }, and {un } converge strongly to w  PΩ x0 . Proof. It is concluded from Corollary 3.3 immediately, by defining Φx, y  ζy − ζx for all x, y ∈ C.

References 1 E. Blum and W. Oettli, “From optimization and variational inequalities to equilibrium problems,” The Mathematics Student, vol. 63, no. 1–4, pp. 123–145, 1994. 2 P. Hartman and G. Stampacchia, “On some non-linear elliptic differential-functional equations,” Acta Mathematica, vol. 115, pp. 271–310, 1966. 3 W. Takahashi, Nonlinear Functional Analysis, Yokohama Publishers, Yokohama, Japan, 2000. 4 W. R. Mann, “Mean value methods in iteration,” Proceedings of the American Mathematical Society, vol. 4, pp. 506–510, 1953. 5 F. E. Browder and W. V. Petryshyn, “Construction of fixed points of nonlinear mappings in Hilbert space,” Journal of Mathematical Analysis and Applications, vol. 20, pp. 197–228, 1967. 6 Q. Liu, “Convergence theorems of the sequence of iterates for asymptotically demicontractive and hemicontractive mappings,” Nonlinear Analysis, vol. 26, no. 11, pp. 1835–1842, 1996. 7 K. Goebel and W. A. Kirk, “A fixed point theorem for asymptotically nonexpansive mappings,” Proceedings of the American Mathematical Society, vol. 35, pp. 171–174, 1972. 8 M. O. Osilike, A. Udomene, D. I. Igbokwe, and B. G. Akuchu, “Demiclosedness principle and convergence theorems for k-strictly asymptotically pseudocontractive maps,” Journal of Mathematical Analysis and Applications, vol. 326, no. 2, pp. 1334–1345, 2007. 9 T. H. Kim and H. K. Xu, “Strong convergence of modified Mann iterations,” Nonlinear Analysis, vol. 61, no. 1-2, pp. 51–60, 2005. 10 S. Reich, “Weak convergence theorems for nonexpansive mappings in Banach spaces,” Journal of Mathematical Analysis and Applications, vol. 67, no. 2, pp. 274–276, 1979.

ISRN Mathematical Analysis

17

11 G. Marino and H.-K. Xu, “Convergence of generalized proximal point algorithms,” Communications on Pure and Applied Analysis, vol. 3, no. 4, pp. 791–808, 2004. 12 T. H. Kim and H. K. Xu, “Convergence of the modified Mann’s iteration method for asymptotically strict pseudo-contractions,” Nonlinear Analysis, vol. 68, no. 9, pp. 2828–2836, 2008. 13 A. Genel and J. Lindenstrauss, “An example concerning fixed points,” Israel Journal of Mathematics, vol. 22, no. 1, pp. 81–86, 1975. 14 K. Nakajo and W. Takahashi, “Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups,” Journal of Mathematical Analysis and Applications, vol. 279, no. 2, pp. 372– 379, 2003. 15 G. Marino and H.-K. Xu, “Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces,” Journal of Mathematical Analysis and Applications, vol. 329, no. 1, pp. 336–346, 2007. 16 T. H. Kim, “Convergence of modified Mann’s iteration methods for discrete asymptotically strict pseudo-contractive semigroups,” in Proceedings of the Proceedings of the Asian Conference on Nonlinear Analysis and Optimization, pp. 139–162, 2008. 17 W. Takahashi, Introduction to Nonlinear and Convex Analysis, Yokohama Publishers, Yokohama, Japan, 2009. 18 J.-W. Peng and J.-C. Yao, “Two extragradient methods for generalized mixed equilibrium problems, nonexpansive mappings and monotone mappings,” Computers & Mathematics with Applications, vol. 58, no. 7, pp. 1287–1301, 2009.

Advances in

Operations Research Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Advances in

Decision Sciences Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Journal of

Applied Mathematics

Algebra

Hindawi Publishing Corporation http://www.hindawi.com

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Journal of

Probability and Statistics Volume 2014

The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

International Journal of

Differential Equations Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014

Submit your manuscripts at http://www.hindawi.com International Journal of

Advances in

Combinatorics Hindawi Publishing Corporation http://www.hindawi.com

Mathematical Physics Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Journal of

Complex Analysis Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

International Journal of Mathematics and Mathematical Sciences

Mathematical Problems in Engineering

Journal of

Mathematics Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Discrete Mathematics

Journal of

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Discrete Dynamics in Nature and Society

Journal of

Function Spaces Hindawi Publishing Corporation http://www.hindawi.com

Abstract and Applied Analysis

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

International Journal of

Journal of

Stochastic Analysis

Optimization

Hindawi Publishing Corporation http://www.hindawi.com

Hindawi Publishing Corporation http://www.hindawi.com

Volume 2014

Volume 2014