An Iteration to a Common Point of Solution of Variational Inequality and Fixed Point-Problems in Banach Spaces
H. Zegeye1and N. Shahzad2
Academic Editor: Yonghong Yao
Received24 Feb 2012
Accepted05 Apr 2012
Published25 Jun 2012
Abstract
We introduce an iterative process which converges strongly to a common point of solution of variational inequality problem for a monotone mapping and fixed point of uniformly Lipschitzian relatively asymptotically nonexpansive mapping in Banach spaces. As a consequence, we provide a scheme that converges strongly to a common zero of finite family of monotone mappings under suitable conditions. Our theorems improve and unify most of the results that have been proved for this important class of nonlinear operators.
1. Introduction
Let be a smooth Banach space. Throughout this paper, we denote by the function defined by
which was studied by Alber [1], Kamimura and Takahashi [2], and Reich [3], where is the normalized duality mapping from to defined by
where denotes the duality pairing. It is well known that if is smooth, then is single-valued, and, if has uniformly GΓ’teaux differentiable norm, then is uniformly continuous on bounded subsets of . Moreover, if is a reflexive and strictly convex Banach space with a strictly convex dual, then is single valued, one-to-one, surjective, and it is the duality mapping from into , and thus and (see [4]).
It is obvious from the definition of the function that
and, in a Hilbert space , (1.1) reduces to , for .
Let be a reflexive, strictly convex, and smooth Banach space, and let be a nonempty closed and convex subset of . The generalized projection mapping, introduced by Alber [1], is a mapping that assigns an arbitrary point to the minimizer, , of over , that is, , where is the solution to the minimization problem
Let be a real Banach space with dual . A mapping is said to be monotone if, for each , the following inequality holds:
is said to be -inverse strongly monotone if there exists positive real number such that
If is -inverse strongly monotone, then it is Lipschitz continuous with constant , that is, , for all , and it is called strongly monotone if there exists such that, for all ,
Clearly, the class of monotone mappings include the class of strongly monotone and -inverse strongly monotone mappings.
Suppose that is monotone mapping from into . The variational inequality problem is formulated as finding a point such that , for all . The set of solutions of the variational inequality problems is denoted by .
The notion of monotone mappings was introduced by Zarantonello [5], Minty [6], and Kacurovskii [7] in Hilbert spaces. Monotonicity conditions in the context of variational methods for nonlinear operator equations were also used by Vainberg and Kachurovisky [8]. Variational inequalities were initially studied by Stampacchia [9, 10] and ever since have been widely studied in general Banach spaces (see, e.g., [2, 11β13]). Such a problem is connected with the convex minimization problem, the complementarity problem, the problem of finding point satisfying .
If , a Hilbert space, one method of solving a point is the projection algorithm which starts with any point and updates iteratively as according to the formula
where is the metric projection from onto and is a sequence of positive real numbers. In the case that is -inverse strongly monotone, Iiduka et al. [14] proved that the sequence generated by (3.35) converges weakly to some element of .
In the case that is a 2-uniformly convex and uniformly smooth Banach space, Iiduka and Takahashi [15] introduced the following iteration scheme for finding a solution of the variational inequality problem for an inverse strongly monotone operator :
where is the generalized projection from onto , is the normalized duality mapping from into , and is a sequence of positive real numbers. They proved that the sequence generated by (1.9) converges weakly to some element of provided that satisfies , for and .
It is worth to mention that the convergence is weak convergence.
To obtain strong convergence, when , a Hilbert space and is -inverse strongly monotone; Iiduka et al. [14] studied the following iterative scheme:
where is a sequence in . They proved that the sequence generated by (1.10) converges strongly to , where is the metric projection from onto provided that satisfies , for and .
In the case that is 2-uniformly convex and uniformly smooth Banach space, Iiduka and Takahashi [11] studied the following iterative scheme for a variational inequality problem for -inverse strongly monotone mapping:
where is the generalized projection from onto is the normalized duality mapping from into , and is a positive real sequence satisfying certain condition. Then, they proved that the sequence converges strongly to an element of provided that and satisfies for all and .
Remark 1.1. We remark that the computation of in Algorithms (1.10) and (1.11) is not simple because of the involvement of computation of from and for each .
Let be a mapping from into itself. We denote by the fixed points set of . A point in is said to be an asymptotic fixed point of (see [3]) if contains a sequence which converges weakly to such that . The set of asymptotic fixed points of will be denoted by . A mapping from into itself is said to be nonexpansive if for each and is called relatively nonexpansive if (R1) ; (R2) for and (R3) . is called relatively quasi-nonexpansive if and for all , and .
A mapping from into itself is said to be asymptotically nonexpansive if there exists such that and for each and is called relatively asymptotically nonexpansive if there exists such that (N1) ; (N2) for and , and (N3) , where as . A-self mapping on is called uniformly -Lipschitzian if there exists such that for all . is called closed if and , then .
Clearly, we note that the class of relatively nonexpansive mappings is contained in a class of relatively asymptotically nonexpansive mappings but the converse is not true. Now, we give an example of relatively asymptotically nonexpansive mapping which is not relatively nonexpansive.
Example 1.2 (see [16]). Let , where , and . Then is closed and convex subset of . Note that is not bounded. Obviously, is uniformly convex and uniformly smooth. Let and be sequences of real numbers satisfying the following properties:(i), , , and ,(ii) and for all and (e.g., , ). Then, the map defined by
for all , is uniformly Lipschitzian which is relatively asymptotically nonexpansive but not relatively nonexpansive (see [16] for the details). Note also that .
In 2005, Matsushita and Takahashi [17] proposed the following hybrid iteration method with generalized projection for relatively nonexpansive mapping in a Banach space :
They proved that, if the sequence is bounded above from one, then the sequence generated by (1.13) converges strongly to .
Recently, many authors have considered the problem of finding a common element of the fixed-point set of relatively nonexpansive mapping and the solution set of variational inequality problem for -inverse monotone mapping (see, e.g., [12, 13, 18β20]).
In [21], Iiduka and Takahashi studied the following iterative scheme for a common point of solution of a variational inequality problem for -inverse strongly monotone mapping and fixed point of nonexpansive mapping in a Hilbert space :
where is sequences satisfying certain condition. They proved that the sequence converges strongly to an element of provided that .
In the case that is a Banach space more general than Hilbert spaces, Zegeye et al. [12] studied the following iterative scheme for a common point of solution of a variational inequality problem for -inverse strongly monotone mapping and fixed point of a closed relatively quasi-nonexpansive mapping in a 2-uniformly convex and uniformly smooth Banach space :
where is sequences satisfying certain condition. They proved that the sequence converges strongly to an element of provided that and satisfies for all and .
Furthermore, Zegeye and Shahzad [22] studied the following iterative scheme for common point of solution of a variational inequality problem for -inverse strongly monotone mapping and fixed point of a relatively asymptotically nonexpansive mapping on a closed convex and bounded set which is a subset of a real Hilbert space :
where is the metric projection from into and and are sequences satisfying certain condition. Then, they proved that the sequence converges strongly to an element of provided that and satisfies for all and .
Remark 1.3. We again remark that the computation of in Algorithms (1.13), (1.15), and (1.16) is not simple because of the involvement of computation of from for each . It is our purpose in this paper to introduce an iterative scheme which converges strongly to a common point of solution of variational inequality problem for a monotone operator satisfying appropriate conditions, for some nonempty closed convex subset of a Banach space and fixed points of uniformly -Lipschitzian relatively asymptotically nonexpansive mapping in Banach spaces. As a consequence, we provide a scheme which converges strongly to a common zero of finite family of monotone mappings. Our scheme does not involve computation of from or , for each . Our theorems improve and unify most of the results that have been proved for this important class of nonlinear operators.
2. Preliminaries
Let be a normed linear space with . The modulus of smoothness of is the function defined by
The space is said to be smooth if , for all , and is called uniformly smooth if and only if .
The modulus of convexity of is the function defined by
is called uniformly convex if and only if , for every .
In the sequel, we will need the following results.
Lemma 2.1 (see [23]). Let be a nonempty closed and convex subset of a real reflexive, strictly convex, and smooth Banach space . If is continuous monotone mapping, then is closed and convex.
Lemma 2.2. Let be a closed convex subset of a uniformly convex and smooth Banach space , and let be continuous relatively asymptotically nonexpansive mapping from into itself. Then, is closed and convex.
Lemma 2.3 (see [1]). Let be a nonempty closed and convex subset of a real reflexive, strictly convex, and smooth Banach space , and let . Then, for all ,
Lemma 2.4 (see [2]). Let be a real smooth and uniformly convex Banach space, and let and be two sequences of . If either or is bounded and as , then , as .
We make use of the function defined by
studied by Alber [1]. That is, for all and . We know the following lemma.
Lemma 2.5 (see [1]). Let be reflexive strictly convex and smooth Banach space with as its dual. Then,
for all and .
Lemma 2.6 (see [1]). Let be a convex subset of a real smooth Banach space . Let . Then if and only if
Lemma 2.7 (see [12]). Let be a uniformly convex Banach space and a closed ball of . Then, there exists a continuous strictly increasing convex function with such that
for such that and , for .
Let be a smooth and strictly convex Banach space, a nonempty closed convex subset of , and a monotone operator satisfying
for . Then, we can define the resolvent of by
In other words, for . We know that is single-valued mapping from into , for all and and , where is the set of fixed points of (see, [4]).
Lemma 2.8 (see [24]). Let be a smooth and strictly convex Banach space, a nonempty closed convex subset of , and a monotone operator satisfying (2.8) and is nonempty. Let be the resolvent of . Then, for each ,
for all and , that is, is relatively nonexpansive.
Lemma 2.9 (see [25]). Let be a sequence of nonnegative real numbers satisfying the following relation:
where and satisfying the following conditions: , and . Then, .
Lemma 2.10 (see [26]). Let be sequences of real numbers such that there exists a subsequence of such that for all . Then, there exists a nondecreasing sequence such that , and the following properties are satisfied by all (sufficiently large) numbers :
In fact, .
3. Main Result
We note that, as it is mentioned in [27], if is a subset of a real Banach space and is a mapping satisfying for all and , then
In fact, clearly, . Now, we show that . Let , then we have by hypothesis that which implies that . Hence, . Therefore, . Now we prove the main theorem of our paper.
Theorem 3.1. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be a monotone mapping satisfying (2.8) and for all and . Let be a uniformly -Lipschitzian relatively asymptotically nonexpansive mapping with sequence . Assume that is nonempty. Let be the resolvent of and a sequence generated by
where such that , such that . Then, converges strongly to an element of .
Proof. Let . Then, from (3.2), Lemma 2.3, and property of , we get that
Now, from (3.2) and relatively asymptotically nonexpansiveness of , relatively nonexpansiveness of , property of , and (3.3), we get that
where , since there exists such that for all and for some satisfying . Thus, by induction,
which implies that , and hence is bounded. Now, let . Then we have that . Using Lemmas 2.3, 2.5, and property of , we obtain that
Furthermore, from (3.2), Lemma 2.7, relatively asymptotically nonexpansiveness of , relatively nonexpansiveness of , and (3.6), we have that
for some , where . Similarly, from (3.7), we obtain that
for some . Note that satisfies that and . Now, the rest of the proof is divided into two parts. Case 1. Suppose that there exists such that is nonincreasing for all . In this situation, is then convergent. Then, from (3.8) and (*), we have that
which implies, by the property of , that
and, hence, since is uniformly continuous on bounded sets, we obtain that
Furthermore, Lemma 2.3, property of , and the fact that as imply that
and hence
Therefore, from (3.12) and (3.14), we obtain that
But observe that from (3.2) and (3.11), we have
as . Thus, as is uniformly continuous on bounded sets, we have that which implies from (3.14) that , as , and that
Furthermore, since
we have from (3.17), (3.15), and uniform continuity of that
Since is bounded and is reflexive, we choose a subsequence of such that and . Then, from (3.14) and (3.15) we get that
Thus, since satisfies condition (N3), we obtain from (3.19) that and the fact that is relatively nonexpansive and implies that , and, hence, using (3.1), we obtain that . Therefore, from the above discussions, we obtain that . Hence, by Lemma 2.6, we immediately obtain that . It follows from Lemma 2.9 and (3.9) that , as . Consequently, .Case 2. Suppose that there exists a subsequence of such that
for all . Then, by Lemma 2.10, there exists a nondecreasing sequence such that , and for all . Then, from (3.8), (*) and the fact , we have
Thus, using the same proof as in Case 1, we obtain that , , as , and, hence, we obtain that
Then, from (3.9), we have that
Since , (3.24) implies that
In particular, since , we get
Then, from (3.23) and the fact that , we obtain , as . This together with (3.24) gives , as . But , for all , thus we obtain that . Therefore, from the above two cases, we can conclude that converges strongly to and the proof is complete.
If, in Theorem 3.1, we assume that is relatively nonexpansive, we get the following corollary.
Corollary 3.2. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be a monotone mapping satisfying (2.8) and for all and . Let be a relatively nonexpansive mapping. Assume that is nonempty. Let be a sequence generated by
where such that , , such that . Then, converges strongly to an element of .
Proof. We note that the method of proof of Theorem 3.1 provides the required assertion.
If , a real Hilbert space, then is uniformly convex and uniformly smooth real Banach space. In this case, , identity map on and , projection mapping from onto . Thus, the following corollary holds.
Corollary 3.3. Let be a nonempty, closed, and convex subset of a real Hilbert space . Let be a monotone mapping satisfying (2.8) and for all and . Let be a uniformly -Lipschitzian relatively asymptotically nonexpansive mapping with sequence . Assume that is nonempty. Let be a sequence generated by
where such that ,, such that . Then, converges strongly to an element of .
Now, we state the second main theorem of our paper.
Theorem 3.4. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be a monotone mapping satisfying (2.8). Let be a uniformly -Lipschitzian relatively asymptotically nonexpansive mapping with sequence . Assume that is nonempty. Let be the resolvent of and a sequence generated by
where such that , , such that . Then, converges strongly to an element of .
Proof. Similar method of proof of Theorem 3.1 provides the required assertion.
If, in Theorem 3.4, , then we have the following corollary. Similar proof of Theorem 3.1 provides the assertion.
Corollary 3.5. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be a uniformly -Lipschitzian relatively asymptotically nonexpansive mapping with sequence . Assume that is nonempty. Let be a sequence generated by
where such that , , . Then, converges strongly to an element of .
If, in Theorem 3.4, , identity mapping on , then we have the following corollary.
Corollary 3.6. Let be a nonempty, closed, and convex subset of a uniformly smooth and uniformly convex real Banach space . Let be a monotone mapping satisfying (2.8). Assume that is nonempty. Let be the resolvent of and a sequence generated by
where such that , , . Then, converges strongly to an element of .
If, in Theorem 3.4, we assume that is relatively nonexpansive, we get the following corollary.
Corollary 3.7. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be a monotone mapping satisfying (2.8). Let be a relatively nonexpansive mapping. Assume that is nonempty. Let be a sequence generated by
where such that , , such that . Then, converges strongly to an element of .
We may also get the following corollary for a common zero of monotone mappings.
Corollary 3.8. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be monotone mappings satisfying (2.8). Suppose that and . Assume that is nonempty. Let be a sequence generated by
where such that , , such that . Then, converges strongly to an element of .
Proof. Clearly, from Lemma 2.8, we know that and are relatively nonexpansive mappings. We also have that and . Thus, the conclusion follows from Corollary 3.7.
Remark 3.9. We remark that from Corollary 3.8 the scheme converges strongly to a common zero of two monotone operators. We may also have the following theorem for a common zero of finite family of monotone mappings.
Theorem 3.10. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let , be monotone mappings satisfying (2.8). Suppose that , and assume that is nonempty. Let be a sequence generated by
where such that , , , for , such that . Then, converges strongly to an element of .
A monotone mapping is said to be maximal monotone if its graph is not properly contained in the graph of any monotone operator. We know that if is maximal monotone operator, then is closed and convex: see [4] for more details. The following Lemma is well known.
Lemma 3.11 (see [28]). Let be a smooth and strictly convex and reflexive Banach space, let be a nonempty closed convex subset of , and let be a monotone operator. Then is maximal if and only if for all .
We note from the above lemma that if is maximal then it satisfies condition (2.8) and hence we have the following corollary.
Corollary 3.12. Let be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space . Let be a maximal monotone mapping. Let be a uniformly -Lipschitzian relatively asymptotically nonexpansive mapping with sequence . Assume that is nonempty. Let be a sequence generated by
where such that , , such that . Then, converges strongly to an element of .
4. Application
In this section, we study the problem of finding a minimizer of a lower semicontinuous continuously convex functional in Banach spaces.
Theorem 4.1. Let be a uniformly convex and uniformly smooth real Banach space. Let be a proper lower semicontinuous convex functions. Assume that is nonempty. Let be a sequence generated by
where such that , , such that . Then, converges strongly to an element of .
Proof. Let and be operators defined by and and , for all . Then, by Rockafellar [29], and are maximal monotone mappings. We also have that
for all and . Furthermore, we have that and . Thus, by Corollary 3.8, we obtain the desired result.
Remark 4.2.
Consider the following.(1) Theorem 3.1 improves and extends the corresponding results of Zegeye et al. [12] and Zegeye and Shahzad [22] in the sense that either our scheme does not require computation of for each or the space considered is more general.(2) Corollary 3.5 improves the corresponding results of Nakajo and Takahashi [30] and Matsushita and Takahashi [17] in the sense that either our scheme does not require computation of for each or the class of mappings considered in our corollary is more general.(3) Corollary 3.6 improves the corresponding results of Iiduka and Takahashi [11], Iiduka et al. [14], and Alber [1] in the sense that our scheme does not require computation of for each or the class of mappings considered in our corollary is more general.
References
Y. I. Alber, βMetric and generalized projection operators in Banach spaces: properties and applications,β in Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, vol. 178 of Lecture Notes in Pure and Applied Mathematics, pp. 15β50, Dekker, New York, NY, USA, 1996.
S. Kamimura and W. Takahashi, βStrong convergence of a proximal-type algorithm in a Banach space,β SIAM Journal on Optimization, vol. 13, no. 3, pp. 938β945, 2002.
S. Reich, βA weak convergence theorem for the alternating method with Bergman distance,β in Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, A. G. Kartsatos, Ed., vol. 178 of Lecture Notes in Pure and Applied Mathematics, pp. 313β318, Dekker, New York, NY, USA, 1996.
W. Takahashi, Nonlinear Functional Analysis, Kindikagaku, Tokyo, Japan, 1988.
E. H. Zarantonello, βSolving functional equations by contractive averaging,β Mathematics Research Center Report 160, Mathematics Research Centre, Univesity of Wisconsin, Madison, Wis, USA, 1960.
M. M. Vaĭnberg and R. I. Kačurovskiĭ, βOn the variational theory of non-linear operators and equations,β Doklady Akademii Nauk SSSR, vol. 129, pp. 1199β1202, 1959.
H. Iiduka and W. Takahashi, βStrong convergence studied by a hybrid type method for monotone operators in a Banach space,β Nonlinear Analysis. Theory, Methods & Applications, vol. 68, no. 12, pp. 3679β3688, 2008.
H. Zegeye, E. U. Ofoedu, and N. Shahzad, βConvergence theorems for equilibrium problem, variational inequality problem and countably infinite relatively quasi-nonexpansive mappings,β Applied Mathematics and Computation, vol. 216, no. 12, pp. 3439β3449, 2010.
H. Zegeye and N. Shahzad, βStrong convergence theorems for monotone mappings and relatively weak nonexpansive mappings,β Nonlinear Analysis. Theory, Methods & Applications, vol. 70, no. 7, pp. 2707β2716, 2009.
H. Iiduka, W. Takahashi, and M. Toyoda, βApproximation of solutions of variational inequalities for monotone mappings,β Panamerican Mathematical Journal, vol. 14, no. 2, pp. 49β61, 2004.
H. Iiduka and W. Takahashi, βWeak convergence of projection algorithm for variational inequalities in Banach spaces,β Journal of Mathematical Analysis and Applications, vol. 339, no. 1, pp. 668β679, 2008.
T.-H. Kim and W. Takahashi, βStrong convergence of modified iteration processes for relatively asymptotically nonexpansive mappings,β Taiwanese Journal of Mathematics, vol. 14, no. 6, pp. 2163β2180, 2010.
S.-Y. Matsushita and W. Takahashi, βA strong convergence theorem for relatively nonexpansive mappings in a Banach space,β Journal of Approximation Theory, vol. 134, no. 2, pp. 257β266, 2005.
A. Tada and W. Takahashi, βWeak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem,β Journal of Optimization Theory and Applications, vol. 133, no. 3, pp. 359β370, 2007.
W. Takahashi and K. Zembayashi, βStrong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces,β Nonlinear Analysis. Theory, Methods & Applications, vol. 70, no. 1, pp. 45β57, 2009.
H. Zegeye and N. Shahzad, βStrong convergence theorems for variational inequality problems and quasi--asymptotically nonexpansive mappings,β Journal of Global Optimization. In press.
H. Iiduka and W. Takahashi, βStrong convergence theorems for nonexpansive mappings and α inverse-strongly monotone mappings,β Nonlinear Analysis. Theory, Methods & Applications, vol. 61, no. 3, pp. 341β350, 2005.
H. Zegeye and N. Shahzad, βA hybrid approximation method for equilibrium, variational inequality and fixed point problems,β Nonlinear Analysis. Hybrid Systems, vol. 4, no. 4, pp. 619β630, 2010.
H. Zegeye and N. Shahzad, βA hybrid scheme for finite families of equilibrium, variational inequality and fixed point problems,β Nonlinear Analysis. Theory, Methods & Applications, vol. 74, no. 1, pp. 263β272, 2011.
S. Kamimura, F. Kohsaka, and W. Takahashi, βWeak and strong convergence theorems for maximal monotone operators in a Banach space,β Set-Valued Analysis, vol. 12, no. 4, pp. 417β429, 2004.
H.-K. Xu, βAnother control condition in an iterative method for nonexpansive mappings,β Bulletin of the Australian Mathematical Society, vol. 65, no. 1, pp. 109β113, 2002.
H. Zegeye and N. Shahzad, βApproximating common solution of variational inequality problems for two monotone mappings in Banach spaces,β Optimization Letters, vol. 5, no. 4, pp. 691β704, 2011.
R. T. Rockafellar, βMonotone operators and proximal point algorithm,β Transactions of the American Mathematical Society, vol. 194, pp. 75β88, 1970.
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.