Open Journal of Mathematical Analysis
ISSN: 2616-8111 (Online) 2616-8103 (Print)
DOI: 10.30538/psrp-oma2018.0015
Viscosity methods for approximating solutions of variational inequalities for asymptotically nonexpansive mappings
Muhammad Akmal\(^1\), Muhammad Saqib Khan, Shahzad Ahmad Maitla
Department of Mathematics, Lahore Leads University, Lahore, Pakistan.; (M.A & M.S.K)
Department of Mathematics, University of Management and Technology, Sialkot, Pakistan.; (S.A.M)
\(^{1}\)Corresponding Author; m.akmalwattu@yahoo.com
Abstract
Keywords:
1. Introduction
Special mappings having fixed point, like contractive, non-expansive and asymptotically non-expansive etc, have become a field of interest on their own and have a variety of application in related field like signal processing, image recovery and geometry of objects [5] as well as in IMRT optimization topre-compute dose-deposition coefficient(DDC) matrix, see [6]. Almost in all branches of mathematics, we see some version of theorems relating to fixed points of functions of special nature. Because of the vast range of applications in almost all areas of everyday life, the researchin this field is moving rapidly and an immense literature is present now.
Any equation that can be written as \(T(x) = x\), for some map \(T\), that is contracting with respect to some (complete) metric on \(X\), will provide such a fixed point iteration. Mann iteration method, [7], was the stepping stone in this regard and is invariably used in most of the problems. But it only ensures week convergence, see [8]. We require strong convergence in real world problems relating to Hilbert spaces [9]. A large amount of research work is dedicated for the modification of Mann process, to control and ensure the strong convergence, (see [10, 11, 12, 13, 14, 15, 16]). The first modification of Mann process was proposed by Nakajo et. al. in 2003 10. They introduced this modification for only one nonexpansive mapping, whereas, Kim et. al. introduced a variant for asymptotically nonexpansive mappings, in Hilbert spaces, in the year 2006 [12]. In the same year, Martinez et. al. introduced Ishikawa iterative scheme for nonexpansive mappings in Hilbert spaces [13]. They gave a variant of Halpern method. Su et. al. in [14] gave a hybrid iteration process for monotone nonexpansive mappings. Liu et. al. gave a novel method for quasi-asymptotically finite family of pseudo-contractive mappings [16]. Others have also worked on this problem. For more detail, see [17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27].
In this paper, by using viscosity approximation methods for asymptotically nonexpansive mappings, we obtained fixed point of an iterative sequence, which is the unique solution of variational inequality, with some sufficient and necessary conditions. The results presented in this paper extend and improve mainly results in [ 28], which primarily are the improvement and extension of results in [ 1, 2, 3, 4].
2. Preliminaries
Throughout this paper, we will assume \(E\) to be a real Banach space, with \(M \neq \emptyset\) be its closed, bounded and convex subset. Also, \(T\) will be a mapping from \(M\) to itself and \(F(T)\) will denote the set of fixed points of \(T\). \(T\) is said to be nonexpansive, if for all \(y\), \(z \in M\), \(\|T(y) - T(z)\| \leq \|y - z\|\). It will be called asymptotically nonexpansive, if \(\exists\) a sequence \(l_{m}\) in \([1,\infty)\) with \(\lim\limits_{m \to \infty}l_{m} = 1\), such that \(\forall\) \(y\), \(z \in M\) and \(m \geq 0\), \(\|T^{m}(y) - T^{m}(z)\| \leq l_{m}\|y - z\|\). Similarly, \(T\) is called uniformly \(L\)-Lipschitzian, if \(\exists\) \(L > 0\) such that \(\forall\) \(y\), \(z \in M\) and \(m \geq 0\), \(\|T^{m}(y)-T^{m}(z)\|\leq L\|y - z\|\).Remark 2.1. Every mapping, which is contractive, is also nonexpansive. Similarly, every mapping, which is nonexpansive, is also asymptotically nonexpansive. Finally, every asymptotically nonexpansive is uniformly \(L\)-Lipschitzian with appropriate constants. Generally, the converses of these statements do not hold. The asymptotically nonexpansive mappings are important generalization of nonexpansive mappings. For further details, see [ 29].
Let \(f \in E^*\), where \(E^*\) is the dual of \(E\). The inner product of \(f \in E^*\) and \(x \in E\), denoted by \(\langle f, x \rangle\), is called the duality pairing on \(E\). Let \(P(E^{*})\) denote the power set of \(E^*\). Define \(J : E \to P(E^{*})\), for any \(y \in E\), as \(J(y) = \{ j \in E^{*} \colon \langle y, j \rangle = \|y\|^2 = \|j\|^2\}\). This \(J\) is called the normalized duality pairing of \(E\). We will use \(j\) as the single-valued normalized duality mapping in \(J\). Let \(S\) be a unit sphere, in some Banach space \(E\), i-e, \(S = \left\{ y \in E \colon \|y\| =1 \right\}\). \(E\) is said to have Gâteaux differentiable norm. if for every \(y\), \(z \in S\), the limit \(\lim\limits_{h \to 0}\frac{\|y + hz\| - \|y\|}{h}\) exists. If for each \(y \in S\), the limit exists uniformly for \(x \in S\), then, \(E\) is said to have uniformly Gâteaux differentiable norm.Remark 2.2. It is well-known that, if \(E\) has a uniformly Gâteaux differentiable norm, then the normalized duality mapping \(J : E \to P(E^*)\) is uniformly continuous from the norm topology of \(E\) to the weak\(^*\) topology of \(E^*\) on any bounded subsets of \(E\).
The Normal structure coefficient is defined as \(N(E) = \inf\limits_{M \subset E} \left\{\frac{d(M)}{r(M)}\right\}\), where \(d(M)\) and \(r(M)\) are the diameter and Chebyshev radius of \(M\), respectively [ 28]. If \(N(E) > 1\), then, \(E\) is said to have uniform normal structure. A space which has uniform normal structure is also known as reflexive.The variational inequality problem is the problem of solving the inequality, \(\left\langle F(y), z - y \right\rangle \geq 0\), for some \(y \in M\) and \(\forall\) \(z \in M\). Here, \(F : M \to E^{*}\).
A linear continuous functional, \(v \in \{l^{\infty}\}^*\), is called a Banach limit [ 30] , if \(\|v\| = 1\), \(v_m(\xi_m) = v_m(\xi_{m+1})\) and \(\liminf\limits_{m \to \infty} \xi_m \leq v_m\|\xi_m\| \leq \limsup\limits_{m \to \infty} \xi_m\). This is true for all \(x = \{\xi_i\} \in l^{\infty}\). Here, common notation is to write \(v_m(\xi_m)\), instead of \(v(x)\).
In order to prove our main theorem, we will need the following results.Lemma 2.3. [ 21] Let \(E\) be a Banach space having uniform normal structure, \(M\) a non-empty bounded subset of \(E\) and \(T : M \longrightarrow M\) be a uniformly \(L\)-Lipschitzian mapping with \(L < \sqrt{N(E)}\). Suppose also that there exist a nonempty, bounded convex subset \(A\) of \(M\) with the property that if \(x \in A\), the weak \(\omega\)-limit set of \(T\) at \(x\), denoted by \(\omega_{w}(x)\), is a subset of \(A\), i-e, for some \(m_{i} \to \infty\), \begin{equation*} \omega_{w}(x) := \{ y \in E \colon y = \text{weak}-\lim\limits_{i} T^{m_{i}}(x), x \in A \} \subset A, \end{equation*} then, \(T\) has a fixed point in \(M\).
Lemma 2.4.[ 31] Let \(\{\xi_m\}\), \(\{\eta_m\}\) and \(\{\gamma_m\}\) be three non-negative real sequences, with \(\eta_m = o\{\xi_m\}\), \(\sum\limits_{m = 0}^{\infty} \gamma_m < \infty\) and \(\xi_{m+1} \leq \{1 - \mu_m\}\xi_m + \eta_m + \gamma_m\), \(\forall\) \(m \geq m_0\), \(m_0 \in \mathbb{Z}^+\), where \(\{\mu_m\} \subset \{0, 1\}\), with \(\sum\limits_{m = 0}^{\infty} \mu_m = \infty\). Then, \(\lim\limits_{m \to \infty} \xi_m = 0\).
Lemma 2.5.[ 23] Let \(E\) be a real Banach space and \(J\) be a normalized duality mapping on \(E\). For any \(y\), \(z \in E\), \(j(y + z) \in J(y + z)\) and \(j(y) \in J(y)\), the following statements are true.
- \(\|y + z\|^{2} \leq \|y\|^{2} + 2\langle z, j(y + z) \rangle\),
- \(\|y + z\|^{2} \geq \|y\|^{2} + 2\langle z, j(y) \rangle\).
Lemma 2.6. [ 28] Let \((t_{m})\) be a sequence in \((0,1)\), such that \(\lim \limits_{m \rightarrow \infty}t_{m} = 1\). Also, let \((l_{m})\) be a sequence in \([1, \infty)\) with \(\lim \limits_{m \rightarrow \infty}l_{m} = 1\). Then, for any \(\alpha \in (0, 1)\), the following are true \(\forall\) \(m \geq 0\)
- \(0 < t_{m} < \dfrac{(1 - \alpha) l_{m}}{l_{m} - \alpha}\),
- \((l_{m}^{2} - 1) < \left( 1 - \dfrac{t_{m}}{l_{m}} \right)^{2}\),
- \(\dfrac{l_{m} - 1}{l_{m} - t_{m}} < \dfrac{l_{m} - t_{m}}{(l_{m} + 1) l^{2}_{m}} \to 0\).
3. Main Result
We have a well known Noor iterative process [ 32] . If \((\alpha_{m})\), \((\beta_{m})\) and \((\gamma_{m})\) are sequences in [0, 1], then, \begin{eqnarray*} x_{m + 1} &=& \alpha_{m}x_{m} + (1 - \alpha_{m})T(y_{m}) \\ y_{m} &=& \beta_{m}x_{m} + (1 - \beta_{m})T(x_{m}) \\ z_{m} &=& \gamma_{m}x_{m} + \{1 - \gamma_{m}\} T(x_{m}). \end{eqnarray*} Corresponding to above, we have following three step viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces, whose strong convergence is also proved below.Theorem 3.1. Let \(E\) be a real Banach space and let the norm on \(E\) be uniformly Gâteaux differentiable, possessing uniform normal structure. Let \(M \neq \emptyset\) be bounded, closed and convex subset of \(E\) and let \(k : M \to M\) be a contraction with \(\alpha \in (0, 1)\) be its contractive constant. Also, let \(T : M \to M\) be asymptotically nonexpansive mapping, \((l_{m})\) a sequence in \([1, \infty)\), such that \(\sum\limits^{\infty}_{m = 0}(l_{m} - 1) < \infty\) and \(\lim\limits_{m \to \infty}l_{m} = 1\). Also, let \(({t_{m}})\) be a sequence in \((0, 1)\) such that \(\forall\) \(m \geq 0\), \(t_{m} \in (0, \eta_{m})\), where \(\eta_{m} = \left\{\frac{(1 - \alpha)l_{m}}{l_{m} - \alpha}, \hspace{1mm}l_{m}(1 - \sqrt{l^{2}_{m} - 1})\right\}\) and \(\lim\limits_{m \to \infty} t_{m} = 1\). Given any \(x_{0} \in M\) and sequences \((\alpha_{m})\), \((\beta_{m})\) and \((\gamma_{m})\) in \([0, 1]\), define a sequence $\((x_{m})\) as follows.
- \(\lim\limits_{m \to \infty} \|N_{m} - T(N_{m})\| = 0\) and \(\lim\limits_{m \to \infty} \|x_{m} - T(x_{m})\| = 0\),
- As \(m \to \infty\), \(\alpha_{m} \to 0\) and \(\sum\limits_{m = 0}^{\infty} \alpha_{m} = \infty\).
Proof. It follows from Lemma 2.6 that for each \(m \geq 0\), \(t_{m} \in \left\{0, \hspace{1mm}\frac{(1 - \alpha)l_{m}}{l_{m} - \alpha}\right\}\). Define \(U_{m} : M \to M\) as, \begin{equation*} U_{m}(x) = \left(1 - \dfrac{t_{m}}{l_{m}}\right)k(x) + \dfrac {t_{m}}{l_{m}}T^{m}(x). \end{equation*} It can easily be checked that \(U_m\) is a contraction. By Banach fixed point theorem, there exists a unique fixed point \(N_{m} \in M\), \(\forall\) \(m \geq 0\), such that \begin{equation*} U_{m}(N_m) = \left(1 - \dfrac{t_{m}}{l_{m}}\right)k(N_{m}) + \dfrac {t_{m}}{l_{m}}T^{m}(N_{m}) = N_m. \end{equation*} Next, we want to show that \((N_{m})\) is a sequence that converges strongly to some \(h \in F(T)\), which is the unique solution of variational inequality \(\langle(I - k)h, \hspace{1mm} j(h - u) \rangle \leq 0\). To show this, let \(h \in F(T)\). Then, using Lemma 2.5, we get, \begin{eqnarray*} \|N_{m} - h\|^{2} &\leq& 2\langle N_{m} - k(N_{m}), \hspace{1mm} j(N_{m} - h) \rangle + 2\langle k(N_{m}) - k(h), \hspace{1mm} j(N_{m} - h) \rangle \\ &&+ 2\langle k(h) - h, \hspace{1mm} j(N_{m} - h) \rangle \\ &\leq& 2\langle N_{m} - k(N_{m}), \hspace{1mm} j(N_{m} - h) + \{\alpha^2 + 2 \alpha\} \|N_{m} - h\|^{2}\\ && + 2\langle k(h) - h, \hspace{1mm} j(N_{m} - h) \rangle. \end{eqnarray*} This means that
Theorem 3.2. Let \(E\) be a real Banach space and let the norm on \(E\) be uniformly Gâteaux differentiable, possessing uniform normal structure. Let \(M \neq \emptyset\) be closed and convex subset of \(E\) and let \(k : M \to M\) be a contraction with \(\alpha \in (0, 1)\) be its contractive constant. Also, let \(T : M \to M\) be a nonexpansive mapping, with \(F(T) \neq \emptyset\). Also, assume \(({t_{m}})\) to be a sequence in \((0, 1)\) with \(\lim\limits_{m \to \infty} t_{m} = 1\). Given any \(x_{0} \in M\) and sequences \((\alpha_{m})\), \((\beta_{m})\) and \((\gamma_{m})\) in \([0, 1]\), define a sequence \((x_{m})\) as follows. \begin{eqnarray*} x_{m + 1} &=& \alpha_{m}k(x_{m}) + (1 - \alpha_{m})T(y_{m}) \\ y_{m} &=& \beta_{m} x_{m} + (1 - \beta_{m})T(z_{m}) \\ z_{m} &=& \gamma_{m} x_{m} + (1 - \gamma_{m})T(x_{m}). \end{eqnarray*} Then, for every \(m \geq 0\), \(\exists\) \(N_{m} \in M\), such that \begin{equation*} N_{m} = \left\{1 - \frac{t_{m}}{l_{m}}\right\}k({x_{m})} + \frac {t_{m}}{l_{m}}T(N_{m}). \end{equation*} Also, \((N_{m})\) and \((x_{m})\) are strongly convergent to some \(h \in F(T)\) which, \(\forall\) \(u \in F(T)\), is the unique solution of the variational inequality \(\langle(I - k)h, \hspace{1mm} j(h - u)\rangle \leq 0\), if and only if the following conditions hold.
- \(\lim\limits_{m \to \infty} \|N_{m} - T(N_{m})\| = 0\) and \(\lim\limits_{m \to \infty} \|x_{m} - T(x_{m})\| = 0\),
- As \(m \to \infty\), \(\alpha_{m} \to 0\) and \(\sum\limits_{m = 0}^{\infty} \alpha_{m} = \infty\).
4. Conclusion
In this paper, we introduced a new viscosity approximation method. Strong convergence of proposed method is proved under certain assumptions. In uniformly smooth Banach spaces, Theorem 3.2 extends and improves the corresponding results of Xu [2], which themselves were an extension of results by Moudafi in [25]. Theorem 3.1 extends and improves the results presented by Chidume et. al. [3], the scheme presented by Shahzad and Udomene [4], the theorem proved by Lim and Xu [1] and the corresponding results in Schu [17, 18]. Our result is also a direct extension, as well as, improvement of the work done by Chang et. al. [28].Competing Interests
The authors declare that they have no competing interests.References
- Lim, T. C., & Xu, H. K. (1994). Fixed point theorems for asymptotically nonexpansive mappings. Nonlinear Analysis, 22(11), 1345-1356. [Google Scholor]
- Xu, H. K. (2004). Viscosity approximation methods for nonexpansive mappings. Journal of Mathematical Analysis and Applications, 298(1), 279-291.[Google Scholor]
- Chidume, C., Li, J., & Udomene, A. (2005). Convergence of paths and approximation of fixed points of asymptotically nonexpansive mappings. Proceedings of the American Mathematical Society, 133(2), 473-480.[Google Scholor]
- Shahzad, N., & Udomene, A. (2006). Fixed point solutions of variational inequalities for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Analysis: Theory, Methods & Applications, 64(3), 558-567.[Google Scholor]
- Youla, D. C. (1987). Mathematical theory of image restoration by the method of convex projections. Image Recovery: Theory and Application, 29-77. [Google Scholor]
- Tian, Z., Zarepisheh, M., Jia, X., & Jiang, S. B. (2013). The fixed-point iteration method for IMRT optimization with truncated dose deposition coefficient matrix. arXiv preprint arXiv:1303.3504. [Google Scholor]
- Mann, W. R. (1953). Mean value methods in iteration. Proceedings of the American Mathematical Society, 4(3), 506-510. [Google Scholor]
- Genel, A., & Lindenstrauss, J. (1975). An example concerning fixed points. Israel Journal of Mathematics, 22(1), 81-86. [Google Scholor]
- Bauschke, H. H., & Combettes, P. L. (2001). A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Mathematics of operations research, 26(2), 248-264. [Google Scholor]
- Nakajo, K., & Takahashi, W. (2003). Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. Journal of Mathematical Analysis and Applications, 279(2), 372-379. [Google Scholor]
- Matsushita, S. Y., & Takahashi, W. (2005). A strong convergence theorem for relatively nonexpansive mappings in a Banach space. Journal of Approximation Theory, 134(2), 257-266. [Google Scholor]
- Kim, T. H., & Xu, H. K. (2006). Strong convergence of modified Mann iterations for asymptotically nonexpansive mappings and semigroups. Nonlinear Analysis: Theory, Methods & Applications, 64(5), 1140-1152.[Google Scholor]
- Martinez-Yanes, C., & Xu, H. K. (2006). Strong convergence of the CQ method for fixed point iteration processes. Nonlinear Analysis: Theory, Methods & Applications, 64(11), 2400-2411.[Google Scholor]
- Su, Y., & Qin, X. (2008). Monotone CQ iteration processes for nonexpansive semigroups and maximal monotone operators. Nonlinear Analysis: Theory, Methods & Applications, 68(12), 3657-3664.[Google Scholor]
- Guan, J., Tang, Y., Ma, P., Xu, Y., & Su, Y. (2015). Non-convex hybrid algorithm for a family of countable quasi-Lipschitz mappings and application. Fixed Point Theory and Applications, 2015(1), 214.[Google Scholor]
- Liu, Y., Zheng, L., Wang, P., & Zhou, H. (2015). Three kinds of new hybrid projection methods for a finite family of quasi-asymptotically pseudocontractive mappings in Hilbert spaces. Fixed Point Theory and Applications, 2015(1), 118. [Google Scholor]
- Schu, J. (1991). Iterative construction of fixed points of asymptotically nonexpansive mappings. Journal of Mathematical Analysis and Applications, 158(2), 407-413. [Google Scholor]
- Schu, J. (1991). Approximation of fixed points of asymptotically nonexpansive mappings. Proceedings of the American Mathematical Society, 112(1), 143-151. [Google Scholor]
- Bruck, R., Kuczumow, T., & Reich, S. (1993). Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. In Colloquium Mathematicae, 65(2), 169-179.[Google Scholor]
- Tan, K. K., & Xu, H. K. (1994). Fixed point iteration processes for asymptotically nonexpansive mappings. Proceedings of the American Mathematical Society, 122(3), 733-739. [Google Scholor]
- Shioji, N., & Takahashi, W. (1999). Strong convergence of averaged approximants for asymptotically nonexpansive mappings in Banach spaces. Journal of Approximation Theory, 97(1), 53-64. [Google Scholor]
- Shioji, N., & Takahashi, W. (1999). A strong convergence theorem for asymptotically nonexpansive mappings in Banach spaces. Archiv der Mathematik, 72(5), 354-359. [Google Scholor]
- Kim, T. H., & Xu, H. K. (2000). Remarks on asymptotically nonexpansive mappings. Nonlinear Analysis: Theory, Methods & Applications, 41(3-4), 405-415. [Google Scholor]
- Chang, S. S. (2001). Some results for asymptotically pseudo-contractive mappings and asymptotically nonexpansive mappings. Proceedings of the American Mathematical Society, 129(3), 845-853.[Google Scholor]
- Moudafi, A. (2000). Viscosity approximation methods for fixed-points problems. Journal of Mathematical Analysis and Applications, 241(1), 46-55. [Google Scholor]
- Chang, S. S. (2006). Viscosity approximation methods for a finite family of nonexpansive mappings in Banach spaces. Journal of Mathematical Analysis and Applications, 323(2), 1402-1416. [Google Scholor]
- Naqvi, S. F. A., & Khan, M. S. (2017). On the viscosity rule for common fixed points of two nonexpansive mappings in Hilbert spaces. Open J. Math. Sci, 1, 110-125. [Google Scholor]
- Chang, S. S., Lee, H. J., Chan, C. K., & Kim, J. K. (2009). Approximating solutions of variational inequalities for asymptotically nonexpansive mappings. Applied mathematics and computation, 212(1), 51-59. [Google Scholor]
- Geobel, K., & Kirk, W. A. (1990). Topics in metric fixed point theory Cambridge Stud. Adv. Math, 28. [Google Scholor]
- Banach, S. (1932). Théorie des opérations linéaires. Monografie Mat., PWN, Warszawa [Google Scholor]
- Liu, L. S. (1995). Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces. Journal of Mathematical Analysis and Applications, 194(1), 114-125. [Google Scholor]
- Noor, M. A. (2000). New approximation schemes for general variational inequalities. Journal of Mathematical Analysis and applications, 251(1), 217-229.[Google Scholor]