- Research Article
- Open Access
Iterative Methods for Variational Inequalities over the Intersection of the Fixed Points Set of a Nonexpansive Semigroup in Banach Spaces
© Issa Mohamadi. 2011
- Received: 8 November 2010
- Accepted: 19 November 2010
- Published: 25 November 2010
The Erratum to this article has been published in Fixed Point Theory and Applications 2011 2011:187439
This paper presents a framework of iterative methods for finding specific common fixed points of a nonexpansive self-mappings semigroup in a Banach space. We prove, with appropriate conditions, the strong convergence to the solution of some variational inequalities.
- Banach Space
- Variational Inequality
- Nonexpansive Mapping
- Strong Convergence
- Regular Semigroup
where is an arbitrarily fixed constant and is the projection of onto . This alternative equivalence has been used to study the existence theory of the solution and to develop several iterative type algorithms for solving variational inequalities. But the fixed point formulation in (1.4) involves the projection , which may not be easy to compute, due to the complexity of the convex set . So, projection methods and their variant forms can be implemented for solving variational inequalities.
Assume that is -strongly monotone and -Lipschitzian on . Take a fixed number and a sequence in satisfying the following conditions:
Yamada  proved that the sequence converges strongly to a unique solution of . Xu and Kim  further considered and studied the hybrid steepest-descent algorithm (1.6). Their major contribution is that the strong convergence of (1.6) holds with condition being replaced by the following condition:
It is clear that condition is strictly weaker than condition , coupled with conditions and . Moreover, includes the important and natural choice for whereas does not. For more related results, see [4, 5].
Let be a Banach space we recall that a nonexpansive semigroup is a family of self-mappings of satisfies the following conditions:
(i) for ,
(ii) for and ,
for each is nonexpansive. that is,
for . With some appropriate assumptions, we prove the strong convergence of (1.8), (1.9), and (1.10) to the unique solution of the variational inequality in , where is the single-valued normalized duality mapping from into .
Our main purpose is to improve some of the conditions and results in the mentioned papers, especially those of Song and Xu .
exists for each , and is said to have a uniformly Gateaux differentiable norm if for each , the limit (2.1) converges uniformly for . Further, is said to be uniformly smooth if the limit (2.1) exists uniformly for .
where denotes the generalized duality pairing. It is well known if is smooth then any duality mapping on is single valued, and if has a uniformly Gateaux differentiable norm, then the duality mapping is norm to weak* uniformly continuous on bounded sets.
Recall that a Banach space is said to be strictly convex if and implies . In a strictly convex Banach space , we have that if for and , then .
The nonexpansive semigroup is an example of uniformly asymptotically regular operator semigroup .
A discussion on these and related concepts can be found in .
We make use of the following well-known results throughout the paper.
Lemma 2.1 (see [12, Lemma 4.5.4]).
for all .
Lemma 2.2 (see ).
for all . Assume also that . Then, the following results hold:
(i)if (where ), then is bounded,
where , for all , and is a bounded sequence in .
for a constant .
The following lemma will be be used to show the convergence of (1.8) and (1.9).
is a contraction on for every .
and for , we have . That is, is a contraction, and the proof is complete.
In the following theorem, which is the main result in this section, we establish the strong convergence of the sequence defined by (1.8).
We divide the proof into several steps.
and so, .
therefore, is bounded and so is .
This yields . Hence, there exists a subsequence of such as that converges strongly to ; that is, is sequentially compact.
Cosequently, is the unique solution of .
It yields that , which proves the uniqness of . Thus, itself converges strongly to . This completes the proof.
In this section, we will present our result of the strong convergence of (1.9), but first, we need to prove, with different approach, the following lemma.
This completes the proof.
Next, we prove the strong convergence of explicit iteration scheme (1.9).
Let be a real Banach space with a uniformly Gateaux differentiable norm, and let be a nonexpansive semigroup from into itself. Let also defined by (1.9) satisfies the following conditions:
(ii) for all .
Taking , , , and using Lemma 2.2, we conclude that is bounded and so is .
Taking , , and and using Lemma 4.1 together with Lemma 2.2 lead to , that is, in norm. This completes the proof.
Let be a real reflexive strictly convex Banach space with a uniformly Gateaux differentiable norm. Let also be a nonexpansive semigroup from into itself such that . Assume that defined by (1.9) satisfies condition in Theorem 4.2, then condition holds.
that is, , by uniqueness of . Thus, . This completes the proof.
Let be a real Banach space, and let be a nonexpansive uniformly asymptotically regular semigroup from into itself. If is defined by (1.9), where satisfies , then condition in Theorem 4.2 holds.
and it completes the proof.
converges strongly to the variational inequality .
In this section, we show that the modified sequence defined by (1.10) also converges strongly to the solution of variational equality , but first, we need to prove the following lemma.
is a contraction on .
Note that for , we conclude . That is, is a contraction and the proof is complete.
Let be a real Banach space with a uniformly Gateaux differentiable norm and a nonexpansive semigroup from into itself. Let also defined by (1.10) satisfies the following conditions:
(ii) for all .
Assume that is -strongly monotone and -Lipschitzian and a sequence of positive numbers that . Assume also that the sequences , where , and in satisfy the following control conditions:
does not take 0 as it's limit point.
Then, converges strongly to some fixed point , which is the unique solution in for the variational inequality .
and from Lemma 2.2, we conclude that is bounded.
This completes the proof.
In Theorem 5.2, if , then , and therefore we can remove , also turns to .
We can easily see that under some restrictions all the strongly monotone and Lipschitzian nonlinear operators used in this paper are replaceable by strongly accretive and strictly pseudocontractive ones (see ).
- Yamada I: The hybrid steepest-descent method for the variational inequality problem of the intersection of fixed point sets of nonexpansive mappings. In Inherently Parallel Algorithm for Feasibility and Optimization. Edited by: Butnariu D, Censor Y, Reich S. Elsevier, New York, NY, USA; 2001:473–504.View ArticleGoogle Scholar
- Deutsch F, Yamada I: Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings. Numerical Functional Analysis and Optimization 1998,19(1–2):33–56.MATHMathSciNetView ArticleGoogle Scholar
- Xu HK, Kim TH: Convergence of hybrid steepest-descent methods for variational inequalities. Journal of Optimization Theory and Applications 2003,119(1):185–201.MATHMathSciNetView ArticleGoogle Scholar
- Xu H-K: Iterative algorithms for nonlinear operators. Journal of the London Mathematical Society 2002,66(1):240–256. 10.1112/S0024610702003332MATHMathSciNetView ArticleGoogle Scholar
- Saeidi S: Modified hybrid steepest-descent methods for variational inequalities and fixed points. Mathematical and Computer Modelling 2010,52(1–2):134–142. 10.1016/j.mcm.2010.01.023MATHMathSciNetView ArticleGoogle Scholar
- Shioji N, Takahashi W: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proceedings of the American Mathematical Society 1997,125(12):3641–3645. 10.1090/S0002-9939-97-04033-1MATHMathSciNetView ArticleGoogle Scholar
- Shioji N, Takahashi W: Strong convergence theorems for asymptotically nonexpansive semigroups in Hilbert spaces. Nonlinear Analysis: Theory, Methods and Applications 1998,34(1):87–99. 10.1016/S0362-546X(97)00682-2MATHMathSciNetView ArticleGoogle Scholar
- Suzuki T: On strong convergence to common fixed points of nonexpansive semigroups in Hilbert spaces. Proceedings of the American Mathematical Society 2003,131(7):2133–2136. 10.1090/S0002-9939-02-06844-2MATHMathSciNetView ArticleGoogle Scholar
- Xu H-K: A strong convergence theorem for contraction semigroups in Banach spaces. Bulletin of the Australian Mathematical Society 2005,72(3):371–379. 10.1017/S000497270003519XMATHMathSciNetView ArticleGoogle Scholar
- Chen R, Song Y: Convergence to common fixed point of nonexpansive semigroups. Journal of Computational and Applied Mathematics 2007,200(2):566–575. 10.1016/j.cam.2006.01.009MATHMathSciNetView ArticleGoogle Scholar
- Song Y, Xu S: Strong convergence theorems for nonexpansive semigroup in Banach spaces. Journal of Mathematical Analysis and Applications 2008,338(1):152–161. 10.1016/j.jmaa.2007.05.021MATHMathSciNetView ArticleGoogle Scholar
- Takahashi W: Nonlinear Functional Analysis: Fixed Point Theory and Its Applications. Yokohama Publishers, Yokohama, Japan; 2002.Google Scholar
- Maingé P-E: Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. Journal of Mathematical Analysis and Applications 2007,325(1):469–479. 10.1016/j.jmaa.2005.12.066MATHMathSciNetView ArticleGoogle Scholar
- Megginson RE: An Introduction to Banach Space Theory, Graduate Texts in Mathematics. Volume 183. Springer, New York, NY, USA; 1998:xx+596.View ArticleMATHGoogle Scholar
- Ceng L-C, Ansari QH, Yao J-C: Mann-type steepest-descent and modified hybrid steepest-descent methods for variational inequalities in Banach spaces. Numerical Functional Analysis and Optimization 2008,29(9–10):987–1033. 10.1080/01630560802418391MathSciNetView ArticleMATHGoogle Scholar
This article is published under license to BioMed Central Ltd. 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.