Abstract
The aim of this article is to expand and generalize some approximation methods proposed by Tian and Di (J Fixed Point Appl, 2011. doi:10.1186/1687-1812-21) to the class of -total asymptotically strict pseudocontraction to solve the fixed point problem as well as variational inequality problem in the frame work of Hilbert space. Further, the results presented in this paper extend, improve and also generalize several known results in the literature .
Keywords: Synchronal algorithm, Total strict asymptotically pseudocontraction, K-strict pseudo-contraction, Nonexpansive mapping, Fixed point and variational inequality problem
Background
Let be an inner product, be the corresponding norm and H be a Hilbert space. The mapping is said to be; nonexpansive, if , quasi-nonexpansive, if and , -strongly monotone, if there exists a positive constant such that , uniformly L-Lipschitzian, if there exists such that , and T is said to be strongly positive bounded linear operator, if there is a constant such that and also T is said to be; contraction if there exists a constant such that , strictly pseudocontraction if there exists a constant such that
The mapping T is said to be; asymptotically strict pseudocontraction if there exists a constant and a sequence with as such that
-total asymptotically strict pseudocontraction, if there exists a constant , , with and as , and continuous strictly increasing function with such that
We now give an example of -total asymptotically strict pseudocontraction mappings .
Example 1
Let B be a unit ball in a real Hilbert space and be a mapping define by
where is a sequence in (0,1) such that .
It was proved by Goebel and Kirk (1972) that
-
(i)
-
(ii)
.
Now if we let such that , then
Similarly, if we let , , and be a non-negative real sequence such that , then , , we have
Remark 2
Note that, every nonexpansive mapping is k-strict pseudocontraction, k-strict pseudocontraction is asymptotically strict pseudocontraction mapping, asymptotically strict pseudocontraction mapping is (-total asymptotically strict pseudocontraction mapping.
Throughout this paper, we adopt the notations; I is the identity operator, Fix(T) is the fixed point set of T, VIP(C,F) is the solution set of variational inequality problem [see Eq. (1)], “” and “” denote the strong and weak convergence respectively, and denote the set of the cluster point of in the weak topology i.e., of such that .
Let C be a nonempty closed convex subset of H and be a map. The variational inequality problem with respect to C and F is defined as search for such that
| 1 |
The problem of solving a variational inequality problem of the form (1) has been intensively studied by numerous authors due to its various applications in several physical problems such as; in operational research, economics, engineering design etc., see for example Jianghua (2008), Noor (2007), Kinderlehrer and Stampacchia (1980) and the references therein.
It was Yamada (2001) proposed a hybrid steepest decent method for solving variational inequality problem, which generate a sequence by the following iterative algorithm:
| 2 |
where T is nonexpansive mapping, F is L-Lipschitzian and -strongly monotone with and satisfying the following conditions:
| 3 |
They showed that, the sequence generated by algorithm (2) converged strongly to the unique solution of variational inequality problem
| 4 |
Besides, he also proposed cyclic algorithm whose generate a sequence by
| 5 |
where , he also got strong convergence results.
Marino and Xu (2006) introduced another algorithm for solving variational inequality problem, which generate a sequence by
| 6 |
where f is a contraction, A is strongly positive bounded linear operator, T is a nonexpansive, is a sequence in (0, 1) satisfying the conditions in Eq. (3), then they showed that, the sequence generated by algorithm (6), converged strongly to a common fixed point of T which solve the variational inequality problem
| 7 |
Tain (2010) combined algorithm (2) and (5), and he considered the following general iterative algorithm, which generate a sequence by:
| 8 |
where T is a nonexpansive, f is a contraction, F is k -Lipschitzian and - strongly monotone with , , and is a sequence in (0, 1) satisfying the conditions in Eq. (3), then the sequence generated by algorithm (8), converged to a common fixed point of T which solves the variational inequality
| 9 |
Tian and Di (2011) designed synchronal and cyclic algorithm based on the general iterative algorithm proposed by Tain (2010) for finding the common fixed point of finite family of strict pseudocontraction mapping, which is the solution of the variational inequality problem
| 10 |
and they obtained the strong convergent results as shown below:
Theorem 3
(Synchronal Algorithm). LetHbe a real Hilbert space andbe astrict pseudocontraction, for some, such that, let f be a contraction with coefficientandbe a positive constant such that. Letbe a-strongly monotone andL-Lipschitzian operator withandAssume that. Given the initial guesschosen arbitrarily and given sequencesandin (0, 1) satisfying the following conditions:
| 11 |
Letbe the sequence defined by
| 12 |
Thenconverged strongly to a common point ofwhich solves the variational inequality problem (10).
Theorem 4
(Cyclic Algorithm) LetHbe a real Hilbert space andbe astrict pseudo-contraction for somesuch thatand let f be a contraction with coefficient. Letbe a-strongly monotone andL-Lipschitzian operator withandAssume that. Given the initial guesschosen arbitrarily and given sequencesandin (0, 1) satisfying the following conditions:
| 13 |
letbe the sequence defined by
| 14 |
where, with i=n(mod N),, namelyis one ofcircularly. Thenconverged strongly to a common point ofwhich solve the variational inequality problem (10).
And also Auwalu et al. (2013) proved the following results in real Banach space which is the generalization of Tian and Di (2011).
Theorem 5
(Synchronal Algorithm) LetEbe a realq-uniformly smooth Banach space, andCbe a nonempty closed convex subset ofE. Letbe astrict pseudocontractions for some, such that. Letfbe a contraction with coefficientandbe a sequence of positive number such that. Letbe an-strongly accretive andL-Lipschitzian operator with and Assume that, . Letandbe sequences in (0,1) satisfying the following conditions:
| 15 |
Letbe a sequence defined by algorithm (12), thenconverged strongly to a common fixed point ofwhich solve the variational inequality problem (10).
Motivated by these two results, in this paper, we modified the algorithms of Tian and Di (2011) to the class of total asymptotically strict pseudocontraction mapping to solve the fixed-point problem as well variational inequality problem, this will be done in the frame work of real Hilbert space. By imposing some conditions, we obtained new strong convergence results. The results presented in this paper, not only extend and improve the results of Tian and Di (2011) but also extend, improve and generalize the results of; Yamada (2001), Marino and Xu (2006), Tain (2010) and Mainge (2009).
Preliminaries
In the sequel we shall make use of the following lemmas in proving our main results.
Lemma 6
( Marino and Xu 2007) LetHbe a Hilbert space, there hold the following identities;
-
(i)
-
(ii)
;
-
(iii)if is a sequence in H such that then
Lemma 7
(Chang et al. 2013) LetCbe a nonempty closed convex subset of a real Hilbert spaceHand letbe a (-total asymptotically strict pseudocontraction mapping and uniformly L-Lipschitzian. Thenis demiclosed at zero in the sense that ifis a sequence inCsuch that, and, then
Lemma 8
(Xu 2002) Assume thatis a sequence of nonnegative real number such that
whereis a sequence in (0, 1) andis a sequence of real number such that;
-
(i)
;
-
(ii)
or Then
Lemma 9
(Tian and Di 2011) Letbe a-strongly monotone andL-Lipschitzian operator withand. Assume that, and. Then
Lemma 10
Letbe a uniformlyL-Lipschitzian mapping with. Definebywithand. Thenis nonexpansive and.
Proof
Let from Lemma [6(ii)], we have
since and , it follow that, is nonexpansive, and it is not difficult to see that
Lemma 11
(Tain 2010) LetHbe a real Hilbert space,be a contraction with coefficientandbe aL-Lipschitzian continuous operator and-strongly monotone operator withand. Then for,
Main results
In this section, we prove the following theorem which is the extension of the theorems (3) and (4).
Theorem 12
Letbe a-total asymptotically strict pseudocontraction mapping and uniformly M-Lipschitzian withand. Assume thatand letfbe a contraction with coefficient, be a-strongly monotone andL-Lipschitzian operator withandrespectively. Assume thatand letbe chosen arbitrarily,andbe two sequences in (0,1) satisfying the following conditions:
| 16 |
Letbe a sequence defined by
| 17 |
thenconverges strongly to a common fixed ofwhich solve the variational inequality problem
| 18 |
Proof
The proof is divided into five steps as follows.
Step 1. In this step, we show that
| 19 |
The proof follows directly from Lemma (10).
Step 2. In this step, we show that
| 20 |
Let from (17) and Lemma (9), and the fact that f is a contraction, we have
By using induction, we have
| 21 |
Hence is bounded, and also
| 22 |
From (22), we deduce that
This implies that
| 23 |
where is chosen arbitrarily such that
It follows from (23) that is bounded. Since G is L-Lipschitzian, f is contraction and the fact that are bounded, it is easy to see that and are also bounded.
Step 3. In this step, we show that
| 24 |
Now,
this turn to implies that
| 25 |
where is chosen arbitrarily so that .
On the other hand,
| 26 |
where satisfy the following relations:
respectively.
Now substituting (26) into (25), yields
where choosing appropriately such that .
By Lemma (8) and (ii), it follows that
From Eq. (17), we have,
On the other hand,
this implies that
From the boundedness of , we deduce that converges weakly. Now assume that , by Lemma (7) and the fact that , we obtain . So, we have
| 27 |
By Lemma (11) it follows that is strongly monotone, so the variational inequality (18) has a unique solution .
Step 4. In this step, we show that
| 28 |
The fact that is bounded, we have such that
Suppose without loss of generality that , from (27), it follows that . Since is the unique solution of (17), implies that
Step 5. In this step, we show that
| 29 |
By Lemma (9) and the fact that f is a contraction, we have
this implies that
this implies that
where
From [12(i)], it follows that
Thus .
Hence by Lemma (8), it follows that as .
Corollary 13
LetBbe a unit ball in a real Hilbert space, and let the mappingbe defined by
whereis a sequence in (0, 1) such that. Let,be as in theorem (12). Then the sequencedefine by algorithm (17), converges strongly to a common fixed point ofwhich solve the variational inequality problem (18).
Proof
By example (1), it follows that T is -total asymptotically strict pseudocontraction mapping and uniformly M-Lipschitzian with . Hence, the conclusion of this corollary, follows directly from theorem (12).
Corollary 14
LetHbe a real Hilbert space andbe a- asymptotically strict pseudocontraction mapping and uniformlyM-Lipschitzian with. Assume that, and Letandbe as in theorem (12). Then, the sequencegenerated by algorithm (17), converges strongly to a common fixed point ofwhich solve the variational inequality problem (18).
Corollary 15
(Tain 2010) Let the sequencebe generated by the mapping
whereTis nonexpansive,is a sequence in (0,1) satisfying the conditions in Eq. (11). It was proved in Tain (2010) thatconverged strongly to the common fixed pointofT, which is the solution of variational inequality problem
| 30 |
Proof
Take n=1, and in theorem (12). Therefore all the conditions in theorem (12) are satisfied. Hence the conclusion of this corollary follows directly from theorem (12).
Corollary 16
(Marino and Xu 2006) Let the sequencebe generated by
whereTis nonexpansive and the sequencesatisfy the conditions in Eq. (16). Then it was proved in Marino and Xu (2006) thatconverged strongly towhich solve the variational inequality
| 31 |
Proof
Take n=1, and and in theorem (12). Therefore all the conditions in theorem (12) are satisfied. Hence the conclusion of this corollary follows directly from theorem (12).
Corollary 17
(Yamada 2001) Let the sequencebe generated by
whereTis nonexpansive mapping onH, Fis L-Lipschitzian and-strongly monotone withand, if the sequencesatisfies the conditions in (3). Then, it was proved by Yamada (2001) thatconverged strongly to the unique solution of the variational inequality
| 32 |
Proof
Take , and also take , and . Therefore all the conditions in theorem (12) are satisfied. Hence the result follows directly from theorem (12).
Conclusion
In this paper, we modified the algorithms by Tian and Di (2011) in order to include the class of total asymptotically strict pseudocontraction mapping to solve the fixed-point problem as well variational inequality problem, this was done in the frame work of real Hilbert spaces. By imposing some conditions, we also obtained some new strong convergence results. Further we state that the results which were presented in this paper, not only extend and improve the results (Tian and Di 2011) but also extend, improve and generalize the results of; Yamada (2001), Marino and Xu (2006), Tain (2010) and Mainge (2009).
Authors’ contributions
Both authors jointly worked on deriving the results. Both authors read and approved the final manuscrip t.
Acknowledgements
The authors would like to thank the referees for valuable suggestions and comments, which helped the authors to improve this article substantially. The authors also gratefully acknowledge that this research was partially supported by the Universiti Putra Malaysia under the GP-IBT Grant Scheme having Project Number GP-IBT/2013/9420100.
Competing interests
The authors declare that they have no competing interests.
Contributor Information
L. M. Bulama, Email: lawanbulama@gmail.com
A. Kılıçman, Email: akilic@upm.edu.my
References
- Auwalu A, Mohammed LB, Saliu A. Synchronal and cyclic algorithms for fixed point problems and variational inequality problems in Banach spaces. J Fixed Point Appl. 2013;2013:1–24. doi: 10.1186/1687-1812-2013-1. [DOI] [Google Scholar]
- Chang SS, Lee HWJ, Chan CK, Wang L, Qin LJ. Split feasibility problem for quasi-nonexpansive multi-valued mappings and total asymptotically strict pseudo-contractive mapping. Appl Math Comput. 2013;219(20):10416–10424. doi: 10.1016/j.amc.2013.04.020. [DOI] [Google Scholar]
- Goebel K, Kirk WA. A fixed point theory for asymptotically nonexpansive mapping. Proc Am Math Soc. 1972;35:171–174. doi: 10.1090/S0002-9939-1972-0298500-3. [DOI] [Google Scholar]
- Jianghua F. A Mann type iterative scheme for variational inequalities in noncompact subsets of Banach spaces. J Math Anal Appl. 2008;337:1041–1047. doi: 10.1016/j.jmaa.2007.04.025. [DOI] [Google Scholar]
- Kinderlehrer D, Stampacchia G. An introduction to variational inequalities and their applications. Philadelphia: Siam; 1980. [Google Scholar]
- Mainge PE. The viscosity approximation process for quasi-nonexpansive mapping in Hilbert space. Comput Math Appl. 2009;59:74–79. doi: 10.1016/j.camwa.2009.09.003. [DOI] [Google Scholar]
- Marino G, Xu HK. A general iterative method for nonexpansive mapping in Hilbert space. J Math Anal Appl. 2006;318:43–52. doi: 10.1016/j.jmaa.2005.05.028. [DOI] [Google Scholar]
- Marino G, Xu HK. Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J Math Anal Appl. 2007;329(1):336–346. doi: 10.1016/j.jmaa.2006.06.055. [DOI] [Google Scholar]
- Noor MA. General variational inequalities and nonexpansive mappings. J Math Anal Appl. 2007;331:810–822. doi: 10.1016/j.jmaa.2006.09.039. [DOI] [Google Scholar]
- Tain M. A general iterative algorithm for nonexpansive mapping in Hilbert space. J Nonlinear Anal. 2010;73:689–694. doi: 10.1016/j.na.2010.03.058. [DOI] [Google Scholar]
- Tian M, Di L. Synchronal algorithm and cyclic algorithm for fixed point problems and variational inequality problems in Hilbert space. J Fixed Point Appl. 2011 [Google Scholar]
- Xu HK. Iterative algorithms for nonlinear operators. J Lond Math Soc. 2002;66(01):240–256. doi: 10.1112/S0024610702003332. [DOI] [Google Scholar]
- Yamada I. The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. Stud Comput Math. 2001;8:473–504. doi: 10.1016/S1570-579X(01)80028-8. [DOI] [Google Scholar]
