- Research
- Open access
- Published:
Viscosity approximation methods for hierarchical optimization problems in spaces
Journal of Inequalities and Applications volume 2013, Article number: 471 (2013)
Abstract
This paper aims at investigating viscosity approximation methods for solving a system of variational inequalities in a space. Two algorithms are given. Under certain appropriate conditions, we prove that the iterative schemes converge strongly to the unique solution of the hierarchical optimization problem. The result presented in this paper mainly improves and extends the corresponding results of Shi and Chen (J. Appl. Math. 2012:421050, 2012, doi:10.1155/2012/421050), Wangkeeree and Preechasilp (J. Inequal. Appl. 2013:93, 2013, doi:10.1186/1029-242X-2013-93) and others.
MSC:47H09, 47H05.
1 Introduction
The concept of variational inequalities plays an important role in various kinds of problems in pure and applied sciences (see, for example, [1–11]). Moreover, the rapid development and the prolific growth of the theory of variational inequalities have been made by many researchers.
In a space, Saejung [12] studied the convergence theorems of the following Halpern iterations for a nonexpansive mapping T. Let u be fixed and be the unique fixed point of the contraction ; i.e.,
where and are arbitrarily chosen and
where . It is proved that converges strongly as to such that , and converges strongly as to under certain appropriate conditions on , where is a metric projection from X onto C.
In 2012, Shi and Chen [13] studied the convergence theorems of the following Moudafi viscosity iterations for a nonexpansive mapping T: For a contraction f on C and , let be the unique fixed point of the contraction ; i.e.,
and is arbitrarily chosen and
where . They proved that defined by (1.3) converges strongly as to such that in the framework of a space satisfying the property , i.e., if for ,
Furthermore, they also obtained that defined by (1.4) converges strongly as to under certain appropriate conditions imposed on .
By using the concept of quasilinearization, which was introduced by Berg and Nikolaev [14], Wangkeeree and Preechasilp [15] studied the strong convergence theorems of iterative schemes (1.3) and (1.4) in spaces without the property . They proved that iterative schemes (1.3) and (1.4) converge strongly to such that , which is the unique solution of the variational inequality (VIP)
In this paper, we are interested in the following so-called hierarchical optimization problems (HOP). More precisely, let be two contractions with coefficient , and let be two nonexpansive mappings such that and are nonempty. The class of hierarchical optimization problems (HOP) consists in finding such that the following inequalities hold:
For this purpose, we introduce the following iterative schemes:
where , and
where satisfies
(H1) ,
(H2) ,
(H3) either or .
We prove that iterative schemes (1.7) and (1.8) converge strongly to such that and , which is the unique solution of (1.6).
2 Preliminaries
Let be a metric space. A geodesic path joining to (or, more briefly, a geodesic from x to y) is a map such that , , and for all . In particular, c is an isometry and . The image of c is called a geodesic segment joining x and y. When it is unique, this geodesic segment is denoted by . The space is said to be a geodesic space if every two points of X are joined by a geodesic, and X is said to be uniquely geodesic if there is exactly one geodesic joining x and y for each . A subset is said to be convex if Y includes every geodesic segment joining any two of its points.
A geodesic triangle in a geodesic metric space consists of three points , , and in X (the vertices of △) and a geodesic segment between each pair of vertices (the edges of △). A comparison triangle for the geodesic triangle in is a triangle in the Euclidean plane such that for .
A geodesic space is said to be a space if all geodesic triangles satisfy the following comparison axiom.
: Let △ be a geodesic triangle in X, and let be a comparison triangle for △. Then △ is said to satisfy the inequality if for all and all comparison points ,
Let by [[16], Lemma 2.1(iv)] for each , then there exists a unique point such that
From now on, we will use the notation for the unique point z satisfying (2.1).
We now collect some elementary facts about spaces which will be used in the proofs of our main results.
Lemma 2.1 Let X be a space. Then
-
(i)
(see [[16], Lemma 2.4]) for each and , one has
(2.2) -
(ii)
(see [17]) for each and , one has
(2.3) -
(iii)
(see [18]) for each and , one has
(2.4) -
(iv)
(see [19]) for each and , one has
(2.5) -
(v)
(see [16]) for each and , one has
(2.6)
Let C be a nonempty subset of a complete space X. Recall that a self-mapping is a nonexpansion on C iff for all . A point is called a fixed point of T if . We denote by the set of all fixed points of T. A self-mapping is a contraction on C if there exists a constant such that . Banach’s contraction principle [20] guarantees that f has a unique fixed point when C is a nonempty closed convex subset of a complete metric space.
Fixed-point theory in spaces was first studied by Kirk (see [19, 21]). He showed that every nonexpansive (single-valued) mapping defined on a bounded closed convex subset of a complete space always has a fixed point. Since then, the fixed-point theory for single-valued and multivalued mappings in spaces has been rapidly developed.
Berg and Nikolaev [14] introduced the concept of quasilinearization as follows.
Let be a metric space. Let us formally denote a pair by and call it a vector. Then quasilinearization is defined as a mapping defined by
It is easily seen that , and for all .
We say that X satisfies the Cauchy-Schwarz inequality if
for all .
It is known [[14], Corollary 3] that a geodesically connected metric space is a space if and only if it satisfies the Cauchy-Schwarz inequality.
Recently, Dehghan and Rooin [22] presented a characterization of a metric projection in spaces as follows.
Lemma 2.2 Let C be a nonempty closed and convex subset of a complete space X, and . Then if and only if for all .
Let be a bounded sequence in a space X. For , we set
The asymptotic radius of is given by
and the asymptotic center of is the set
It is known from Proposition 7 of [23] that for each bounded sequence in a complete space, consists of exactly one point. A sequence is said to △-converge to if for every subsequence of . We use to denote that △-converges to x. The uniqueness of an asymptotic center implies that the space X satisfies Opial’s property, i.e., for given such that , then for any given with , the following holds:
Lemma 2.3 [24]
Assume that X is a complete space. Then:
-
(i)
Every bounded sequence in X always has a △-convergent subsequence.
-
(ii)
If C is a closed convex subset of X and is a nonexpansive mapping, then the conditions and imply and .
The following lemma shows a characterization of △-convergence.
Lemma 2.4 [23]
Let X be a complete space, be a sequence in X, and . Then if and only if for all .
Lemma 2.5 [23]
Let be a sequence of nonnegative real numbers satisfying the property
where and such that
-
1.
;
-
2.
or .
Then converges to zero as .
Lemma 2.6 [15]
Let X be a complete space. Then,
-
(i)
for each , one has
(2.9) -
(ii)
for any and , letting for all , we have:
-
(a)
;
-
(b)
;
-
(c)
.
3 Main results
Now we are ready to give our main results in this paper.
Let be a metric space. Define a mapping by
for all . Then it is easy to verify that is a metric space, and is complete if and only if is complete.
Lemma 3.1 Let C be a closed convex subset of a complete space. Let be two contractions with coefficient , and let be two nonexpansive mappings. For any , define another mapping by
Then is a contraction on .
Proof For any and , we have
This implies that is a contraction mapping. Therefore there exists a unique fixed point of such that
□
Theorem 3.2 Let C be a closed convex subset of a complete space X, and let be two nonexpansive mappings such that and are nonempty. Let f, g be two contractions on C with coefficient . For each , let and be given by (1.7). Then and as such that , which is the unique solution of HOP (1.6).
Proof We first show that and are bounded. Indeed, take to derive that
After simplifying, we have
Hence and are bounded, so are , , and . Consequently,
In particular, we have
Next we prove that is relatively compact as .
In fact, let be any subsequence such that as . Put and . Now we prove that contains a subsequence converging strongly to where , and it is a solution of HOP (1.6).
In fact, since and are both bounded, by Lemma 2.3(i), (ii) and (3.1), we may assume that and , and , . Hence it follows from Lemma 2.6 that
After simplifying, we have
and thus
Since and , by Lemma 2.4,
Hence we have
It follows from (3.3) that . Hence and .
Next we show that , which solves HOP (1.6).
Indeed, for each , , we have
This implies that
Letting and taking the limit and noting that and , we have
Hence
It is similar to proving that
That is, solves inequality (1.6).
Finally, we show that the entire net converges to , and converges to . In fact, for any subsequence such that (as ), assume that and . By the same argument as above, we get that and solves inequality (1.6). Hence we have
and
Adding up (3.5) and (3.6), we get that
Since , we have that , and so , . Hence the entire net converges to and converges to , which solves HOP (1.6). This completes the proof of Theorem 3.2. □
Theorem 3.3 Let C be a closed convex subset of a complete space X, and let be two nonexpansive mappings such that and are nonempty. Let f, g be two contractions on C with coefficient . Let and be the sequences defined by (1.8). If conditions (H1)-(H3) are satisfied, then and as , where , , which solves HOP (1.6).
Proof First we show that and are bounded. Indeed, taking , it follows that
By induction, we can prove that
for all . This implies that and are bounded, so are , , and .
We claim that and . Indeed, we have (for some appropriate constant )
By conditions (H2) and (H3) and Lemma 2.5, we have
and thus , .
Consequently, by condition (H1), we have
This implies that
Let and be two nets in C such that
By Theorem 3.2, we have that and as such that , , which solves the variational inequality (1.6). Now, we claim that
From Lemma 2.5, we have
where . Simplifying this, we have
Taking the limit as first and then letting on both sides of (3.11), we have
Since and as , by the continuity of a metric d, it follows that
This implies that, for any , there exists such that for any , we have
First letting and taking limit, and then letting and taking the upper limit on (3.12), we obtain
Since is arbitrary, we have
Finally, we prove that and as . Indeed, taking , for any , it follows from Lemma 2.6(i) that
which implies that
where . Thus,
where
Applying Lemma 2.6, we have . Hence and as . This completes the proof of Theorem 3.3. □
References
Buzogany E, Mezei I, Varga V: Two-variable variational-hemivariational inequalities. Stud. Univ. Babeş-Bolyai, Math. 2002, 47: 31–41.
Kassay G, Kolumban J, Pales Z: On Nash stationary points. Publ. Math. (Debr.) 1999, 54: 267–279.
Kassay G, Kolumban J, Pales Z: Factorization of Minty and Stampacchia variational inequality systems. Eur. J. Oper. Res. 2002, 143: 377–389. 10.1016/S0377-2217(02)00290-4
Kassay G, Kolumban J: System of multi-valued variational inequalities. Publ. Math. (Debr.) 2000, 56: 185–195.
Verma RU: Projection methods, algorithms, and a new system of nonlinear variational inequalities. Comput. Math. Appl. 2001, 41: 1025–1031. 10.1016/S0898-1221(00)00336-9
Kinderlehrer D, Stampacchia G: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York; 1980.
Yamada I, Ogura N: Hybrid steepest descent method for variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. Numer. Funct. Anal. Optim. 2004, 25: 619–655.
Xu HK: Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059
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.
Luo H, Wang Y: Iterative approximation for the common solutions of a infinite variational inequality system for inverse-strongly accretive mappings. J. Math. Comput. Sci. 2012, 2: 1660–1670.
Dhompongsa S, Kaewkhao A, Panyanak B: On Kirk’s strong convergence theorem for multivalued nonexpansive mappings on spaces. Nonlinear Anal., Theory Methods Appl. 2012, 75(2):459–468. 10.1016/j.na.2011.08.046
Saejung S: Halpern’s iteration in spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 471781 10.1155/2010/471781
Shi LY, Chen RD: Strong convergence of viscosity approximation methods for nonexpansive mappings in spaces. J. Appl. Math. 2012., 2012: Article ID 421050 10.1155/2012/421050
Berg ID, Nikolaev IG: Quasilinearization and curvature of Alexandrov spaces. Geom. Dedic. 2008, 133: 195–218. 10.1007/s10711-008-9243-3
Wangkeeree R, Preechasilp P: Viscosity approximation methods for nonexpansive mappings in spaces. J. Inequal. Appl. 2013., 2013: Article ID 93 10.1186/1029-242X-2013-93
Dhompongsa S, Panyanak B: On △-convergence theorems in spaces. Comput. Math. Appl. 2008, 56(10):2572–2579. 10.1016/j.camwa.2008.05.036
Chaoha P, Phon-on A: A note on fixed point sets in spaces. J. Math. Anal. Appl. 2006, 320(2):983–987. 10.1016/j.jmaa.2005.08.006
Bridson MR, Haefliger A Grundlehren der Mathematischen Wissenschaften 319. In Metric Spaces of Non-Positive Curvature. Springer, Berlin; 1999.
Kirk WA: Geodesic geometry and fixed point theory. II. In International Conference on Fixed Point Theory and Applications. Yokohama, Yokohama; 2004:113–142.
Banach S: Sur les o’pration dans les ensembles abstraits et leur applications aux ’equations int’egrales. Fundam. Math. 1922, 3: 133–181.
Kirk WA: Geodesic geometry and fixed point theory. Colecc. Abierta 64. In Seminar of Mathematical Analysis. University of Seville, Secretary Publication, Seville; 2003:195–225. Malaga/Seville, 2002/2003
Dehghan H, Rooin J: A characterization of metric projection in spaces. International Conference on Functional Equation, Geometric Functions and Applications (ICFGA 2012) 2012, 41–43. Payame Noor University, Tabriz, Iran, 10-12 May 2012
Kakavandi BA: Weak topologies in complete metric spaces. Proc. Am. Math. Soc. 2013, 141: 1029–1039.
Kirk WA, Panyanak B: A concept of convergence in geodesic spaces. Nonlinear Anal., Theory Methods Appl. 2008, 68(12):3689–3696. 10.1016/j.na.2007.04.011
Acknowledgements
The authors would like to express their thanks to the referees for their helpful suggestions and comments. This work was supported by the Scientific Research Fund of Sichuan Provincial Education Department (11ZA221) and the Scientific Research Fund of Science Technology Department of Sichuan Province 2011JYZ010.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All the authors participated in this article’s design and coordination. And they 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
Liu, XD., Chang, Ss. Viscosity approximation methods for hierarchical optimization problems in spaces. J Inequal Appl 2013, 471 (2013). https://doi.org/10.1186/1029-242X-2013-471
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-471