- Research
- Open access
- Published:
Convergence results for the zero-finding problem and fixed points of nonexpansive semigroups and strict pseudocontractions
Fixed Point Theory and Applications volume 2012, Article number: 129 (2012)
Abstract
In this work, we establish strong convergence theorems for solving the fixed point problem of nonexpansive semigroups and strict pseudocontractions, and the zero-finding problem of maximal monotone operators in a Hilbert space. We further apply our result to the convex minimization problem and commutative semigroups.
MSC:47H09, 47H10.
1 Introduction
Let H be a real Hilbert space and K a nonempty, closed, and convex subset of H. Let be a nonlinear mapping. Then T is said to be nonexpansive if for all . The fixed points set of T is denoted by .
In 1953, Mann [21] introduced the following classical iteration for a nonexpansive mapping in a real Hilbert space: and
where .
In 1967, Halpern [13] introduced another classical iteration for a nonexpansive mapping in a real Hilbert space: and
where and is fixed.
Let be a contraction (i.e., for all and ). In 2000, Moudafi [25] introduced the viscosity approximation method for a nonexpansive mapping T as follows: and
where . It was proved, in a Hilbert space that the sequence generated by (1.2) strongly converges to a fixed point of T under suitable conditions.
Let A be a strongly positive bounded linear operator on H: that is, there is a constant with property
A typical problem is to minimize a quadratic function over the set of the fixed points of a nonexpansive mapping on a real Hilbert space H:
where K is the fixed point set of a nonexpansive mapping T on H and b is a given point in H.
Recently, Marino-Xu [22] introduced the following general iterative method for a nonexpansive mapping T in a Hilbert space: and
where , f is a contraction and A is a strongly positive bounded linear operator.
Since then, there have been a number of modified viscosity approximation methods for nonexpansive mappings or nonexpansive semigroups (see, for example, [6, 7, 9, 26, 32, 35, 38, 42, 43]).
Recall that is called a κ-strict pseudocontraction if there exists a constant such that
for all . It is known that (1.3) is equivalent to the following:
for all .
The class of strict pseudocontractions was introduced, in 1967, by Browder-Petryshyn [3]. The existence and weak convergence theorems were proved in a real Hilbert space by using Mann iterative algorithm (1.1) with a constant sequence for all . Recently, Marino-Xu [23] and Zhou [44] extended the results of Browder-Petryshyn [3] to Mann’s iteration process (1.1). Since 1967, the study of fixed points for strict pseudocontractions has been investigated by many authors (see, e.g., [1, 28]).
A set-valued mapping is called monotone if for all , , and imply . A monotone mapping M is maximal if its graph of M is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping M is maximal if and only if for , for all imply . Let , be the resolvent of M. It is well known that is single-valued and for any . For each , the Yosida approximation of M is defined by . We know that for all and .
A fundamental problem of monotone operators is that of finding an element x such that . Such a problem is called the zero-finding problem (denoted by the set of solutions) and also includes many concrete examples, such as convex programming and monotone variational inequalities. It is known that if is a proper lower semicontinuous convex function, then ∂g is maximal monotone and the equation is reduced to (see [29, 30]).
Initiated by Martinet [24], Rockafellar [30] introduced the following iterative scheme: and
where and M is a maximal monotone operator on H. Such an algorithm is called the proximal point algorithm. It was proved that the sequence generated by (1.4) converges weakly to an element in if .
The convergence of the zero-finding problem of monotone operators has been studied by many authors in several setting (see, for example, [8, 10, 14, 15, 27, 34]).
In this work, motivated by Lau et al. [16–20], Marino-Xu [22], and Saeidi [32], we introduce a new general iterative scheme for solving the fixed- point problem of a nonexpansive semigroup involving a strict pseudocontraction and the zero-finding problem of a maximal monotone operator in the framework of a Hilbert space. Some applications concerning the convex minimization problem and commutative semigroups are also presented.
2 Preliminaries and lemmas
In this section, we state some preliminaries and lemmas which will be used in the sequel.
Let S be a semigroup. We denote by the Banach space of all bounded real-valued functionals on S with supremum norm. For each , we define the left and right translation operators and on by
for each and , respectively. Let X be a subspace of containing 1. An element μ in the dual space of X is said to be a mean on X if . It is well known that μ is a mean on X if and only if
for each . We often write instead of for and .
Let X be a translation invariant subspace of (i.e., and for each ) containing 1. Then a mean μ on X is said to be left invariant (resp. right invariant) if (resp. ) for each and . A mean μ on X is said to be invariant if μ is both left and right invariant [16–18]. S is said to be left (resp. right) amenable if X has a left (resp. right) invariant mean. S is a amenable if S is left and right amenable. In this case, also has an invariant mean. It is known that is amenable when S is commutative semigroup or solvable group. However, the free group or semigroup of two generators is not left or right amenable (see [11, 20]). A net of means on X is said to be left regular [11] if
for each , where is the adjoint operator of .
Let K be a nonempty, closed, and convex subset of H. A family is called a nonexpansive semigroup on K if for each , the mapping is nonexpansive and for each . We denote by the set of common fixed points of , i.e.,
Throughout this article, we denote the open ball of radius r centered at 0 by and also denote the closed and convex hull of by . For and a mapping , the set of ε-approximate fixed points of T will be denoted by , i.e. .
The following lemmas are important in order to prove our main theorem.
Let f be a function of a semigroup S into a Banach space E such that the weak closure of is weakly compact and let X be a subspace of containing all the functions with . Then, for any , there exists a unique element in E such that
for all . Moreover, if μ is a mean on X then
We can write by .
Let K be a closed and convex subset of a Hilbert space H, be a nonexpansive semigroup from K into K such that and X be a subspace of containing 1 and the mapping be an element of X for each and , and μ be a mean on X.
If we write instead of , then the following hold:
-
(i)
is a nonexpansive mapping from K into K;
-
(ii)
for each ;
-
(iii)
for each ;
-
(iv)
if μ is left invariant, then is a nonexpansive retraction from K onto .
Let K be a nonempty, closed, and convex subset of a real Hilbert space H. Then, for any , there exists a unique nearest point in K, denoted by , such that
for all . Such a projection is called the metric projection of H onto K. We also know that for and , if and only if
We know the following subdifferential inequality.
Lemma 2.3 For all , there holds the inequality
Lemma 2.4 [22]
Let A be a strongly positive bounded linear operator on a Hilbert space H with coefficient and . Then .
In the sequel, we need the following crucial lemmas.
Lemma 2.5 [41]
Assume is a sequence of nonnegative real numbers such that
where is a sequence in and is a sequence in such that
-
(a)
;
-
(b)
or .
Then .
Lemma 2.6 [36]
Let and be bounded sequences in a Banach space E such that
where is a real sequence in with . If , then .
The following crucial results can be found in [1].
Lemma 2.7 [1]
Let K be a nonempty, closed, and convex subset of a real Hilbert space H and let be a κ-strict pseudocontraction such that , then is demiclosed at zero, that is, for all sequence with and it follows that .
Lemma 2.8 [1]
Let K be a nonempty, closed, and convex subset of a real Hilbert space H and let () be a family of -strict pseudocontractions for some . Assume is a positive sequence such that . Then is a κ-strict pseudocontraction with . Moreover, if has a common fixed point, then .
Lemma 2.9 [40]
Let the resolvent be defined by , . Then the following holds:
for all and .
3 Main result
In this section, we are now ready to prove our main theorem.
Theorem 3.1 Let H be a real Hilbert space and a nonexpansive semigroup on H. Let be a maximal monotone operator and a κ-strict pseudocontraction such that . Let X be a left invariant subspace of such that , and the function is an element of X for each . Let be a left regular sequence of means on X such that . Let f be an α-contraction on H and A a strongly positive bounded linear operator with coefficient . Let β and γ be real numbers such that and . Let be generated by and
where , and satisfying the conditions:
(C1) and ;
(C2) ;
(C3) ;
(C4) and .
Then converges strongly to which also solves the following variational inequality:
Proof Since , we shall assume that and . So by Lemma 2.4, we have .
First, we show that is bounded. Let . Put for all . Then
which yields
Moreover, since is firmly nonexpansive,
From (3.3), we have
By an induction, we can show that
Therefore, is bounded. So are , , , and .
We next show that
Observe that
Indeed,
Since is bounded and , (3.4) holds.
For each , define . Then is nonexpansive, and hence
for some big enough constant .
On the other hand, since and ,
Put . Then
which implies
Substituting (3.5) and (3.6) into (3.7), we obtain
Using Lemma 2.9, (3.4), (C1), (C2), and (C4), we have
From Lemma 2.6, we derive
It also follows that
We next show that
Put
Set . Then D is a nonempty bounded closed convex set. Moreover, , , and are in D. To complete our proof, we follow the proof line as in [2] (see also [19, 20, 33]). Let . From [5], there exists such that
From Corollary 1.1 in [5], there exists a natural number N such that
for all and . Let . Since is left regular, there exists such that
for all and . So we have for all
Observe, by Lemma 2.2
Combining (3.10)-(3.12), we derive
for all and . Let and . Then there exists which satisfies (3.9). Observe
Since and , there exists such that
for all . Hence, . Since is arbitrary,
We next show that
Since is firmly nonexpansive and ,
which implies
Therefore,
which yields
for some . Thus, (3.15) holds by (3.8) and .
We next show that
From (3.2), we have
So, we obtain
It follows that
From (C1) and (C3), we conclude that (3.16) holds. Moreover, we get that
It is easy to see that is a contraction. So, by Banach’s contraction principle, there exists a unique point p which satisfies the following variational inequality:
We next show that
To this end, we choose a subsequence of such that
Since is bounded and H is reflexive, there exists a point such that . From (3.15) and (3.17), there exists a corresponding subsequence of (resp. of ) such that (resp. ).
We next show that . Since ,
From (3.15) and , we have
Noting that , by the monotonicity of M, we have
for all . So we obtain
for all . Hence, by the maximality of M.
On the other hand, from (3.14), we get that by the demiclosedness of a nonexpansive mapping [4, 12]. Applying Lemma 2.7 to (3.16), we also get that . This shows that , and hence
We finally show that as . From Lemmas 2.3 and 2.4, we have
It follows that
From (3.19) and (C1), we can apply Lemma 2.5 to conclude that as . This completes the proof. □
From Rockafellar’s theorem [29, 30], we next apply our result to the convex minimization problem in a Hilbert space.
Corollary 3.2 Let H be a real Hilbert space and a nonexpansive semigroup on H. Let be a proper lower semi-continuous convex function and a κ-strict pseudocontraction such that . Let X be a left invariant subspace of such that , and the function is an element of X for each . Let be a left regular sequence of means on X such that . Let f be an α-contraction on H and A a strongly positive bounded linear operator with coefficient . Let , β, γ, and be as in Theorem 3.1. Then the sequence generated by and
converges strongly to which also solves the variational inequality (3.1).
Using Lemma 2.8, we next apply our result to a finite family of strict pseudocontractions in a Hilbert space.
Corollary 3.3 Let H be a real Hilbert space and a nonexpansive semigroup on H. Let be a maximal monotone operator and a family of -strict pseudocontractions such that . Let . Let X be a left invariant subspace of such that , and the function is an element of X for each . Let be a left regular sequence of means on X such that . Let f be an α-contraction on H and A a strongly positive bounded linear operator with coefficient . Let , β, γ, and be as in Theorem 3.1 and with . Then the sequence generated by and
converges strongly to which also solves the variational inequality (3.1).
Using the results proved in [37] (see also [19]), we obtain the following corollaries.
Corollary 3.4 Let H be a real Hilbert space. Let and be nonexpansive mappings on H with . Let be a maximal monotone operator and let be a κ-strict pseudocontraction such that . Let f be an α-contraction on H and A a strongly positive bounded linear operator with coefficient . Let , β, γ, , and be as in Theorem 3.1. Then the sequence generated by and
converges strongly to which also solves the variational inequality (3.1).
Corollary 3.5 Let H be a real Hilbert space. Let be a strongly continuous nonexpansive semigroup on H. Let be a maximal monotone operator and a κ-strict pseudocontraction such that . Let f be an α-contraction on H and A a strongly positive bounded linear operator with coefficient . Let , β, γ, , and be as in Theorem 3.1. Then the sequence generated by and
where is an increasing sequence in such that and , converges strongly to which also solves the variational inequality (3.1).
Corollary 3.6 Let H be a real Hilbert space. Let be a strongly continuous nonexpansive semigroup on H. Let be a maximal monotone operator and a κ-strict pseudocontraction such that . Let f be an α-contraction on H and A a strongly positive bounded linear operator with coefficient . Let , β, γ, and be as in Theorem 3.1. Then the sequence generated by and
where is a decreasing sequence in such that , converges strongly to which also solves the variational inequality (3.1).
References
Acedo GL, Xu HK: Iterative methods for strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. TMA 2007, 67: 2258–2271. 10.1016/j.na.2006.08.036
Atsushiba S, Takahashi W: Approximation common fixed points of nonexpansive semigroups by the Mann iteration process. Ann. Univ. Mariae Curie-Skl̄odowska, Sect. A 1997, 51: 1–16.
Browder FE, Petryshyn WV: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6
Browder FE: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 1965, 54: 1041–1044. 10.1073/pnas.54.4.1041
Bruck RE: On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces. Isr. J. Math. 1981, 38: 304–314. 10.1007/BF02762776
Chen R, He H: Viscosity approximation of common fixed points of nonexpansive semigroups in Banach space. Appl. Math. Lett. 2007, 20: 751–757. 10.1016/j.aml.2006.09.003
Chen R, Song Y: Convergence to common fixed point of nonexpansive semigroups. J. Comput. Appl. Math. 2007, 200: 566–575. 10.1016/j.cam.2006.01.009
Cho YJ, Kang SM, Zhou H: Approximate proximal point algorithms for finding zeroes of maximal monotone operators in Hilbert spaces. J. Inequal. Appl. 2008., 2008: Article ID 598191
Cholamjiak P, Suantai S: Viscosity approximation methods for a nonexpansive semigroup in Banach spaces with gauge functions. J. Glob. Optim. 2011. doi:10.1007/s10898–011–9756–4
Cholamjiak P, Cho YJ, Suantai S: Composite iterative schemes for maximal monotone operators in reflexive Banach spaces. Fixed Point Theory Appl. 2011, 2011: 7. 10.1186/1687-1812-2011-7
Day MM: Amenable semigroup. Ill. J. Math. 1957, 1: 509–544.
Goebel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge, UK; 1990.
Halpern B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Kamimura S, Takahashi W: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 2000, 106: 226–240. 10.1006/jath.2000.3493
Kohsaka F, Takahashi W: Proximal point algorithms with Bregman functions in Banach spaces. J. Nonlinear Convex Anal. 2005, 6: 505–523.
Lau AT-M: Invariant means on almost periodic functions and fixed point properties. Rocky Mt. J. Math. 1973, 3: 69–76. 10.1216/RMJ-1973-3-1-69
Lau AT-M: Invariant means and fixed point properties of semigroup of nonexpansive mappings. Taiwan. J. Math. 2008, 12: 1525–1542.
Lau AT-M, Takahashi W: Invariant means and fixed point properties for nonexpansive representations of topological semigroups. Topol. Methods Nonlinear Anal. 1995, 5: 39–57.
Lau AT-M, Miyake H, Takahashi W: Approximation of fixed points for amenable semigroups of nonexpansive mappings in Banach spaces. Nonlinear Anal. TMA 2007, 67: 1211–1225. 10.1016/j.na.2006.07.008
Lau AT-M, Shioji N, Takahashi W: Existence of nonexpansive retractions for amenable semigroups of nonexpansive mappings and nonlinear ergodic theorems in Banach spaces. J. Funct. Anal. 1999, 161: 62–75. 10.1006/jfan.1998.3352
Mann WR: Mean value methods in iterations. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028
Marino G, Xu HK: Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 2007, 329: 336–346. 10.1016/j.jmaa.2006.06.055
Martinet B: Régularisation d’inéquations variationelles par approximations successives. Rev. Francaise d’Informatique et de Recherche Opérationelle 1970, 4: 154–159.
Moudafi A: Viscosity approximation methods for fixed point problems. J. Math. Anal. Appl. 2000, 241: 46–55. 10.1006/jmaa.1999.6615
Petruşel A, Yao J-C: Viscosity approximation to common fixed points of families of nonexpansive mappings with generalized contractions mappings. Nonlinear Anal. TMA 2008, 69: 1100–1111. 10.1016/j.na.2007.06.016
Qin X, Kang SM, Cho YJ: Approximating zeros of monotone operators by proximal point algorithms. J. Glob. Optim. 2010, 46: 75–87. 10.1007/s10898-009-9410-6
Qin X, Shang M, Kang SM: Strong convergence theorems of modified Mann iterative process for strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. TMA 2009, 70: 1257–1264. 10.1016/j.na.2008.02.009
Rockafellar RT: On the maximality of suns of nonlinear monotone operators. Trans. Am. Math. Soc. 1970, 149: 75–88. 10.1090/S0002-9947-1970-0282272-5
Rockafellar RT: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 1976, 14: 877–898. 10.1137/0314056
Saeidi S: Existence of ergodic retractions for semigroups in Banach spaces. Nonlinear Anal. TMA 2008, 69: 3417–3422. 10.1016/j.na.2007.09.031
Saeidi S: Iterative algorithms for finding common solutions of variational inequalities and systems of equilibrium problems and fixed points of families and semigroups of nonexpansive mappings. Nonlinear Anal. TMA 2009, 70: 4195–4208. 10.1016/j.na.2008.09.009
Shioji N, Takahashi W: Strong convergence of average approximants for asymptotically nonexpansive mappings in Banach spaces. J. Approx. Theory 1999, 97: 53–64. 10.1006/jath.1996.3251
Solodov MV, Svaiter BF: Forcing strong convergence of proximal point iterations in a Hilbert space. Math. Program. 2000, 87: 189–202.
Song Y, Xu S: Strong convergence theorems for nonexpansive semigroup in Banach spaces. J. Math. Anal. Appl. 2008, 338: 152–161. 10.1016/j.jmaa.2007.05.021
Suzuki T: Strong convergence of Krasnoselskii and Mann’s type sequences for one parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 2005, 305: 227–239. 10.1016/j.jmaa.2004.11.017
Takahashi W: Nonlinear Function Analysis. Yokohama Publishers, Yokohama; 2000.
Takahashi W: Viscosity approximation methods for countable families of nonexpansive mappings in Banach spaces. Nonlinear Anal. TMA 2009, 70: 719–734. 10.1016/j.na.2008.01.005
Takahashi W: A nonlinear ergodic theorem for an amenable semigroup of nonexpansive mappings in a Hilbert space. Proc. Am. Math. Soc. 1981, 81: 253–256. 10.1090/S0002-9939-1981-0593468-X
Wang S, Wang F: On relaxed and contraction-proximal point algorithms in Hilbert spaces. J. Inequal. Appl. 2011, 2011: 41. 10.1186/1029-242X-2011-41
Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66: 240–256. 10.1112/S0024610702003332
Xu HK: Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059
Xu HK: A strong convergence theorem for contraction semigroups in Banach spaces. Bull. Aust. Math. Soc. 2005, 72: 371–379. 10.1017/S000497270003519X
Zhou H: Convergence theorems of fixed points for Lipschitz pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 2008, 343: 546–556. 10.1016/j.jmaa.2008.01.045
Acknowledgement
The author wishes to thank Professor Anthony To-Ming Lau for the hospitality and guidance when stayed in University of Alberta during Spring/Summer 2011 and Professor Suthep Suantai for the valuable suggestion. The author was supported by the Thailand Research Fund, the Commission on Higher Education, and University of Phayao under Grant MRG5580016.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
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
Cholamjiak, P. Convergence results for the zero-finding problem and fixed points of nonexpansive semigroups and strict pseudocontractions. Fixed Point Theory Appl 2012, 129 (2012). https://doi.org/10.1186/1687-1812-2012-129
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-129