- Open Access
A monotone projection algorithm for fixed points of nonlinear operators
© Wu and Sun; licensee Springer. 2013
- Received: 23 August 2013
- Accepted: 7 November 2013
- Published: 25 November 2013
In this paper, a monotone projection algorithm is investigated for equilibrium and fixed point problems. Strong convergence theorems for common solutions of the two problems are established in the framework of reflexive Banach spaces.
MSC:47H09, 47J25, 90C33.
- asymptotically quasi-ϕ-nonexpansive mapping
- generalized asymptotically quasi-ϕ-nonexpansive mapping
- equilibrium problem
- fixed point
Recently, Alber  introduced a generalized projection operator in a Banach space E which is an analogue of the metric projection in Hilbert spaces. Recall that the generalized projection is a map that assigns to an arbitrary point the minimum point of the functional , that is, , where is the solution to the minimization problem . Existence and uniqueness of the operator follows from the properties of the functional and strict monotonicity of the mapping J. If E is a reflexive, strictly convex and smooth Banach space, then if and only if . In Hilbert spaces, . It is obvious from the definition of function ϕ that , .
Next, we give some special cases:
which is called the mixed equilibrium problem.
which is called the mixed variational inequality of Browder type.
which is called the generalized equilibrium problem.
which is called the equilibrium problem.
F is monotone, i.e., , ;
for each , is convex and weakly lower semi-continuous.
Iterative algorithms have emerged as an effective and powerful tool for studying a wide class of problems which arise in economics, finance, image reconstruction, ecology, transportation, network, elasticity and optimization; see [2–27] and the references therein. The computation of solutions of nonlinear operator equations (inequalities) is important in the study of many real world problems. Recently, the study of the convergence of various iterative algorithms for solving various nonlinear mathematical models forms the major part of numerical mathematics.
where is a sequence such that as .
Remark 1.1 The class of relatively asymptotically nonexpansive mappings, which is an extension of the class of relatively nonexpansive mappings, was first introduced in .
Remark 1.2 The class of asymptotically quasi-ϕ-nonexpansive mappings, which is an extension of the class of quasi-ϕ-nonexpansive mappings, was considered in [29–31]. The class of quasi-ϕ-nonexpansive mappings and the class of asymptotically quasi-ϕ-nonexpansive mappings are more general than the class of relatively nonexpansive mappings and the class of relatively asymptotically nonexpansive mappings. Quasi-ϕ-nonexpansive mappings and asymptotically quasi-ϕ-nonexpansive mappings do not require the restriction .
Remark 1.3 The class of generalized asymptotically quasi-ϕ-nonexpansive mappings  is a generalization of the class of generalized asymptotically quasi-nonexpansive mappings in the framework of Banach spaces which was studied by Agarwal et al. .
In this paper, we consider a projection algorithm for a common solution of a family of generalized asymptotically quasi-ϕ-nonexpansive mappings and generalized mixed equilibrium problems. A strong convergence theorem is established in a Banach space. In order to prove our main results, we need the following lemmas.
Lemma 1.4 
for all and such that .
Lemma 1.5 
Lemma 1.6 
Lemma 1.7 
Let E be a uniformly smooth and strictly convex Banach space which also enjoys the Kadec-Klee property, and let C be a nonempty closed and convex subset of E. Let be a generalized asymptotically quasi-ϕ-nonexpansive mapping. Then is closed and convex.
Lemma 1.8 
is a single-valued firmly nonexpansive-type mapping, i.e., for all , ;
is closed and convex;
where is a real number sequence in for every , is a real number sequence in , where r is some positive real number, and . Assume that and for every . Then the sequence converges strongly to , where is the generalized projection from E onto Ψ.
Proof The proof is split into five steps.
Step 1. Show that the common solution set Ψ is convex and closed.
This step is clear in view of Lemma 1.7 and Lemma 1.8.
Step 2. Show that the set is convex and closed.
This proves that is convex. This proves that is closed and convex. This completes Step 2.
Step 3. Show that .
which proves that . This completes Step 3.
Step 4. Show that , where .
This gives that . Hence, we have . Since the space E enjoys the Kadec-Klee property, we find that as .
Taking the limit as , we find that , . For and , define . It follows that , which yields that . It follows from conditions (A1) and (A4) that . This yields that . Letting , we find from condition (A3) that , . This implies that for every .
On the other hand, we have . Combining (2.5) with (2.6), one obtains that . Since is demicontinuous, one sees that . Notice that . This yields that . Since the space E enjoys the Kadec-Klee property, we obtain that . Note that . Since T is asymptotically regular, we find that . That is, as . It follows from the closedness of that for every . This completes Step 4.
Step 5. Show that .
From Lemma 1.6, we can immediately obtain that . This completes the proof. □
Remark 2.3 The framework of the space in Theorem 2.1 can be applicable to , .
If and , then Theorem 2.1 is reduced to the following.
where , , and are real number sequences in , is a real number sequence in , where r is some positive real number, and . Assume that and . Then the sequence converges strongly to , where is the generalized projection from E onto .
Remark 2.5 Corollary 2.4 mainly improves the corresponding results in Qin et al. . To be more clear, the mapping is extended from quasi-ϕ-nonexpansive mappings to generalized asymptotically quasi-ϕ-nonexpansive mappings and the framework of spaces is extended from a uniformly smooth and uniformly convex Banach space to a uniformly smooth and strictly convex Banach space.
The authors are grateful to the reviewers’ useful suggestions which improved the contents of the article.
- Alber YI: Metric and generalized projection operators in Banach spaces: properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996.Google Scholar
- Cho SY, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618.View ArticleGoogle Scholar
- Shen J, Pang LP: An approximate bundle method for solving variational inequalities. Commun. Optim. Theory 2012, 1: 1–18.Google Scholar
- Noor MA, Noor KI, Waseem M: Decomposition method for solving system of linear equations. Eng. Math. Lett. 2013, 2: 34–41.Google Scholar
- Qin X, Cho SY, Kang SM: Iterative algorithms for variational inequality and equilibrium problems with applications. J. Glob. Optim. 2010, 48: 423–445. 10.1007/s10898-009-9498-8MathSciNetView ArticleGoogle Scholar
- Osu BO, Solomon OU: A stochastic algorithm for the valuation of financial derivatives using the hyperbolic distributional variates. Math. Finance Lett. 2012, 1: 43–56.Google Scholar
- 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.008MathSciNetView ArticleGoogle Scholar
- 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.Google Scholar
- 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.Google Scholar
- Qin X, Cho SY, Kang SM: An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings. J. Glob. Optim. 2011, 49: 679–693. 10.1007/s10898-010-9556-2MathSciNetView ArticleGoogle Scholar
- 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.Google Scholar
- Cho SY, Li W, Kang SM: Convergence analysis of an iterative algorithm for monotone operators. J. Inequal. Appl. 2013., 2013: Article ID 199Google Scholar
- Al-Bayati AY, Al-Kawaz RZ: A new hybrid WC-FR conjugate gradient-algorithm with modified secant condition for unconstrained optimization. J. Math. Comput. Sci. 2012, 2: 937–966.MathSciNetGoogle Scholar
- Tanaka Y: A constructive version of Ky Fan’s coincidence theorem. J. Math. Comput. Sci. 2012, 2: 926–936.MathSciNetGoogle Scholar
- Park S:A review of the KKM theory on -space or GFC-spaces. Adv. Fixed Point Theory 2013, 3: 355–382.Google Scholar
- Cho SY, Qin X, Kang SM: 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-yMathSciNetView ArticleGoogle Scholar
- Wang G, Sun S: Hybrid projection algorithms for fixed point and equilibrium problems in a Banach space. Adv. Fixed Point Theory 2013, 3: 578–594.Google Scholar
- Lv S, Wu C: Convergence of iterative algorithms for a generalized variational inequality and a nonexpansive mapping. Eng. Math. Lett. 2012, 1: 44–57.Google Scholar
- Chen JH: Iterations for equilibrium and fixed point problems. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 4Google Scholar
- 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 10Google Scholar
- Yang L, Zhao F, Kim JK: Hybrid projection method for generalized mixed equilibrium problem and fixed point problem of infinite family of asymptotically quasi- ϕ -nonexpansive mappings in Banach spaces. Appl. Math. Comput. 2012, 218: 6072–6082. 10.1016/j.amc.2011.11.091MathSciNetView ArticleGoogle Scholar
- Cho SY, Kang SM: Zero point theorems for m -accretive operators in a Banach space. Fixed Point Theory 2012, 13: 49–58.MathSciNetGoogle Scholar
- Hao Y: On generalized quasi- ϕ -nonexpansive mappings and their projection algorithms. Fixed Point Theory Appl. 2013., 2013: Article ID 204Google Scholar
- Lions PL, Mercier B: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 1979, 16: 964–979. 10.1137/0716071MathSciNetView ArticleGoogle Scholar
- Kang SM, Cho SY, Liu Z: Convergence of iterative sequences for generalized equilibrium problems involving inverse-strongly monotone mappings. J. Inequal. Appl. 2010., 2010: Article ID 827082Google Scholar
- Wu C: Wiener-Hopf equations methods for generalized variational inequalities. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 3Google Scholar
- Wu C: Mann iteration for zero theorems of accretive operators. J. Fixed Point Theory 2013., 2013: Article ID 3Google Scholar
- Agarwal RP, Cho YJ, Qin X: Generalized projection algorithms for nonlinear operators. Numer. Funct. Anal. Optim. 2007, 28: 1197–1215. 10.1080/01630560701766627MathSciNetView ArticleGoogle Scholar
- Qin X, Cho SY, Kang SM: On hybrid projection methods for asymptotically quasi- ϕ -nonexpansive mappings. Appl. Math. Comput. 2010, 215: 3874–3883. 10.1016/j.amc.2009.11.031MathSciNetView ArticleGoogle Scholar
- Zhou H, Gao G, Tan B: Convergence theorems of a modified hybrid algorithm for a family of quasi- ϕ -asymptotically nonexpansive mappings. J. Appl. Math. Comput. 2010, 32: 453–464. 10.1007/s12190-009-0263-4MathSciNetView ArticleGoogle Scholar
- 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.011MathSciNetView ArticleGoogle Scholar
- Qin X, Agarwal RP, Cho SY, Kang SM: Convergence of algorithms for fixed points of generalized asymptotically quasi- ϕ -nonexpansive mappings with applications. Fixed Point Theory Appl. 2012., 2012: Article ID 58Google Scholar
- Agarwal RP, Qin X, Kang SM: An implicit iterative algorithm with errors for two families of generalized asymptotically nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 58Google Scholar
- Chang SS, Kim JK, Wang XR: Modified block iterative algorithm for solving convex feasibility problems in Banach spaces. J. Inequal. Appl. 2010., 2010: Article ID 869684Google Scholar
- Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J. Comput. Appl. Math. 2010, 234: 750–760. 10.1016/j.cam.2010.01.015MathSciNetView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.