- Research
- Open access
- Published:
Proximal point algorithms for zero points of nonlinear operators
Fixed Point Theory and Applications volume 2014, Article number: 42 (2014)
Abstract
A proximal point algorithm with double computational errors for treating zero points of accretive operators is investigated. Strong convergence theorems of zero points are established in a Banach space.
MSC:47H05, 47H09, 47H10, 65J15.
1 Introduction
In this paper, we are concerned with the problem of finding zero points of an operator ; that is, finding such that . The domain domA of A is defined by the set . Many important problems have reformulations which require finding zero points, for instance, evolution equations, complementarity problems, mini-max problems, variational inequalities and optimization problems; see [1–20] and the references therein. One of the most popular techniques for solving the inclusion problem goes back to the work of Browder [21]. One of the basic ideas in the case of a Hilbert space H is reducing the above inclusion problem to a fixed point problem of the operator defined by , which is called the classical resolvent of A. If A has some monotonicity conditions, the classical resolvent of A is with full domain and firmly nonexpansive. Rockafellar introduced the algorithm and call it the proximal point algorithm; for more detail, see [22] and the references therein. Regularization methods recently have been investigated for treating zero points of monotone operators; for [23–33] and the references therein. Methods for finding zero points of monotone mappings in the framework of Hilbert spaces are based on the good properties of the resolvent , but these properties are not available in the framework of Banach spaces.
In this paper, we investigate a proximal point algorithm with double computational errors based on regularization ideas in the framework of Banach spaces. The organization of this paper is as follows. In Section 2, we provide some necessary preliminaries. In Section 3, strong convergence of the algorithm is obtained in a general Banach space. In Section 4, an application is provided to support the main results.
2 Preliminaries
In what follows, we always assume that E is Banach space with the dual . Recall that a closed convex subset C of E is said to have normal structure if for each bounded closed convex subset K of C which contains at least two points, there exists an element x of K which is not a diametral point of K, i.e., , where is the diameter of K. It is well known that a closed convex subset of uniformly convex Banach space has the normal structure and a compact convex subset of a Banach space has the normal structure; for more details, see [34] and the references therein.
Let . E is said to be smooth or said to be have a Gâteaux differentiable norm if the limit exists for each . E is said to have a uniformly Gâteaux differentiable norm if for each , the limit is attained uniformly for all . E is said to be uniformly smooth or said to have a uniformly Fréchet differentiable norm if the limit is attained uniformly for . Let denote the pairing between E and . The normalized duality mapping is defined by
for all . In the sequel, we use j to denote the single-valued normalized duality mapping. It is known that if the norm of E is uniformly Gâteaux differentiable, then the duality mapping J is single-valued and uniformly norm to weak∗ continuous on each bounded subset of E.
Let C be a nonempty closed convex subset of E. Let be a mapping. In this paper, we use to denote the set of fixed points of T. Recall that T is said to be contractive if there exists a constant such that
For such a case, we also call T an α-contraction. T is said to be nonexpansive if
Let D be a nonempty subset of C. Let . Q is said to be a contraction if ; sunny if for each and , we have ; sunny nonexpansive retraction if Q is sunny, nonexpansive, and contraction. K is said to be a nonexpansive retract of C if there exists a nonexpansive retraction from C onto D.
The following result, which was established in [34], describes a characterization of sunny nonexpansive retractions on a smooth Banach space.
Let E be a smooth Banach space and C be a nonempty subset of E. Let be a retraction and j be the normalized duality mapping on E. Then the following are equivalent:
-
(1)
Q is sunny and nonexpansive;
-
(2)
, ;
-
(3)
, , .
Let I denote the identity operator on E. An operator with domain and range is said to be accretive if for each and , , there exists such that . An accretive operator A is said to be m-accretive if for all . In a real Hilbert space, an operator A is m-accretive if and only if A is maximal monotone. In this paper, we use to denote the set of zeros of A. For an accretive operator A, we can define a nonexpansive single-valued mapping by for each , which is called the resolvent of A.
In order to prove our main results, we also need the following lemmas.
Lemma 2.1 [35]
Let E be a Banach space, and A an m-accretive operator. For , , and , we have
where and .
Lemma 2.2 [36]
Let be a sequence of nonnegative numbers satisfying the condition , , where is a number sequence in such that and , is a number sequence such that , and is a positive number sequence such that . Then .
Lemma 2.3 [37]
Let and be bounded sequences in a Banach space E, and be a sequence in with
Suppose that , and
Then .
Lemma 2.4 [31]
Let E a real reflexive Banach space with the uniformly Gâteaux differentiable norm and the normal structure, and C be a nonempty closed convex subset of E. Let be a nonexpansive mapping with a fixed point, and be a fixed contraction with the coefficient . Let be a sequence generated by the following , where . Then converges strongly as to a fixed point of S, which is the unique solution in to the following variational inequality , .
3 Main results
Theorem 3.1 Let E be a real reflexive Banach space with the uniformly Gâteaux differentiable norm and A be an m-accretive operators in E. Assume that is convex and has the normal structure. Let be a fixed α-contraction. Let , , , and be real number sequences in such that . Let be the sunny nonexpansive retraction from E onto C and be a sequence generated in the following manner:
where is a sequence in E, is a bounded sequence in E, is a positive real numbers sequence, and . Assume that is not empty and the above control sequences satisfy the following restrictions:
-
(a)
and ;
-
(b)
;
-
(c)
and ;
-
(d)
for each and .
Then the sequence converges strongly to , which is the unique solution to the following variational inequality , .
Proof Fixing , we find that
Next, we prove that
where . In view of (3.1), we find that (3.2) holds for . We assume that the result holds for some m. Notice that
This shows that (3.2) holds. In view of the restriction (c), we find that the sequence is bounded. Put and . Now, we compute . Note that
This yields
Next, we estimate . In view of Lemma 2.1, we find that
where is an appropriate constant such that
Substituting (3.4) into (3.3), we arrive at
In view of the restrictions (a), (b), (c), and (d), we find that
It follows from Lemma 2.3 that . It follows from the restriction (b) that
Notice that
It follows that
In view of the restrictions (a), (b), and (c), we find from (3.5) that
Notice that
Since , we see from (3.6) that
Take a fixed number r such that . In view of Lemma 2.1, we obtain
Note that
This combines with (3.7), yielding
Next, we claim that , where , and solves the fixed point equation , , from which it follows that
For any , we see that
It follows that
By virtue of (3.8), we find that
Since , as and the fact that j is strong to weak∗ uniformly continuous on bounded subsets of E, we see that
Hence, for any , there exists such that the following inequality holds:
This implies that
Since ϵ is arbitrary and (3.9), one finds that . This implies that
Finally, we prove that as . Note that
Note that . It follows that
where . In view of the restriction (c), we find that . Let . Next, we show that . Indeed, from (3.10), for any give , there exists a positive integer such that
This implies that , . Since is arbitrary, we see that . In view of (3.11), we find that
In view of Lemma 2.2, we find the desired conclusion immediately. □
If the mapping f maps any element in C into a fixed element u and , then we have the following result.
Corollary 3.2 Let E be a real reflexive Banach space with the uniformly Gâteaux differentiable norm and A be an m-accretive operators in E. Assume that is convex and has the normal structure. Let , , and be real number sequences in such that . Let be a sequence generated in the following manner:
where u is a fixed element in C, is a sequence in E, is a bounded sequence in E, is a positive real numbers sequence, and . Assume that is not empty and the above control sequences satisfy the following restrictions:
-
(a)
and ;
-
(b)
;
-
(c)
;
-
(d)
for each and .
Then the sequence converges strongly to , which is the unique solution to the following variational inequality: , .
Remark 3.3 We remark here that the algorithm (ϒ) is convergence under mild restrictions. However, it does not include the Halpern iterative algorithm as a special case because of the restriction (b). It is of interest to develop a different analysis technique for the algorithm without the restriction or under mild restrictions.
4 Applications
In this section, we give an application of Theorem 3.1 in the framework of Hilbert spaces.
For a proper lower semicontinuous convex function , the subdifferential mapping ∂w of w is defined by
Rockafellar [38] proved that ∂w is a maximal monotone operator. It is easy to verify that if and only if .
Theorem 4.1 Let be a proper convex lower semicontinuous function such that is not empty. Let be a κ-contraction and let be a sequence in H in the following process: and
where is a sequence in H, is a bounded sequence in H, and is a positive real numbers sequence. Assume that the above control sequences satisfy the restrictions (a), (b), (d), and . Then the sequence converges strongly to , which is the unique solution to the following variational inequality: , .
Proof Since is a proper convex and lower semicontinuous function, we see that subdifferential ∂w of w is maximal monotone. We note that
is equivalent to . It follows that
Putting in Theorem 3.1, we draw the desired conclusion from Theorem 3.1 immediately. □
References
Kinderlehrer D, Stampacchia G: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York; 1980.
Zeidler E: Nonlinear Functional Analysis and Its Applications, II/B. Nonlinear Monotone Operators. Springer, New York; 1990.
Park S: A review of the KKM theory on -space or GFC-spaces. Adv. Fixed Point Theory 2013, 3: 355–382.
Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J. Comput. Appl. Math. 2009, 225: 20–30. 10.1016/j.cam.2008.06.011
Kim JK: Strong convergence theorems by hybrid projection methods for equilibrium problems and fixed point problems of the asymptotically quasi- ϕ -nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 10
Cho SY, Kang SM: Approximation of fixed points of pseudocontraction semigroups based on a viscosity iterative process. Appl. Math. Lett. 2011, 24: 224–228. 10.1016/j.aml.2010.09.008
Abdel-Salam HS, Al-Khaled K: Variational iteration method for solving optimization problems. J. Math. Comput. Sci. 2012, 2: 1475–1497.
Wang ZM, Lou W: A new iterative algorithm of common solutions to quasi-variational inclusion and fixed point problems. J. Math. Comput. Sci. 2013, 3: 57–72.
Chen JH: Iterations for equilibrium and fixed point problems. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 4
Noor MA, Noor KI, Waseem M: Decomposition method for solving system of linear equations. Eng. Math. Lett. 2012, 2: 34–41.
Cho SY: Hybrid projection algorithms for treating common fixed points of a family of demicontinuous pseudocontractions. Appl. Math. Lett. 2012, 25: 854–857. 10.1016/j.aml.2011.10.031
Cho SY: Iterative processes for common fixed points of two different families of mappings with applications. J. Glob. Optim. 2013, 57: 1429–1446. 10.1007/s10898-012-0017-y
He RH: Coincidence theorem and existence theorems of solutions for a system of ky fan type minimax inequalities in FC-spaces. Adv. Fixed Point Theory 2012, 2: 47–57.
Wu C: Wiener-Hope equations methods for generalized variational inequalities. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 3
Cho SY, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618. 10.1016/S0252-9602(12)60127-1
Yuan Q: Some results on asymptotically quasi- ϕ -nonexpansive mappings in the intermediate sense. J. Fixed Point Theory 2012., 2012: Article ID 1
Song J, Chen M: A modified Mann iteration for zero points of accretive operators. Fixed Point Theory Appl. 2013., 2013: Article ID 347
Zegeye H, Shahzad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.
Qin X, Su Y: Strong convergence theorems for relatively nonexpansive mappings in a Banach space. Nonlinear Anal. 2007, 67: 1958–1965. 10.1016/j.na.2006.08.021
Wu C, Lv S: Bregman projection methods for zeros of monotone operators. J. Fixed Point Theory 2013., 2013: Article ID 7
Browder FE: Existence and approximation of solutions of nonlinear variational inequalities. Proc. Natl. Acad. Sci. USA 1966, 56: 1080–1086. 10.1073/pnas.56.4.1080
Rockfellar RT: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1976, 1: 97–116. 10.1287/moor.1.2.97
Cho SY: Strong convergence of an iterative algorithm for sums of two monotone operators. J. Fixed Point Theory 2013., 2013: Article ID 6
Qin X, Su Y: Approximation of a zero point of accretive operator in Banach spaces. J. Math. Anal. Appl. 2007, 329: 415–424. 10.1016/j.jmaa.2006.06.067
Jung JS: Some results on Rockafellar-type iterative algorithms for zeros of accretive operators. J. Inequal. Appl. 2013., 2013: Article ID 255
Yang S: Zero theorems of accretive operators in reflexive Banach spaces. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 2
Cho SY, Kang SM: Zero point theorems for m -accretive operators in a Banach space. Fixed Point Theory 2012, 13: 49–58.
Qing Y, Cho SY: A regularization algorithm for zero points of accretive operators. Fixed Point Theory Appl. 2013., 2013: Article ID 341
Cho SY, Li W, Kang SM: Convergence analysis of an iterative algorithm for monotone operators. J. Inequal. Appl. 2013., 2013: Article ID 199
Ceng LC, Khan AR, Ansari QH, Yao JC: Strong convergence of composite iterative schemes for zeros of m -accretive operators in Banach spaces. Nonlinear Anal. 2009, 70: 1830–1840. 10.1016/j.na.2008.02.083
Qin X, Cho SY, Wang L: Iterative algorithms with errors for zero points of m -accretive operators. Fixed Point Theory Appl. 2013., 2013: Article ID 148
Hao Y: Zero theorems of accretive operators. Bull. Malays. Math. Soc. 2011, 34: 103–112.
Wu C: Mann iteration for zero theorems of accretive operators. J. Fixed Point Theory 2013., 2013: Article ID 3
Bruck RE: Nonexpansive projections on subsets of Banach spaces. Pac. J. Math. 1973, 47: 341–355. 10.2140/pjm.1973.47.341
Barbu V: Nonlinear Semigroups and Differential Equations in Banach Space. Noordhoff, Groningen; 1976.
Liu L: Ishikawa-type and Mann-type iterative processes with errors for constructing solutions of nonlinear equations involving m-accretive operators in Banach spaces. Nonlinear Anal. 1998, 34: 307–317. 10.1016/S0362-546X(97)00579-8
Suzuki T: Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochne integrals. J. Math. Anal. Appl. 2005, 305: 227–239. 10.1016/j.jmaa.2004.11.017
Rockafellar RT: Characterization of the subdifferentials of convex functions. Pac. J. Math. 1966, 17: 497–510. 10.2140/pjm.1966.17.497
Acknowledgements
The authors are grateful to the reviewers for the useful suggestions which improved the contents of the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors contributed equally to this manuscript. Both authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Qing, Y., Cho, S.Y. Proximal point algorithms for zero points of nonlinear operators. Fixed Point Theory Appl 2014, 42 (2014). https://doi.org/10.1186/1687-1812-2014-42
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2014-42