- Research
- Open access
- Published:
A general composite iterative method for strictly pseudocontractive mappings in Hilbert spaces
Fixed Point Theory and Applications volume 2014, Article number: 173 (2014)
Abstract
In this paper, we introduce a new general composite iterative method for finding a fixed point of a strictly pseudocontractive mapping in Hilbert spaces. We establish the strong convergence of the sequence generated by the proposed iterative method to a fixed point of the mapping, which is the unique solution of a certain variational inequality. In particular, we utilize weaker control conditions than previous ones in order to show strong convergence. Our results complement, develop, and improve upon the corresponding ones given by some authors recently in this area.
MSC:47H09, 47H05, 47H10, 47J25, 49M05, 47J05.
1 Introduction
Let H be a real Hilbert space with inner product and induced norm . Let C be a nonempty closed convex subset of H and let be a self-mapping on C. We denote by the set of fixed points of T.
We recall that a mapping is said to be k-strictly pseudocontractive if there exists a constant such that
The mapping T is pseudocontractive if and only if
T is strongly pseudocontractive if and only if there exists a constant such that
Note that the class of k-strictly pseudocontractive mappings includes the class of nonexpansive mappings T on C (i.e., , ) as a subclass. That is, T is nonexpansive if and only if T is 0-strictly pseudocontractive. The mapping T is also said to be pseudocontractive if and T is said to be strongly pseudocontractive if there exists a positive constant such that is pseudocontractive. Clearly, the class of k-strictly pseudocontractive mappings falls into the one between classes of nonexpansive mappings and pseudocontractive mappings. Also we remark that the class of strongly pseudocontractive mappings is independent of the class of k-strictly pseudocontractive mappings (see [1–3]). The class of pseudocontractive mappings is one of the most important classes of mappings among nonlinear mappings. Recently, many authors have been devoting the studies on the problems of finding fixed points for pseudocontractive mappings; see, for example, [4–9] and the references therein.
Let A be a strongly positive bounded linear operator on H. That is, there is a constant with the property
It is well known that iterative methods for nonexpansive mappings can be used to solve a convex minimization problem: see, e.g., [10–12] and the references therein. A typical problem is that of minimizing a quadratic function over the set of fixed points of a nonexpansive mapping on a real Hilbert space H:
where C is the fixed point set of a nonexpansive mapping S on H and b is a given point in H. In [11], Xu proved that the sequence generated by the iterative method for a nonexpansive mapping S presented below with the initial guess chosen arbitrary:
converges strongly to the unique solution of the minimization problem (1.1) provided the sequence satisfies certain conditions.
In [13], combining the Moudafi viscosity approximation method [14] with Xu’s method (1.2), Marino and Xu [13] considered the following general iterative method for a nonexpansive mapping S:
where f is a contractive mapping on H with a constant (i.e., there exists a constant such that , ). They proved that if the sequence of control parameters satisfies appropriate conditions, then the sequence generated by (1.3) converges strongly to the 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., ).
On the other hand, Yamada [12] introduced the following hybrid steepest-descent method for a nonexpansive mapping S for solving the variational inequality:
where is a nonexpansive mapping with ; is a ρ-Lipschitzian and η-strongly monotone operator with constants and (i.e., and , , respectively), and , and then proved that if satisfies appropriate conditions, the sequence generated by (1.4) converges strongly to the unique solution of the variational inequality:
In 2010, by combining Yamada’s hybrid steepest-descent method (1.4) with Marino with Xu’s method (1.3), Tian [15] introduced the following general iterative method for a nonexpansive mapping S:
where f is a contractive mapping on H with a constant . His results improved and complemented the corresponding results of Marino and Xu [13]. In [16], Tian also considered the following general iterative method for a nonexpansive mapping S:
where is a Lipschitzian mapping with a constant . In particular, the results in [16] extended the results of Tian [15] from the case of the contractive mapping f to the case of a Lipschitzian mapping V.
In 2011, Ceng et al. [17] also introduced the following iterative method for the nonexpansive mapping S:
where is a ρ-Lipschitzian and η-strongly monotone operator with constants and , is an l-Lipschitzian mapping with a constant and . In particular, by using appropriate control conditions on , they proved that the sequence generated by (1.7) converges strongly to a fixed point of S, which is the unique solution of the following variational inequality related to the operator F:
Their results also improved the results of Tian [15] from the case of the contractive mapping f to the case of a Lipschitzian mapping V.
In 2011, Ceng et al. [18] introduced the following general composite iterative method for a nonexpansive mapping S:
which combines Xu’s method (1.2) with Tian’s method (1.5). Under appropriate control conditions on and , they proved that the sequence generated by (1.8) converges strongly to a fixed point of S, which is the unique solution of the following variational inequality related to the operator A:
Their results supplemented and developed the corresponding ones of Marino and Xu [13], Yamada [12] and Tian [15].
On the another hand, in 2011, by combining Yamada’s hybrid steepest-descent method (1.4) with Marino and Xu’s method (1.3), Jung [7] considered the following explicit iterative scheme for finding fixed points of a k-strictly pseudocontractive mapping T for some :
where is a mapping defined by ; is the metric projection of H onto C; is a contractive mapping with a constant ; is a ρ-Lipschitzian and η-strongly monotone operator with constants and ; and . Under suitable control conditions on and , he proved that the sequence generated by (1.9) converges strongly to a fixed point of T, which is the unique solution of the following variational inequality related to the operator F:
His result also improved and complemented the corresponding results of Cho et al. [5], Jung [6], Marino and Xu [13] and Tian [15].
In this paper, motivated and inspired by the above-mentioned results, we will combine Xu’s method (1.2) with Tian’s method (1.6) for a k-strictly pseudocontractive mapping T for some and consider the following new general composite iterative method for finding an element of :
where is a mapping defined by for and ; A is a strongly positive bounded linear operator on H with a constant ; and satisfy appropriate conditions; is a Lipschitzian mapping with a constant ; is a ρ-Lipschitzian and η-strongly monotone operator with constants and ; and . By using weaker control conditions than previous ones, we establish the strong convergence of the sequence generated by the proposed iterative method (1.10) to a point in , which is the unique solution of the variational inequality related to A:
Our results complement, develop, and improve upon the corresponding ones given by Cho et al. [5] and Jung [6–8] for the strictly pseudocontractive mapping as well as Yamada [12], Marino and Xu [13], Tian [15] and Ceng et al. [17] and Ceng et al. [18] for the nonexpansive mapping.
2 Preliminaries and lemmas
Throughout this paper, when is a sequence in H, (resp., ) will denote strong (resp., weak) convergence of the sequence to x.
For every point , there exists a unique nearest point in C, denoted by , such that
is called the metric projection of H to C. It is well known that is nonexpansive and that, for ,
In a Hilbert space H, we have
Lemma 2.1 In a real Hilbert space H, the following inequality holds:
Let LIM be a Banach limit. According to time and circumstances, we use instead of for every . The following properties are well known:
-
(i)
for all , implies ,
-
(ii)
for any fixed positive integer N,
-
(iii)
for all .
The following lemma was given in [[19], Proposition 2].
Lemma 2.2 Let be a real number and let a sequence satisfy the condition for all Banach limit LIM. If , then .
We also need the following lemmas for the proof of our main results.
Let be a sequence of non-negative real numbers satisfying
where , , and satisfy the following conditions:
-
(i)
and ,
-
(ii)
or ,
-
(iii)
(), .
Then .
Lemma 2.4 ([22] Demiclosedness principle)
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be a nonexpansive mapping. Then the mapping is demiclosed. That is, if is a sequence in C such that and , then .
Lemma 2.5 ([23])
Let H be a real Hilbert space and let C be a closed convex subset of H. Let be a k-strictly pseudocontractive mapping on C. Then the following hold:
-
(i)
The fixed point set is closed convex, so that the projection is well defined.
-
(ii)
.
-
(iii)
If we define a mapping by for all . then, as , S is a nonexpansive mapping such that .
The following lemma can easily be proven (see also [12]).
Lemma 2.6 Let H be a real Hilbert space H. Let be a ρ-Lipschitzian and η-strongly monotone operator with constants and . Let and . Then is a contractive mapping with constant , where .
Lemma 2.7 ([13])
Assume that A is a strongly positive bounded linear operator on H with a coefficient and . Then .
Finally, we recall that the sequence in H is said to be weakly asymptotically regular if
and asymptotically regular if
respectively.
3 The main results
Throughout the rest of this paper, we always assume the following:
-
H is a real Hilbert space;
-
is a k-strictly pseudocontractive mapping with for some ;
-
is a ρ-Lipschitzian and η-strongly monotone operator with constants and ;
-
is a strongly positive linear bounded operator on H with a constant ;
-
is an l-Lipschitzian mapping with a constant ;
-
and , where ;
-
is a mapping defined by , , for and ;
-
is a mapping defined by for and ;
-
is a metric projection of H onto .
By Lemma 2.5(iii), we note that and are nonexpansive and .
In this section, we introduce the following general composite scheme that generates a net in an implicit way:
We prove strong convergence of as to a fixed point of T which is a solution of the following variational inequality:
We also propose the following general composite explicit scheme, which generates a sequence in an explicit way:
where , and is an arbitrary initial guess, and establish strong convergence of this sequence to a fixed point of T, which is also the unique solution of the variational inequality (3.2).
Now, for and , consider a mapping defined by
It is easy to see that is a contractive mapping with constant . Indeed, by Lemma 2.6 and Lemma 2.7, we have
Since , , and
it follows that
which along with yields
Hence is a contractive mapping. By the Banach contraction principle, has a unique fixed point, denoted , which uniquely solves the fixed point equation (3.1).
We summary the basic properties of , which can be proved by the same method in [18]. We include its proof for the sake of completeness.
Proposition 3.1 Let be defined via (3.1). Then
-
(i)
is bounded for ;
-
(ii)
provided ;
-
(iii)
is locally Lipschitzian provided is locally Lipschitzian, and is locally Lipschitzian;
-
(iv)
defines a continuous path from into H provided is continuous, and is continuous.
Proof (1) Let . Observing by Lemma 2.5(iii), we have
So, it follows that
Hence is bounded and so are , , , and .
(ii) By the definition of , we have
by the boundedness of and in (i).
-
(iii)
Let , Noting that
we calculate
This implies that
Since is locally Lipschitzian, and is locally Lipschitzian, is also locally Lipschitzian.
-
(iv)
From the last inequality in (iii), the result follows immediately. □
We prove the following theorem for strong convergence of the net as , which guarantees the existence of solutions of the variational inequality (3.2).
Theorem 3.1 Let the net be defined via (3.1). If , then converges strongly to a fixed point of T as , which solves the variational inequality (3.2). Equivalently, we have .
Proof We first show the uniqueness of a solution of the variational inequality (3.2), which is indeed a consequence of the strong monotonicity of . In fact, since A is a strongly positive bounded linear operator with a coefficient , we know that is strongly monotone with a coefficient . Suppose that and both are solutions to (3.2). Then we have
and
Adding up (3.4) and (3.5) yields
The strong monotonicity of implies that and the uniqueness is proved.
Next, we prove that as . Observing by Lemma 2.5(iii), from (3.1), we write, for given ,
to derive
Therefore,
Since is bounded as (by Proposition 3.1(i)), we see that if is a subsequence in such that and , then from (3.6), we obtain . We show that . To this end, define by , , for . Then S is nonexpansive with by Lemma 2.5(iii). Noticing that
by Proposition 3.1(ii) and as , we have . Thus it follows from Lemma 2.4 that . By Lemma 2.5(iii), we get .
Finally, we prove that is a solution of the variational inequality (3.2). Since
we have
Since is nonexpansive, is monotone. So, from the monotonicity of , it follows that, for ,
This implies that
Now, replacing t in (3.7) with and letting , noticing the boundedness of and the fact that as by Proposition 3.1(ii), we obtain
That is, is a solution of the variational inequality (3.2); hence by uniqueness. In summary, we have shown that each cluster point of (at ) equals . Therefore as .
The variational inequality (3.2) can be rewritten as
Recalling Lemma 2.5(i) and (2.1), this is equivalent to the fixed point equation
□
Taking , and in Theorem 3.1, we get
Corollary 3.1 Let be defined by
If , then converges strongly as to a fixed point of T, which is the unique solution of variational inequality (3.2).
First, we prove the following result in order to establish strong convergence of the sequence generated by the general composite explicit scheme (3.3).
Theorem 3.2 Let be the sequence generated by the explicit scheme (3.3), where and satisfy the following condition:
(C1) and , and as .
Let LIM be a Banach limit. Then
where with being defined by
where is defined by for .
Proof First, note that from the condition (C1), without loss of generality, we assume that for all .
Let be the net generated by (3.8). Since S is a nonexpansive mapping on H, by Theorem 3.1 with and Lemma 2.5, there exists . Denote it by . Moreover, is the unique solution of the variational inequality (3.2). From Proposition 3.1(i) with , we know that is bounded, so are and .
First of all, let us show that is bounded. To this end, take , Then it follows that
and hence
By induction
This implies that is bounded and so are , , , , and . As a consequence, with the control condition (C1), we get
and
where as . Also observing that A is strongly positive, we have
Now, by (3.8), we have
Applying Lemma 2.1, we have
Using (3.9) and (3.10) in (3.11), we obtain
Applying the Banach limit LIM to (3.12), together with , we have
Using the property of the Banach limit in (3.13), we obtain
Since
where ,
we conclude from (3.14)-(3.16) that
This completes the proof. □
Now, using Theorem 3.2, we establish strong convergence of the sequence generated by the general composite explicit scheme (3.3) to a fixed point of T, which is also the unique solution of the variational inequality (3.2).
Theorem 3.3 Let be the sequence generated by the explicit scheme (3.3), where and satisfy the following conditions:
(C1) and , and as ;
(C2) .
If is weakly asymptotically regular, then converges strongly to , which is the unique solution of the variational inequality (3.2).
Proof First, note that from the condition (C1), without loss of generality, we assume that and for all .
Let be defined by (3.8), that is,
for , where for , and (by using Theorem 3.1 and Lemma 2.5(iii)). Then is the unique solution of the variational inequality (3.2).
We divide the proof into several steps as follows.
Step 1. We see that
for all as in the proof of Theorem 3.2. Hence is bounded and so are , , , , and .
Step 2. We show that . To this end, put
Then Theorem 3.2 implies that for any Banach limit LIM. Since is bounded, there exists a subsequence of such that
and . This implies that since is weakly asymptotically regular. Therefore, we have
and so
Then Lemma 2.2 implies that , that is,
Step 3. We show that . By using (3.3) and , we have
and
Applying Lemma 2.1, Lemma 2.6 and Lemma 2.7, we obtain
and hence
It then follows from (3.17) that
where
It can easily be seen from Step 2 and conditions (C1) and (C2) that , and . From Lemma 2.3 with , we conclude that . This completes the proof. □
Corollary 3.2 Let be the sequence generated by the explicit scheme (3.3). Assume that the sequence and satisfy the conditions (C1) and (C2) in Theorem 3.3. If is asymptotically regular, then converges strongly to , which is the unique solution of the variational inequality (3.2).
Putting , and in Theorem 3.3, we obtain the following.
Corollary 3.3 Let be generated by the following iterative scheme:
Assume that the sequence and satisfy the conditions (C1) and (C2) in Theorem 3.3. If is weakly asymptotically regular, then converges strongly to , which is the unique solution of the variational inequality (3.2).
Putting , in Corollary 3.3, we get the following.
Corollary 3.4 Let be generated by the following iterative scheme:
Assume that the sequence satisfies the conditions (C1) and (C2) in Theorem 3.3 with , . If is weakly asymptotically regular, then converges strongly to , which is the unique solution of the variational inequality (3.2).
Remark 3.1 If , in Corollary 3.2 and in satisfy conditions (C2) and
(C3) and ; or
(C4) and or, equivalently, and ; or,
(C5) and , (the perturbed control condition);
(C6) ,
then the sequence generated by (3.3) is asymptotically regular. Now we give only the proof in the case when , , and satisfy the conditions (C2), (C5), and (C6). By Step 1 in the proof of Theorem 3.3, there exists a constant such that, for all ,
Next, we notice that
So we obtain, for all ,
and hence
By taking , , and , from (3.18) we have
Hence, by the conditions (C2), (C5), (C6), and Lemma 2.3, we obtain
In view of this observation, we have the following.
Corollary 3.5 Let be the sequence generated by the explicit scheme (3.3), where the sequences , , and satisfy the conditions (C1), (C2), (C5), and (C6) (or the conditions (C1), (C2), (C3) and (C6), or the conditions (C1), (C2), (C4), and (C6)). Then converges strongly to , which is the unique solution of the variational inequality (3.2).
Remark 3.2 (1) Our results improve and extend the corresponding results of Ceng et al. [18] in the following respects:
-
(a)
The nonexpansive mapping in [18] is extended to the case of a k-strictly pseudocontractive mapping .
-
(b)
The contractive mapping f in [18] with constant is extended to the case of a Lipschitzian mapping V with constant .
-
(c)
The range in [18] is extended to the case of range . (For this fact, see Remark 3.1 of [17].)
(2) We point out that the condition (C3) and in [[18], Theorem 3.2] is relaxed to the case of the weak asymptotic regularity on in Theorem 3.3.
(3) The condition (C5) on in Corollary 3.5 is independent of condition (C3) or (C4) in Remark 3.1, which was imposed in Theorem 3.2 of Ceng et al. [18]. For this fact, see [24, 25].
(4) Our results also complement and develop the corresponding ones given by Cho et al. [5] and Jung [6–8] for the strictly pseudocontractive mapping as well as Yamada [12], Marino and Xu [13], Tian [15] and Ceng et al. [17] for the nonexpansive mapping.
(5) For several iterative schemes based on hybrid steepest-descent method for generalized mixed equilibrium problems, variational inequality problems, and fixed point problems for strictly pseudocontractive mappings, we can also refer to [26–32] and the references therein.
References
Browder FE: Fixed point theorems for noncompact mappings. Proc. Natl. Acad. Sci. USA 1965, 53: 1272–1276. 10.1073/pnas.53.6.1272
Browder FE: Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces. Arch. Ration. Mech. Anal. 1967, 24: 82–90.
Browder FE, Petryshn WV: Construction of fixed points of nonlinear mappings Hilbert space. J. Math. Anal. Appl. 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6
Acedo GL, Xu HK: Iterative methods for strictly pseudo-contractions in Hilbert space. Nonlinear Anal. 2007, 67: 2258–2271. 10.1016/j.na.2006.08.036
Cho YJ, Kang SM, Qin X: Some results on k -strictly pseudo-contractive mappings in Hilbert spaces. Nonlinear Anal. 2009, 70: 1956–1964. 10.1016/j.na.2008.02.094
Jung JS: Strong convergence of iterative methods for k -strictly pseudo-contractive mappings in Hilbert spaces. Appl. Math. Comput. 2010, 215: 3746–3753. 10.1016/j.amc.2009.11.015
Jung JS: Some results on a general iterative method for k -strictly pseudo-contractive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 24 10.1186/1687-1812-2011-24
Jung JS: A general iterative method with some control conditions for k -strictly pseudo-contractive mappings. J. Comput. Anal. Appl. 2012, 14: 1165–1177.
Morales CH, Jung JS: Convergence of paths for pseudo-contractive mappings in Banach spaces. Proc. Am. Math. Soc. 2000, 128: 4311–4319.
Deutch F, Yamada I: Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings. Numer. Funct. Anal. Optim. 1998, 19: 33–56.
Xu HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl. 2003, 116: 659–678. 10.1023/A:1023073621589
Yamada I: The hybrid steepest descent for the variational inequality problems over the intersection of fixed points sets of nonexpansive mappings. In Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. Edited by: Butnariu D, Censor Y, Reich S. Elsevier, New York; 2001:473–504.
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2006, 318: 43–56. 10.1016/j.jmaa.2005.05.028
Moudafi A: Viscosity approximation methods for fixed-points problem. J. Math. Anal. Appl. 2000, 241: 46–55. 10.1006/jmaa.1999.6615
Tian M: A general iterative algorithm for nonexpansive mappings in Hilbert spaces. Nonlinear Anal. 2010, 73: 689–694. 10.1016/j.na.2010.03.058
Tian, M: A general iterative method based on the hybrid steepest descent scheme for nonexpansive mappings in Hilbert spaces. In: 2010 International Conference on Computational Intelligence and Software Engineering (CiSE 2010), 5677064 (2010)
Ceng LC, Ansari QH, Yao JC: Some iterative methods for finding fixed points and for solving constrained convex minimization problems. Nonlinear Anal. 2011, 74: 5286–5302. 10.1016/j.na.2011.05.005
Ceng LC, Guu SM, Yao JC: A general composite iterative algorithm for nonexpansive mappings in Hilbert spaces. Comput. Math. Appl. 2011, 61: 2447–2455. 10.1016/j.camwa.2011.02.025
Shioji N, Takahashi W: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proc. Am. Math. Soc. 1997, 125(12):3641–3645. 10.1090/S0002-9939-97-04033-1
Liu LS: Iterative processes with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl. 1995, 194: 114–125. 10.1006/jmaa.1995.1289