Volume 2012, Issue 1 417234
Research Article
Open Access

Approximation of Common Fixed Points of Nonexpansive Semigroups in Hilbert Spaces

Dan Zhang

Dan Zhang

Department of Mathematics, Institute of Applied Mathematics, Hangzhou Normal University, Hangzhou, Zhejiang 310036, China hznu.edu.cn

Search for more papers by this author
Xiaolong Qin

Xiaolong Qin

Department of Mathematics, Institute of Applied Mathematics, Hangzhou Normal University, Hangzhou, Zhejiang 310036, China hznu.edu.cn

Search for more papers by this author
Feng Gu

Corresponding Author

Feng Gu

Department of Mathematics, Institute of Applied Mathematics, Hangzhou Normal University, Hangzhou, Zhejiang 310036, China hznu.edu.cn

Search for more papers by this author
First published: 20 February 2012
Citations: 1
Academic Editor: Rudong Chen

Abstract

Let H be a real Hilbert space. Consider on H a nonexpansive semigroup S = {T(s) : 0 ≤ s < } with a common fixed point, a contraction f with the coefficient 0 < α < 1, and a strongly positive linear bounded self-adjoint operator A with the coefficient >  0. Let /α. It is proved that the sequence {xn} generated by the iterative method converges strongly to a common fixed point x*F(S), where F(S) denotes the common fixed point of the nonexpansive semigroup. The point x* solves the variational inequality 〈(γfA)x*, xx*〉≤0 for all xF(S).

1. Introduction and Preliminaries

Let H be a real Hilbert space and T be a nonlinear mapping with the domain D(T). A point xD(T) is a fixed point of T provided Tx = x. Denote by F(T) the set of fixed points of T; that is, F(T) = {xD(T) : Tx = x}. Recall that T is said to be nonexpansive if
()
Recall that a family S = {T(s)∣s ≥ 0} of mappings from H into itself is called a one-parameter nonexpansive semigroup if it satisfies the following conditions:
  • (i)

    T(0)x = x, for  all  xH;

  • (ii)

    T(s + t)x = T(s)T(t)x, for  all  s, t ≥ 0 and for  all  xH;

  • (iii)

    T(s)xT(s)y∥≤∥xy∥, for  all  s ≥ 0 and for  all  x, yH;

  • (iv)

    for all xC, sT(s)x is continuous.

We denote by F(S) the set of common fixed points of S, that is, F(S) = ⋂0≤s<F(T(s)). It is known that F(S) is closed and convex; see [1]. Let C be a nonempty closed and convex subset of H. One classical way to study nonexpansive mappings is to use contractions to approximate a nonexpansive mapping; see [2, 3]. More precisely, take t ∈ (0,1) and define a contraction Tt : CC by
()
where uC is a fixed point. Banach’s contraction mapping principle guarantees that Tt has a unique fixed point xt in C. If T enjoys a nonempty fixed point set, Browder [2] proved the following well-known strong convergence theorem.

Theorem B. Let C be a bounded closed convex subset of a Hilbert space H and let T be a nonexpansive mapping on C. Fix uC and define ztC  as  zt = tu + (1 − t)Tzt for t ∈ (0,1). Then as t → 0, {zt} converges strongly to a element of F(T) nearest to u.

As motivated by Theorem B, Halpern [4] considered the following explicit iteration:
()
and proved the following theorem.

Theorem H. Let C be a bounded closed convex subset of a Hilbert space H and let T be a nonexpansive mapping on C. Define a real sequence {αn} in [0,1] by αn = nθ,   0 < θ < 1. Define a sequence {xn} by (1.3). Then {xn} converges strongly to the element of F(T) nearest to u.

In 1977, Lions [5] improved the result of Halpern [4], still in Hilbert spaces, by proving the strong convergence of {xn} to a fixed point of T where the real sequence {αn} satisfies the following conditions:
  • (C1)

    lim nαn = 0;

  • (C2)

    ;

  • (C3)

    .

It was observed that both Halpern’s and Lions’s conditions on the real sequence {αn} excluded the canonical choice αn = 1/(n + 1). This was overcome in 1992 by Wittmann [6], who proved, still in Hilbert spaces, the strong convergence of {xn} to a fixed point of T if {αn} satisfies the following conditions:
  • (C1)

      lim nαn = 0;

  • (C2)

    ;

  • (C3)

    .

Recall that a mapping f : HH is an α-contraction if there exists a constant α ∈ (0,1) such that
()
Recall that an operator A is strongly positive on H if there exists a constant such that
()
Iterative methods for nonexpansive mappings have recently been applied to solve convex minimization problems; see, for example, [713] and the references therein. A typical problem is to minimize a quadratic function over the set of the fixed points of a nonexpansive mapping T on a real Hilbert space H:
()
where A is a linear bounded operator on H and b is a given point in H. In [11], it is proved that the sequence {xn} defined by the iterative method below, with the initial guess x0 ∈ H chosen arbitrarily,
()
strongly converges to the unique solution of the minimization problem (1.6) provided that the sequence {αn} satisfies certain conditions.
Recently, Marino and Xu [9] studied the following continuous scheme:
()
where f is an α-contraction on a real Hilbert space H, A is a bounded linear strongly positive operator and γ > 0 is a constant. They showed that {xt} strongly converges to a fixed point of T. Also in [9], they introduced a general explicit iterative scheme by the viscosity approximation method:
()
and proved that the sequence {xn} generated by (1.9) converges strongly to a unique solution of the variational inequality
()
which is the optimality condition for the minimization problem
()

where h is a potential function for γf (i.e., h(x) = γf(x) for xH).

In this paper, motivated by Li et al. [8], Marino and Xu [9], Plubtieng and Punpaeng [14], Shioji and Takahashi [15], and Shimizu and Takahashi [16], we consider the mapping Tt defined as follows:
()
where γ > 0 is a constant, f is an α-contraction, A is a bounded linear strongly positive self-adjoint operator and {λt} is a positive real divergent net. If for each 0 < t < ∥A−1, one can see that Tt is a -contraction. So, by Banach’s contraction mapping principle, there exists an unique solution xt of the fixed point equation
()
We show that the sequence {xt} generated by above continuous scheme strongly converges to a common fixed point x*F(S), which is the unique point in F(S) solving the variational inequality 〈(γfA)x*, xx*〉≤0 for all xF(S). Furthermore, we also study the following explicit iterative scheme:
()
We prove that the sequence {xn} generated by (1.14) converges strongly to the same x*.

The results presented in this paper improve and extend the corresponding results announced by Marino and Xu [9], Plubtieng and Punpaeng [14], Shioji and Takahashi [15], and Shimizu and Takahashi [16].

In order to prove our main result, we need the following lemmas.

Lemma 1.1 (see [16].)Let D be a nonempty bounded closed convex subset of a Hilbert space H and let S = {T(t) : 0 ≤ t < } be a nonexpansive semigroup on D. Then, for any 0 ≤ h < ,

()

Lemma 1.2 (see [17].)Let H be a Hilbert space, C a closed convex subset of H, and T : CC a nonexpansive mapping with F(T) ≠ . Then IT is demiclosed, that is, if {xn} is a sequence in C weakly converging to x and if {(IT)xn} strongly converges to y, then (IT)x = y.

Lemma 1.3 (see [18].)Let C be a nonempty closed convex subset of a real Hilbert space H and let PC be the metric projection from H onto C( i.e., for xH,   PCx is the only point in C such that ∥xPCx∥ = inf {∥xz∥:zC}). Given xH and zC. Then z = PCx if and only if there holds the relations

()

Lemma 1.4. Let H be a Hilbert space, f a α-contraction, and A a strongly positive linear bounded self-adjoint operator with the coefficient . Then, for ,

()
That is, Aγf is strongly monotone with coefficient .

Proof. From the definition of strongly positive linear bounded operator, we have

()
On the other hand, it is easy to see
()
Therefore, we have
()
for all x, yH. This completes the proof.

Remark 1.5. Taking γ = 1 and A = I, the identity mapping, we have the following inequality:

()
Furthermore, if f is a nonexpansive mapping in Remark 1.5, we have
()

Lemma 1.6 (see [9].)Assume A is a strongly positive linear bounded self-adjoint operator on a Hilbert space H with coefficient and 0 < ρ ≤ ∥A−1. Then .

Lemma 1.7 (see [12].)Let {αn} be a sequence of nonnegative real numbers satisfying the following condition:

()
where {γn} is a sequence in (0,1) and {σn} is a sequence of real numbers such that
  • (i)

    lim nγn = 0 and ,

  • (ii)

    either limsup nσn ≤ 0 or .

Then converges to zero.

2. Main Results

Lemma 2.1. Let H a real Hilbert space and S = {T(s) : 0 ≤ s < } a nonexpansive semigroup on H such that F(S) ≠ . Let {λt} 0<t<1 be a continuous net of positive real numbers such that lim t→0λt = . Let f : HH be an α-contraction, A a strongly positive linear bounded self-adjoint operator of H into itself with coefficient . Assume that . Let {xt} be a sequence defined by (1.13). Then

  • (i)

    {xt} is bounded for all t ∈ (0, ∥A−1);

  • (ii)

    lim t→0T(τ)xtxt∥ = 0 for all 0 ≤ τ < ;

  • (iii)

    xt defines a continuous curve from (0, ∥A−1) into H.

Proof. (i) Taking pF(S), we have

()
It follows that
()
This implies that {xt} is not only bounded, but also that {xt} is contained in of center p and radius , for all fixed pF(S). Moreover for pF(S) and t ∈ (0, ∥A−1),
()

(ii) Observe that

()
Taking as D in Lemma 1.1 and passing to lim t→0 in (2.4), we can obtain (ii) immediately.

(iii) Taking t1, t2 ∈ (0, ∥A−1) and fixing pF(S), we see that

()
Thus applying (2.3), we arrive at
()
It follows that
()
where
()
and
()
This inequality, together with the continuity of the net {λt}, gives the continuity of the curve {xt}.

Theorem 2.2. Let H be a real Hilbert space H and S = {T(s) : 0 ≤ s < } a nonexpansive semigroup such that F(S) ≠ . Let {λt} 0<t<1 be a net of positive real numbers such that limt→0λt = . Let f be an α-contraction and let A be a strongly positive linear bounded self-adjoint operator on H with the coefficient . Assume that . Then sequence {xt} defined by (1.13) strongly converges as t → 0 to x*F(S), which solves the following variational inequality:

()
Equivalently, one has
()

Proof. The uniqueness of the solution of the variational inequality (2.10) is a consequence of the strong monotonicity of Aγf (Lemma 1.4) and it was proved in [9]. Next, we will use x*F(S) to denote the unique solution of (2.10). To prove that xtx*  (t → 0), we write, for a given pF(S),

()
Using xtp to make inner product, we obtain that
()
It follows that
()
which yields that
()
Since H is a Hilbert space and {xt} is bounded as t → 0, we have that if {tn} is a sequence in (0,1) such that tn → 0 and . By (2.15), we see . Moreover, by (ii) of Lemma 2.1 we have . We next prove that solves the variational inequality (2.10). From (1.13), we arrive at
()
For pF(S), it follows from (1.22) that
()
Passing to lim t→0, since {xt} is a bounded sequence, we obtain
()
that is, satisfies the variational inequality (2.10). By the uniqueness it follows . In a summary, we have shown that each cluster point of {xt} (as t → 0) equals x*. Therefore, xtx* as t → 0. The variational inequality (2.10) can be rewritten as
()
This, by Lemma 1.3, is equivalent to
()
This completes the proof.

Remark 2.3. Theorem 2.2 which include the corresponding results of Shioji and Takahashi [15] as a special case is reduced to Theorem 3.1 of Plubtieng and Punpaeng [14] when A = I, the identity mapping and γ = 1.

Theorem 2.4. Let H be a real Hilbert space H and S = {T(s) : 0 ≤ s < } a nonexpansive semigroup such that F(S) ≠ . Let {sn} be a positive real divergent sequence and let {αn} and {βn} be sequences in (0,1) satisfying the following conditions lim nαn = lim nβn = 0 and . Let f be an α-contraction and let A be a strongly positive linear bounded self-adjoint operator with the coefficient . Assume that . Then sequence {xn} defined by (1.14) strongly converges to x*F(S), which solves the variational inequality (2.10).

Proof. We divide the proof into three parts.

Step 1. Show the sequence {xn} is bounded.

Noticing that lim nαn = lim nβn = 0, we may assume, with no loss of generality, that αn/(1 − βn) < ∥A−1 for all n ≥ 0. From Lemma 1.6, we know that . Picking pF(S), we have

()
By simple inductions, we see that
()
which yields that the sequence {xn} is bounded.

Step 2. Show that

()
where x* is obtained in Theorem 2.2 and .

Putting z0 = PF(S)x0, from (2.22) we see that the closed ball M of center z0 and radius is T(s)-invariant for each s ∈ [0, ) and contain {xn}. Therefore, we assume, without loss of generality, S = {T(s) : 0 ≤ s < } is a nonexpansive semigroup on M. It follows from Lemma 1.1 that

()
for all 0 ≤ h < . Taking a suitable subsequence of {yn}, we see that
()
Since the sequence {yn} is also bounded, we may assume that . From the demiclosedness principle, we have . Therefore, we have
()
On the other hand, we have
()
From the assumption lim nαn = lim nβn = 0, we see that
()
which combines with (2.26) gives that
()

Step 3. Show xnx* as n.

Note that

()
It follows that
()

By using Lemma 1.7, we can obtain the desired conclusion easily.

Remark 2.5. If γ = 1 and A = I, the identity mapping, then Theorem 2.4 is reduced to Theorem 3.3 of Plubtieng and Punpaeng [14].

If the sequence {βn} ≡ 0, then Theorem 2.4 is reduced to the following.

Corollary 2.6. Let H be a real Hilbert space H and S = {T(s) : 0 ≤ s < } a nonexpansive semigroup such that F(S) ≠ . Let {sn} be a positive real divergent sequence and let {αn} be a sequence in (0,1) satisfying the following conditions lim nαn = 0 and . Let f be a α-contraction and let A be a strongly positive linear bounded self-adjoint operator with the coefficient . Assume that . Let {xn} be a sequence generated by the following manner:

()
Then the sequence {xn} defined by above iterative algorithm converges strongly to x*F(S), which solves the variational inequality (2.10).

Remark 2.7. Corollary 2.6 includes Theorem 2 of Shioji and Takahashi [15] as a special case.

Remark 2.8. Theorem 2.2 and Corollary 2.6 improve Theorem 3.2 and Theorem 3.4 of Marino and Xu [9] from a single nonexpansive mapping to a nonexpansive semigroup, respectively.

Acknowledgment

The present studies were supported by the National Natural Science Foundation of China (11071169), (11126334) and the Natural Science Foundation of Zhejiang Province (Y6110287).

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.