Abstract
Let E be a 2-uniformly convex real Banach space with uniformly Gâteaux differentiable norm, and its dual space. Let be a bounded strongly monotone mapping such that For given let be generated by the algorithm:
where J is the normalized duality mapping from E into and is a real sequence in (0, 1) satisfying suitable conditions. Then it is proved that converges strongly to the unique point Finally, our theorems are applied to the convex minimization problem.
Keywords: Strongly monotone, Lipschitz, Bounded
Background
Let H be a real Hilbert space with inner product and norm An operator is called monotone if
| 1.1 |
and is called strongly monotone if there exists such that
| 1.2 |
Interest in monotone operators stems mainly from their usefulness in numerous applications. Consider, for example, the following: Let be a proper lower semi continuous and convex function. The subdifferential, of f at is defined by
It is easy to check that is a monotone operator on H, and that if and only if x is a minimizer of f. Setting it follows that solving the inclusion in this case, is solving for a minimizer of f.
Several existence theorems have been established for the equation when A is of the monotone-type (see e.g., Deimling 1985; Pascali and Sburian 1978).
The extension of the monotonicity definition to operators from a Banach space into its dual has been the starting point for the development of nonlinear functional analysis. The monotone maps constitute the most manageable class because of the very simple structure of the monotonicity condition. The monotone mappings appear in a rather wide variety of contexts since they can be found in many functional equations. Many of them appear also in calculus of variations as subdifferential of convex functions. (Pascali and Sburian 1978, p. 101).
Let E be a real normed space, its topological dual space. The map defined by
is called the normalized duality map on E. where, denotes the generalized duality pairing between E and
A map is called monotone if for each the following inequality holds:
| 1.3 |
A is called strongly monotone if there exists such that for each the following inequality holds:
| 1.4 |
A map is called accretive if for each there exists such that
| 1.5 |
A is called strongly accretive if there exists such that for each there exists such that
| 1.6 |
In a Hilbert space, the normalized duality map is the identity map. Hence, in Hilbert spaces, monotonicity and accretivity coincide. For accretive-type operator A, solutions of the equation in many cases, represent equilibrium state of some dynamical system (see e.g., Chidume 2009, p. 116).
For approximating a solution of assuming existence, where is of accretive-type, Browder (1967) defined an operator by where I is the identity map on E. He called such an operator pseudo-contractive. It is trivial to observe that zeros of A correspond to fixed points of T. For Lipschitz strongly pseudo-contractive maps, Chidume (1987) proved the following theorem.
Theorem C1
(Chidume 1987) Let and be nonempty closed convex and bounded. Let be a strongly pseudo-contractive and Lipschitz map. For arbitrary let a sequence be defined iteratively by where satisfies the following conditions: Then, converges strongly to the unique fixed point ofT.
By setting in Theorem C1, the following theorem for approximating a solution of where A is a strongly accretive and bounded operator can be proved.
Theorem C2
Let Let be a strongly accretive and bounded map. Assume For arbitrary let a sequence be defined iteratively by where satisfies the following conditions: Then, converges strongly to the unique solution of
The main tool used in the proof of Theorem C1 is an inequality of Bynum (1976). This theorem signalled the return to extensive research efforts on inequalities in Banach spaces and their applications to iterative methods for solutions of nonlinear equations. Consequently, Theorem C1 has been generalized and extended in various directions, leading to flourishing areas of research, for the past thirty years or so, for numerous authors (see e.g., Censor and Reich 1996; Chidume 1986, 1987, 2002; Chidume and Bashir 2007; Chidume and Chidume 2005, 2006; Chidume and Osilike 1999; Deng 1993; Zhou and Jia 1996; Liou 1990; Qihou 1990; Reich 1977, 1978, 1979; Reich and Sabach 2009, 2010; Weng 1991; Xiao 1998; Xu 1991, 1991, 1992; Berinde and Maruster 2014; Moudafi 2003, 2004; 2010; Moudafi and Thera 1997; Xu and Roach 1991; Xu et al. 1995; Zhu 1994 and a host of other authors). Recent monographs emanating from these researches include those by Berinde (2007), Chidume (2009), Goebel and Reich (1984), and William and Shahzad (2014).
Unfortunately, the success achieved in using geometric properties developed from the mid 1980s to early 1990s in approximating zeros of accretive-type mappings has not carried over to approximating zeros of monotone-type operators in general Banach spaces. Part of the problem is that since A maps E to for is in Consequently, a recursion formula containing and may not be well defined.
Attempts have been made to overcome this difficulty by introducing the inverse of the normalized duality mapping in the recursion formulas for approximating zeros of monotone-type mappings.
In this paper, we introduce an iterative scheme of Mann-type to approximate the unique zero of a strongly monotone bounded mapping in 2-uniformly convex real Banach with uniformly Gâteaux differentiable norm. Then we apply our results to the convex minimization problem. Finally, our method of proof is of independent interest.
Remark 1
In spaces, the formula for J is known precisely (see e.g., Chidume 2009; Cioranescu 1990). In fact, from Cioranescu (1990), Corollary 4.10, p. 72, we have for
Preliminaries
Let E be a normed linear space. E is said to be smooth if
| 2.1 |
exist for each (Here is the unit sphere of E). E is said to be uniformly smooth if it is smooth and the limit is attained uniformly for each and E is Fréchet differentiable if it is smooth and the limit is attained uniformly for
A normed linear space E is said to be strictly convex if:
The modulus of convexity of E is the function defined by:
E is uniformly convex if and only if for every Let Then E is said to be p-uniformly convex if there exists a constant such that for all Observe that every p-uniformly convex space is uniformly convex.
It is well known that E is smooth if and only if J is single valued. Moreover, if E is a reflexive smooth and strictly convex Banach space, then is single valued, one-to-one, surjective and it is the duality mapping from into E. Finally, if E has uniform Gâteaux differentiable norm, then J is norm-to-weak uniformly continuous on bounded sets.
In the sequel, we shall need the following results and definitions.
Theorem 2.1
(Xu 1991) Let be a given real number. Then the following are equivalent in a Banach space:
-
(i)
E isp-uniformly convex.
-
(ii)There is a constant such that for every and The following inequality holds:
-
(iii)There is a constant such that for every and the following inequality holds:
Corollary 2.2
LetE be a 2-uniformly convex and smooth real Banach space. Then is Lipschtzian form intoE, i.e., there exists constant such for all the following holds
| 2.2 |
Proof
This follows from inequality (iii) of Theorem 2.1 with
Let E be a smooth real Banach space with dual The function defined by
| 2.3 |
where J is the normalized duality mapping from E into introduced by Alber has been studied by Alber (1996), Alber and Guerre-Delabiere (2001), Kamimura and Takahashi (2002), Reich (1979) and a host of other authors. This functional will play a central role in what follows. If a real Hilbert space, then Eq. (2.3) reduce to for It is obvious from the definition of the function that
| 2.4 |
Define a functional by
| 2.5 |
Then, it is easy to see that
| 2.6 |
Lemma 2.3
(Alber 1996) LetE be a reflexive strictly convex and smooth real Banach space with as its dual. Then,
| 2.7 |
for all and
Lemma 2.4
(Kamimura and Takahashi 2002) LetE be a smooth uniformly convex real Banach space, and let and be two sequences ofE. If either or is bounded and as then as
Lemma 2.5
(Tan and Xu 1993) Let be a sequence of non-negative real numbers satisfying the following relation:
Such that Then exists. If addition, the sequence has a subsequence that converges to 0. Then converges to 0.
The following results will be useful.
Lemma 2.6
(Alber and Ryazantseva 2006) For letX be ap-uniformly convex and smooth real Banach space andS a bounded subset ofX. Then there exists a positive constant such that
Lemma 2.7
LetE be a 2-uniformly convex smooth real Banach space. Then the following inequality holds:
where has the same meaning as in Theorem2.1.
Proof
Using (ii) of Theorem 2.1, we have
Interchanging x and y, we obtain
Main results
We now prove the following result
Theorem 3.1
LetE be a 2-uniformly convex real Banach space with uniformly Gâteaux differentiable norm and its dual space. Let be a bounded andk-strongly monotone mapping such that For arbitrary let be the sequence defined iteratively by:
| 3.1 |
whereJ is the normalized duality mapping fromE into and is a real sequence satisfying the following conditions: Then, there exists such that if the sequence converges strongly to the unique solution of the equation
Proof
The proof is in two steps:
Step 1: We prove that is bounded. Since let There exists such that:
| 3.2 |
We show that for all The proof is by induction. We have Assume that for some We show that From the induction assumption and Lemma 2.6, there exists such that Since A is bounded, we have:
| 3.3 |
where L is a Lipschitz constant of Define
| 3.4 |
Using the definition of we compute as follows:
Using Lemma 2.3, with we have:
Using the strong monotonocity of A, Schwartz inequality and the Lipzchitz property of we obtain
Using Lemma 2.7, it follows that
| 3.5 |
Finally, using inequality (3.2), the definition of (3.4), and the induction assumption, we have
Therefore, Thus, by induction, for all So, by inequality (2.4), is bounded.
Step 2: We now prove that converges strongly to the unique point of Following the same arguments as in Step 1, using the fact the sequence is bounded and A is bounded, there exists a positive constant M such that
| 3.6 |
Therefore,
Using the hypothesis and Lemma 2.5, it follows that exists. From (3.6), we have
Using the fact that it follows that Therefore, there exists a subsequence of such that as We have
Since is bounded and J is norm-to weak uniformly continuous on bounded subsets of E, it follows that has a subsequence that converges to 0. Thus, by Lemma (), converges strongly to 0. Applying Lemma(), we obtain that as This completes the proof.
Corollary 3.2
Let and be a bounded and strongly monotone mapping. For arbitrary let be the sequence defined iteratively by:
| 3.7 |
whereJ is the normalized duality mapping fromE into and is a real sequence satisfying the following conditions:
Then, there exists such that if the sequence converges strongly to the unique solution of the equation
Proof
Since spaces, are 2-uniformly convex Banach space with uniformly Gâteaux differentiable norm, then the proof follows from Theorem 3.1.
Application to convex minimization problems
In this section, we study the problem of finding a minimizer of a convex function f defined from a real Banach space E to
The following basic results are well known.
Lemma 4.1
Let be a real-valued differentiable convex function and denotes the differential map associated tof. Then the following hold.
The pointa is a minimizer off onE if and only if
- Iff is bounded, thenf is locally Lipschitzian, i.e., for every and there exists such thatf is -Lipschitzian on i.e.
Lemma 4.2
LetE be normed linear space and a real-valued differentiable convex function. Assume thatf is bounded. Then the differential map is bounded.
Proof
Let and Set We show that df(B) is bounded. From lemma 4.1, there exists such that
| 4.1 |
Let and such that Since B is open, for all there exists such that Using the fact that the convexity of f and inequality (4.1), it follows that
so that
Therefore Hence df(B) is bounded.
Definition 4.3
A function is said to be strongly convex if there exists such that for every with and the following inequality holds:
| 4.2 |
Lemma 4.4
LetE be normed linear space and a real-valued differentiable convex function. Assume thatf is strongly convex. Then the differential map is strongly monotone, i.e., there exists a positive constantk such that
| 4.3 |
We now prove the following theorem.
Theorem 4.5
LetE be a 2-uniformly convex real Banach space with uniformly Gâteaux differentiable norm and let be a differentiable, bounded, strongly convex real-valued function which satisfies the growth condition: as For arbitrary let be the sequence defined iteratively by:
| 4.4 |
whereJ is the normalized duality mapping fromE into and is a real sequence satisfying the following conditions: Then,f has a unique minimizer and there exists such that if the sequence converges strongly to
Proof
Since E is reflexive, then from the growth condition, the continuity and the strict convexity of f, f has a unique minimizer characterized by (Lemma 4.1). Finally, from Lemmas 4.2 and 4.4, the differential map is bounded and strongly monotone. Therefore, the proof follows from Theorem 3.1.
Conclusion
In this work, we proposed a new iteration scheme for the approximation of zeros of monotone mappings defined in certain Banach spaces. Our results are used to approximate minimizers of convex functions. The results obtained in this paper are important improvements of recent important results in this field.
Authors’ contributions
The authors, CD, TMMS, ND and CEC with the consultation of each other carried out this work. All authors read and approved the final manuscript.
Compliance with ethical guidelines
Competing interests The authors declare that they have no competing interests.
Contributor Information
C Diop, Email: diopmotors@hotmail.com.
T M M Sow, Email: sowthierno89@gmail.com.
N Djitte, Email: ngalla.djitte@ugb.edu.sn.
C E Chidume, Email: chidume@aust.edu.ng.
References
- Alber Y (1996) Metric and generalized projection operator in banach space: properties and applications. In: Kartsatos AG (ed) Theory and applications of nonlinear operators of accretive and monotone type. Marcel Dekker, New York, pp 15–50
- Alber Y, Guerre-Delabiere S. On the projection methods for fixed point problems. Analysis (Munich) 2001;21(1):17–39. [Google Scholar]
- Alber Y, Ryazantseva I. Nonlinear ILL-posed problems of monotone type. Dordrecht: Springer; 2006. [Google Scholar]
- Berinde V. Iterative approximation of fixed points, lecture notes in mathematics. London: Springer; 2007. [Google Scholar]
- Berinde V, Maruster S, Rus IA. An abstract point of view on iterative approximation of fixed points of nonself operators. J Nonlinear Convex Anal. 2014;15(5):851–865. [Google Scholar]
- Browder FB. Nonlinear mappings of nonexpansive and accretive type in Banach spaces. Bull Am Math Soc. 1967;73:875–882. doi: 10.1090/S0002-9904-1967-11823-8. [DOI] [Google Scholar]
- Bynum WL. Weak parallelogram laws for Banach spaces. Can Math Bull. 1976;19(3):269–275. doi: 10.4153/CMB-1976-042-4. [DOI] [Google Scholar]
- Censor Y, Reich R. Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization. Optimization. 1996;37(4):323–339. doi: 10.1080/02331939608844225. [DOI] [Google Scholar]
- Cioranescu I. Geometry of Banach spaces, duality mappings and nonlinear problems. Dordrecht: Kluwer Academic Publishers; 1990. [Google Scholar]
- Chidume CE. An approximation method for monotone Lipschitzian operators in Hilbert-spaces. JJ Aust Math Soc Ser A Pure Math Stat. 1986;41:59–63. doi: 10.1017/S144678870002807X. [DOI] [Google Scholar]
- Chidume CE. Convergence theorems for asymptotically pseudo-contractive mappings. Nonlinear Anal Theory Methods Appl. 2002;49(1):1–11. doi: 10.1016/S0362-546X(00)00240-6. [DOI] [Google Scholar]
- Chidume CE. Properties Geometric, of Banach Spaces and Nonlinear iterations, vol 1965, of lectures notes in mathematics. London: Springer; 2009. [Google Scholar]
- Chidume CE. Iterative approximation of fixed points of Lipschitzian strictly pseudo-contractive mappings. Proc Am Math Soc. 1987;99(2):283–288. [Google Scholar]
- Chidume CE, Bashir A. Approximation of common fixed points for finite families of nonself asymptotically nonexpansive mappings in Banach spaces. J Math Anal Appl. 2007;326:960–973. doi: 10.1016/j.jmaa.2006.03.045. [DOI] [Google Scholar]
- Chidume CE, Chidume CO. Convergence theorems for fixed points of uniformly continuous generalized Phi-hemi-contractive mappings. J Math Anal Appl. 2005;303:545–554. doi: 10.1016/j.jmaa.2004.08.060. [DOI] [Google Scholar]
- Chidume CE, Chidume CO. Convergence theorem for zeros of generalized Phi-quasi-accretive operators. Proc Am Math Soc. 2006;134:243–251. doi: 10.1090/S0002-9939-05-07954-2. [DOI] [Google Scholar]
- Chidume CE, Osilike MO. Iterative solutions of nonlinear accretive operator equations in arbitrary Banach spaces. Nonlinear Anal Theory Methods Appl. 1999;36:863–872. doi: 10.1016/S0362-546X(97)00611-1. [DOI] [Google Scholar]
- Deimling K. Nonlinear functional analysis. New York: Springer; 1985. [Google Scholar]
- Deng L. On Chidume’s open question. J Math Appl. 1993;174(2):441–449. [Google Scholar]
- Goebel K, Reich S. Uniform convexity, hyperbolic geometry, and nonexpansive mappings. Monographs and textbooks in pure and applied mathematics. New York: Marcel Dekker, Inc.; 1984. [Google Scholar]
- Kamimura S, Takahashi W. Strong convergence of proximal-type algorithm in Banach space. SIAMJ Optim. 2002;13(3):938–945. doi: 10.1137/S105262340139611X. [DOI] [Google Scholar]
- Liou L. Ishikawa and Mann iterative for hemi-contractive mapping. J Math Anal Appl. 1990;48:55–62. [Google Scholar]
- Moudafi A. A relaxed alternating CQ-algorithm for convex feasibility problems. Nonlinear Anal. 2003;79:117–121. doi: 10.1016/j.na.2012.11.013. [DOI] [Google Scholar]
- Moudafi A. Alternating CQ-algorithm for convex feasibility and split fixed-point problems. J Nonlinear Convex Anal. 2004;15(4):809–818. [Google Scholar]
- Moudafi A. Proximal methods for a class of bilevel monotone equilibrium problems. J Glob Optim. 2010;47(2):45–52. doi: 10.1007/s10898-009-9476-1. [DOI] [Google Scholar]
- Moudafi A, Thera M. Finding a zero of the sum of two maximal monotone operators. J Optim Theory Appl. 1997;94(2):425–448. doi: 10.1023/A:1022643914538. [DOI] [Google Scholar]
- Pascali D, Sburian S. Nonlinear mappings of monotone type. Romania: Editura Academia Bucuresti; 1978. [Google Scholar]
- Qihou L. The convergence theorems of the sequence of Ishikawa iterates for hemi-contractive mapping. J Math Anal Appl. 1990;148:55–62. doi: 10.1016/0022-247X(90)90027-D. [DOI] [Google Scholar]
- Reich S. Constructive techniques for accretive and monotone operators, applied non-linear analysis. New York: Academic Press; 1979. pp. 335–345. [Google Scholar]
- Reich S. Extension problems for accretive sets in Banach spaces. J Funct Anal. 1977;26:378–395. doi: 10.1016/0022-1236(77)90022-2. [DOI] [Google Scholar]
- Reich S. Iterative methods for accretive sets in Banach Spaces. New York: Academic Press; 1978. pp. 317–326. [Google Scholar]
- Reich S, Sabach S. A strong convergence theorem for a proximal-type algorithm in reflexive Banach spaces. J Nonlinear Convex Anal. 2009;10(3):471–485. [Google Scholar]
- Reich S, Sabach S. Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer Funt Anal Optim. 2010;31(1—-3):22–44. doi: 10.1080/01630560903499852. [DOI] [Google Scholar]
- Tan HK, Xu HK. Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J Math Anal Appl. 1993;178:301–308. doi: 10.1006/jmaa.1993.1309. [DOI] [Google Scholar]
- Weng XL. Fixed point iteration for local striclty pseudo-contractive mappings. Proc Am Math Soc. 1991;113(3):727–731. doi: 10.1090/S0002-9939-1991-1086345-8. [DOI] [Google Scholar]
- William K, Shahzad N. Fixed point theory in distance spaces. New York: Springer; 2014. [Google Scholar]
- Xiao R. Chidume’s open problems and fixed point theorems. Xichuan Daxue Xuebao. 1998;35(4):505–508. [Google Scholar]
- Xu HK. Inequalities in Banach spaces with applications. Nonlinear Anal. 1991;16(12):1127–1138. doi: 10.1016/0362-546X(91)90200-K. [DOI] [Google Scholar]
- Xu Y. Existence and convergence for fixed points of mappings of the asymptotically nonexpansive type. Nonlinear Anal. 1991;16:1139–1146. doi: 10.1016/0362-546X(91)90201-B. [DOI] [Google Scholar]
- Xu ZB. A note on the Ishikawa iteration schemes. J Math Anal Appl. 1992;167:582–587. doi: 10.1016/0022-247X(92)90225-3. [DOI] [Google Scholar]
- Xu ZB, Jiang YL, Roach GF. A further necessary and sufficient condition for strong convergence of nonlinear contraction semigroups and of iteration methods for accretive operators in Banach spaces. Proc Edinburgh Math Soc. 1995;38(2):1–12. doi: 10.1017/S0013091500006167. [DOI] [Google Scholar]
- Xu Z, Roach GF. Characteristic inequalities for uniformly convex and uniformly smooth Banach space. J Math Anal Appl. 1991;157:189–210. doi: 10.1016/0022-247X(91)90144-O. [DOI] [Google Scholar]
- Zhou H, Jia Y. Approximating the zeros of accretive operators by the Ishikawa iteration process. Abstr Appl Anal. 1996;1(2):153–167. doi: 10.1155/S1085337596000073. [DOI] [Google Scholar]
- Zhu L. Iteration solution of nonlinear equations involving m-accretive operators in Banach spaces. J Math Anal Appl. 1994;188:410–415. doi: 10.1006/jmaa.1994.1408. [DOI] [Google Scholar]
