Volume 2013, Issue 1 757986
Research Article
Open Access

A General Iterative Algorithm with Strongly Positive Operators for Strict Pseudo-Contractions

Wei Xu

Wei Xu

Tongji Zhejiang College, Zhejiang 314000, China tjzj.edu.cn

Search for more papers by this author
Yuanheng Wang

Corresponding Author

Yuanheng Wang

Department of Mathematics, Zhejiang Normal University, Zhejiang 321004, China zjnu.edu.cn

Search for more papers by this author
First published: 27 March 2013
Academic Editor: Claudia Timofte

Abstract

This paper deals with a new iterative algorithm {xn} with a strongly positive operator A for a k-strict pseudo-contraction T and a non-self-Lipschitzian mapping S in Hilbert spaces. Under certain appropriate conditions, the sequence {xn} converges strongly to a fixed point of T, which solves some variational inequality. The results here improve and extend some recent related results.

1. Introduction

Let C be a closed convex subset of Hilbert space H with inner product 〈·, ·〉 and norm ∥·∥, T : CH be a nonlinear mapping. The fixed point set of T is denoted by Fix (T); that is, Fix (T) = {xC,   Tx = x}. Fixed point problem is very general in the sense that it includes, as spacial cases, optimization problems, variational inequalities, minimax problems, the Nash equilibrium problem in noncooperative games, and others.

Recall that a mapping T : CC is said to be nonexpansive if ∥TxTy∥≤∥xy∥ for all x, yC. A mapping T : HH is said to be strongly positive, if there exists a constant γ > 0 such that 〈Ax, x〉≥γx2 for all xH. In 2000, Moudafi [1] investigated the fixed point problem of nonexpansive mapping with viscosity approximation method. Let f be a contraction on H; that is, there exists a constant α ∈ (0,1) such that ∥f(x) − f(y)∥≤αxy∥ for all x, yC; define a sequence {xn} by
()
where x0 is an arbitrary starting point in H and {αn} is a sequence in (0,1). In 2004 Xu [2] proved that if the parameter {αn} satisfies some approximate conditions, the sequence {xn} generated by (1) converges strongly to not only a fixed point of T but also the unique solution x* of the variational inequality
()
In 2010, Tian [3] considered a general hybrid steepest-descent method:
()
where F is a Lipschitzian and strongly monotone operator. Under certain conditions, he proved that the sequence {xn} generated by (3) converges strongly to the unique solution x* of the variational inequality
()
On the other hand, Marino and Xu [4] introduced the following iterative scheme:
()
where A is a strongly positive bounded linear operator. It was proven that under certain conditions on the parameters, the sequence {xn} generated by (5) converges strongly to the unique solution x* of the variational inequality
()
It is well known that a typical convex minimization is that of minimizing a quadratic function on the sets of the fixed points of a nonexpansive mapping:
()
where b is a given point of H. The solution x* is also the optimality condition for the minimization problem
()
where h(x) is a potential function for γf; that is, h(x) = γf(x), ∀xH. Some authors investigated each iterative method for nonexpansive mappings for solving convex minimization problems and got some convergence results; see, for example [57].
In 2011, Ceng et al. [8] introduced a general iterative algorithm with strongly positive operators for nonexpansive mappings:
()
and proved that under certain conditions on the parameters the sequence {xn} generated by (9) converges strongly to a fixed point x* of T, which also solves the variational inequality
()

Recently the problems of the approximation of the common fixed points of nonexpansive mappings were extended to the case of a family of finite or infinite pseudo-contractions; see, for example, [911].

Motivated and inspired by the above research works, we consider some fixed point problems with non-self mappings and introduce a new general iterative algorithm with strongly positive operators for k-strict pseudo-contractions which is a wider map class then the nonexpansive map class
()
where PC : HC is the metric projection, S : CH is a non-self-Lipschitzian mapping, T : CC is a k-strict pseudo-contraction, and A : CC is a strongly positive bounded linear operator. Under certain conditions on the parameters, we prove that the sequence {xn} generated by (11) converges strongly to a fixed point x* of T, which solves the variational inequality
()

2. Preliminaries

In this section, we recall some useful definitions and lemmas for the proof of the main results.

Definition 1. A mapping T : CC is said to be L-Lipschitzian, if there exists a constant L > 0 such that

()
A mapping T : CC is said to be k-strict pseudo-contraction, if there exists a constant k ∈ [0,1)  such that
()

It is clear that a Lipschitzian map is a contractive map when 0 < L < 1 and is a nonexpansive map when L = 1. If k = 0; then a k-strict pseudo-contraction map is a nonexpansive map.

Definition 2. A mapping PC : HC is said to be the metric projection, if for any xH, there exists a unique nearest point in C denoted by PCx such that

()
And it is well known that if C is a nonempty closed convex subset of H, then the PC exists (e.g., see [12]).

Lemma 3 (see [13].)Let xH and zC be any points. There holds

()
And z = PCx if and only if there holds
()
and if and only if there holds the relation
()

Lemma 4 (see [9], Demiclosedness princple.)Let C be a nonempty closed convex subset of a real Hilbert space H and let T : CC be a nonexpansive mapping with F(T) ≠ . If {xn} is a sequence in C weakly converging to x and if {(IT)xn} converges strongly to y, then (IT)x = y; in particular if y = 0, then xF(T).

Lemma 5 (see [14].)Let λ be a number in [0,1] and μ ≥ 0. Let F : HH be a t-Lipschitzian and η-strongly monotone operator on a Hilbert space. Associate with a nonexpansive mapping T : HH and define the mapping Tλ : HH by

()
Then Tλ is a contraction provided μ ≤ 2η/t2  ; that is,
()

Lemma 6 (see [4].)Assume that A is a strongly positive bounded linear operator on a Hilbert space H with coefficient and 0 < ρ ≤ ∥A−1; then .

Lemma 7 (see [15].)Let C be a nonempty closed convex subset of a real Hilbert space H. Let T : CC be a k-strict pseudo-contractive mapping. Let γ and δ be two nonnegative real numbers such that (γ + δ)kγ; then

()

Lemma 8 (see [16].)Let H be a Hilbert space and C a nonempty convex subset of H. Let T : CH be a k-strict pseudo-contractive mapping. Define a mapping Jx = δx + (1 − δ)Tx for all xC. Then as δ ∈ [k, 1), J is a nonexpansive mapping such that F(J) = F(T).

Lemma 9 (see [17].)Let {αn} be a sequence of nonnegative real numbers satisfying the following relation: αn+1 ≤ (1 − γn)αn + δn, where (i) {γn}⊂(0,1), ; (ii) limsup n(δn/γn) = 0 or ; then lim nαn = 0.

3. Main Results

In this section, we prove the strong convergence results on the iterative algorithm for k-strict pseudo-contractions.

Theorem 10. Let C be a nonempty closed convex subset of a real Hilbert space H, S : CH a non-self-L-Lipschitzian mapping, and T : CC a k-strict pseudo-contractive mapping such that Fix (T) ≠ . Let F : CH be a t-Lipschitzian and η-strongly monotone mapping and A : CC a -strongly positive bounded linear operator. For a given x0C, let the sequences {xn} and {yn} generated by (11), where {αn}, {γn}, {δn}∈[0,1], satisfy the following conditions:

  • (i)

    [1 − μ(ημt2/2)]((1 + k)/(1 − k)) ≤ 1, μ(ημt2/2) − τL > 0, ;

  • (ii)

    lim nγn = 0, lim nδn = 0, , , (γn + δn)kγn;

  • (iii)

    lim n(αn/(γn + δn)) = 0, , , .

Then the sequence {xn} converges strongly to a fixed point x* of T, which solves the variational inequality
()

Proof. The proof is divided into five steps.

Step  1. We first show that the sequences {xn}, {yn} are bounded. Take p ∈ Fix (T), own to T : CC be a k-strict pseudo-contractive mapping, and define Jx = kx + (1 − k)Tx. By Lemma 8  J is nonexpansive and Fix (J) = Fix (T); therefore Tx = (1/(1 − k))(Jxkx):

()

Thus we immediately get that T is a (1 + k)/(1 − k)-Lipschitzian mapping. Then we estimate ∥ynp∥:

()

On the other hand, notice that lim nγn = 0, lim nδn = 0; without loss of generality, we may assume that γn + δn ≤ ∥A−1; thus

()
Together with (24), we have
()
By conditions (ii) and (iii), we get that {xn} is bounded, and so are {yn},{Sxn},{Txn},{FTxn}.

Step  2. Now we prove that ∥xn+1xn∥→0 as n. Denote ξ = μ(η − (μt2/2)):

()
where M is a constant such that
()
()
By the conditions (i), (ii), and (iii) and Lemma 9, we get ∥xn+1xn∥→0 as n.

Step  3. Now we prove that ∥xn+1Txn∥→0 as n:

()
On the other hand,
()
Thus we have ∥xn+1Txn∥→0 as n. Observe that
()
we immediately get ∥xnTxn∥→0 as n.

Step  4. Now we show that limsup n〈(IA)x*, xnx*〉≤0, where x* ∈ Fix (T) is the unique solution of the variational inequality. Take a subsequence of {xn} such that

()

Observe that the sequence {xn} is bounded; without loss of generality we may assume that . By Lemma 4, we get x ∈ Fix (T). Therefore by Lemma 3, we have

()

Step  5. Next we prove that ∥xn+1x*∥→0 as n:

()

Notice that

()
thus
()
By the conditions (ii), (iii) and Lemma 9, we conclude that ∥xnx*∥→0 as n, which solves the variational inequality 〈(IA)x*, zx*〉≤0,   for  all  z ∈ Fix (T). This completes the proof.

Remark 11. The iterative algorithm in Theorem 10 here is a new approximating method, and Lemma 7 plays a key role in the proof of the main results which makes the proof simple.

Remark 12. The results in this paper improve and extend some recent related results. For example, Theorem 10 here improves and extends Theorem  3.2 in [8] in the following ways:

  • (i)

    the nonexpansive mapping T : CC in [8] is extended to the case of k-strict pseudo-contractions T : CC;

  • (ii)

    the self-contraction f : CC in [8] is extended to the case of a (possiblly non-self) Lipschitzian mapping S : CH.

Acknowledgments

The authors would like to thank editors and referees for many useful comments and suggestions for the improvement of the paper. This work is partially supported by the Natural Science Foundation of Zhejiang Province (Y6100696, Y6110270) and the National Natural Science Foundation (11071169, 11271330).

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