- Research
- Open Access
- Published:
Approximation methods for solutions of generalized multi-valued mixed quasi-variational inclusion systems
Journal of Inequalities and Applications volume 2014, Article number: 461 (2014)
Abstract
The purpose of this paper is to introduce new approximation methods for solutions of generalized non-accretive multi-valued mixed quasi-variational inclusion systems involving -accretive mappings in q-uniformly smooth Banach spaces and, by using the new resolvent operator technique associated with -accretive mappings, Nadler’s fixed point theorem and Liu’s inequality, we prove some existence theorems of solutions for our systems by constructing the new Mann iterative algorithm. Further, we study the stability of the iterative sequence generated by the perturbed iterative algorithms. The results presented in this paper improve and generalize the corresponding results of recent works given by some authors.
1 Introduction
It is well known that the ideas and techniques of the variational inequalities and variational inclusions are being applied in a variety of diverse fields of pure and applied sciences and proven to be productive and innovative. It has been shown that this theory provides the most natural, direct, simple, unified, and efficient framework for a general treatment of a wide class of linear and nonlinear problems. Correspondingly, the existence of solutions or the convergence and stability of a suitable iterative algorithm to the system of nonlinear variational inequalities or variational inclusions has also been studied by many authors, see [1–22] and the references therein.
Recently, Lan et al. [9] introduced a new concept of -accretive mappings, which provides a unifying framework for maximal monotone operators, m-accretive operators, η-subdifferential operators, maximal η-monotone operators, H-monotone operators, generalized m-accretive mappings, H-accretive operators, -monotone operators, A-monotone mappings. Further, we studied some properties of -accretive mappings and defined the resolvent operators associated with -accretive mappings which include the existing resolvent operators as special cases. By using the new resolvent operator technique, we also developed a new perturbed iterative algorithm with errors to solve a class of nonlinear relaxed cocoercive variational inclusions with -accretive mappings in q-uniformly smooth Banach spaces and prove the convergence and stability of the iterative sequence generated by the perturbed iterative algorithm. For details, we can refer to [2–5, 7, 8, 10, 11, 13, 23].
On the other hand, some systems of variational inequalities, variational inclusions, complementarity problems and equilibrium problems have been studied by some authors in recent years because of their close relations to Nash equilibrium problems. Huang and Fang [6] introduced a system of order complementarity problems and established some existence results for the problems by using fixed point theory. Kassay and Kolumbán [8] introduced a system of variational inequalities and proved an existence theorem by using Ky Fan’s lemma. In [1], Cho et al. developed an iterative algorithm to approximate the solution of a system of nonlinear variational inequalities by using the classical resolvent operator technique. By using the resolvent operator technique associated with an -monotone operator, Fang et al. [3] further studied the approximating solution of a system of variational inclusions in Hilbert spaces. Very recently, Guan and Hu [22] introduced and studied a system of generalized variational inclusions involving a new monotone mapping in Banach spaces. Furthermore, by using the concept of -accretive mappings and the new resolvent operator technique associated with -accretive mappings, Lan [15] introduced and studied a system of general mixed quasi-variational inclusions involving -accretive mappings in Banach spaces, and construct a new perturbed iterative algorithm with mixed errors for this system of nonlinear -accretive variational inclusions in q-uniformly smooth Banach spaces. Kazmi et al. [16] considered the convergence and stability of an iterative algorithm for a system of generalized implicit variational-like inclusions in Banach spaces. Suwannawit and Petrot [17] studied the existence of solutions and the stability of iterative algorithm for a system of random set-valued variational inclusion problems involving -generalized monotone operators. Because stability is one of optimization theory, it is not surprising to see a number of papers dealing with the study of convergence and stability to investigate various important themes. For other related works, we refer to [10, 12, 18, 19, 24] and the references therein.
Motivated and inspired by the above works, in this paper, we consider the following system of generalized non-accretive multi-valued mixed quasi-variational inclusions:
Find , , and such that
where is a real Banach space, , , and are single-valued mappings, and and are multi-valued mappings, is an any nonlinear mapping such that is an -accretive mapping for all and .
We remark that, for suitable choices of , , , , F, G, and for , it is easy to see that the problem (1.1) includes a number (systems) of quasi-variational inclusions, generalized quasi-variational inclusions, quasi-variational inequalities, implicit quasi-variational inequalities studied by many authors as special cases. See, for example, [1–22] and the following examples:
Example 1.1 If and are two single-valued mappings, then, from the problem (1.1), we have the following problem: Find such that
Example 1.2 In (1.2), for any , if and , where and are two single-valued mappings, then the problem (1.2) reduces to finding such that
The problem (1.3) is called a system of mixed quasi-variational inclusion problems, which was studied by Lan [15].
Example 1.3 If , for all and for all , then the problem (1.2) is equivalent to the problem of finding such that
which is studied by Fang et al. [3] and Verma [10] when is A-monotone and -monotone for , respectively. Some special cases of the problem (1.4) can be found in [1, 8, 12–14] and the references therein.
Moreover, in this paper, by using the new resolvent operator technique associated with -accretive mappings, Nadler’s fixed point theorem and Liu’s inequality, we prove some existence theorems of solutions for our systems by constructing the new Mann iterative algorithm. Further, we study the stability of the iterative sequence generated by the perturbed iterative algorithms. The results presented in this paper improve and generalize the corresponding results of recent works given by some authors.
2 Preliminaries
Let be a real Banach space with the dual space , be the dual pair between and , denote the family of all the nonempty subsets of and denote the family of all nonempty closed bounded subsets of . The generalized duality mapping is defined by
for all , where is a constant. In particular, is the usual normalized duality mapping. It is well known that, in general, for all and is single-valued if is strictly convex.
In the sequel, we always suppose that is a real Banach space such that is single-valued and ℋ is a Hilbert space. If , then becomes the identity mapping on ℋ.
The modulus of smoothness of is the function defined by
-
(1)
A Banach space is said to be uniformly smooth if
-
(2)
is said to be q-uniformly smooth if there exists a constant such that
for all .
Note that is single-valued if is uniformly smooth. In the study of characteristic inequalities in q-uniformly smooth Banach spaces, Xu [25] proved the following result.
Lemma 2.1 Let be a given real number and be a real uniformly smooth Banach space. Then is q-uniformly smooth if and only if there exists a constant such that, for all ,
In the sequel, we give some concept and lemmas for our main results later.
Definition 2.1 Let be a q-uniformly smooth Banach space and be two single-valued mappings. T is said to be:
-
(1)
accretive if
for all ;
-
(2)
strictly accretive if T is accretive and
if and only if ;
-
(3)
r-strongly accretive if there exists a constant such that
for all ;
-
(4)
γ-strongly accretive with respect to A if there exists a constant such that
for all ;
-
(5)
m-relaxed cocoercive with respect to A if there exists a constant such that
for all ;
-
(6)
-relaxed cocoercive with respect to A if there exist constants such that
for all ;
-
(7)
s-Lipschitz continuous if there exists a constant such that
for all .
Remark 2.1 When , (1)-(4) of Definition 2.1 reduce to the definitions of monotonicity, strict monotonicity, strong monotonicity, and strong monotonicity with respect to A, respectively (see [2, 3]).
Definition 2.2 A multi-valued mapping is said to be ζ--Lipschitz continuous if there exists a constant such that
for all , where is the Hausdorff metric, i.e.,
for all .
Definition 2.3 A single-valued mapping is said to be τ-Lipschitz continuous if there exists a constant such that
for all .
Definition 2.4 Let be a q-uniformly smooth Banach space, and be single-valued mappings. Then set-valued mapping is said to be:
-
(1)
accretive if
for all , , and ;
-
(2)
η-accretive if
for all , , and ;
-
(3)
strictly η-accretive if M is η-accretive and equality holds if and only if ;
-
(4)
r-strongly η-accretive if there exists a constant such that
for all , , and ;
-
(5)
α-relaxed η-accretive if there exists a constant such that
for all , , and ;
-
(6)
m-accretive if M is accretive and for all , where I denotes the identity operator on ;
-
(7)
generalized m-accretive if M is η-accretive and for all ;
-
(8)
H-accretive if M is accretive and for all ;
-
(9)
-accretive if M is η-accretive and for every .
In a similar way, we can define strictly η-accretivity and strongly η-accretivity of the single-valued mapping .
Definition 2.5 The mapping is said to be ϵ-Lipschitz continuous with respect to the first argument if there exists a constant such that
for all .
In a similar way, we can define the Lipschitz continuity of the mapping with respect to the second argument.
Definition 2.6 Let , be two single-valued mappings. Then a multi-valued mapping is said to be -accretive if
-
(1)
M is m-relaxed η-accretive;
-
(2)
for all .
Lemma 2.2 ([9])
Let be a q-uniformly smooth Banach space and be τ-Lipschitz continuous, be a r-strongly η-accretive mapping and be an -accretive mapping. Then the resolvent operator defined by
for all is -Lipschitz continuous, i.e.,
for all , where is a constant.
3 Approximation methods and main results
In this section, by using the resolvent operator technique associated with -accretive mappings, we introduce the new Mann iterative algorithm with mixed errors for solving the system (1.1) of generalized nonlinear mixed quasi-variational inclusion in Banach spaces and prove the convergence and stability of the iterative sequence generated by the Mann iterative algorithm.
Definition 3.1 Let S be a self-mapping of , and let be an iterative sequence in defined by for all . Suppose that and converges to a fixed point of S. Let be a sequence in and let . If implies that , then the iterative sequence defined by for all is said to be S-stable or stable with respect to S.
Lemma 3.1 ([26])
Let , , be three nonnegative real sequences satisfying the following condition: there exists a natural number such that
for all , where , , and . Then as .
The solvability of the problem (1.1) depends on the equivalence between (1.1) and the problem of finding the fixed point of the associated generalized resolvent operator. From Definition 2.6, we can obtain the following.
Lemma 3.2 For , let , , , , F, and G be the same as in the problem (1.1). Then the following statements are mutually equivalent:
-
(1)
An element is a solution to the problem (1.1).
-
(2)
There exist , , and such that
(3.1)where , , and , are two constants.
-
(3)
For any and , the mapping defined by
for all has a fixed point , where mappings and are defined by
for all and
for all , respectively.
This fixed point formulation allows us to construct the following perturbed iterative algorithm with mixed errors.
Algorithm 3.1 Step 1. For any , define the iterative sequence by
for all , where , , and are constants.
Step 2. Choose the sequences , , , , and such that, for all , is a sequence in with , , and are the sequences of errors and satisfy the following conditions:
-
(a)
and , where and ;
-
(b)
and ;
-
(c)
, , and .
Step 3. If the sequences , , , , , , , , and satisfy (3.2) to sufficient accuracy, then go to Step 4. Otherwise, set and return to Step 1.
Step 4. Let be any sequence in and define a sequence in by
where and .
Step 5. If the sequences , , , , , , , , , , and satisfy (3.3) to sufficient accuracy, the stop here. otherwise, set and return to Step 2.
Now, we show the existence of solutions of the problem (1.1) and prove the convergence and stability of Algorithm 3.1.
Theorem 3.1 For , let be a -uniformly smooth Banach space with , be -Lipschitz continuous, be -strongly -accretive and -Lipschitz continuous, be k--Lipschitz continuous, be κ--Lipschitz continuous, be -accretive in the first variable and be -accretive in the first variable. Suppose that is -relaxed cocoercive with respect to , -Lipschitz continuous in the first argument, -Lipschitz continuous in the second variable and is -relaxed cocoercive with respect to , -Lipschitz continuous in the second argument and -Lipschitz continuous in the first variable. If
for all and there exist constants and such that
where , are the constants as in Lemma 2.1, then
-
(1)
the problem (1.1) has a solution ;
-
(2)
the iterative sequence generated by Algorithm 3.1 converges strongly to the solution ;
-
(3)
if, in addition, there exists such that for all , then
where is defined by (3.3).
Proof For any and , define and by
for all , and . Now, define the norm on by
for all . It is easy to see that is a Banach space (see [4]). By (3.6), for any and , define by
for all .
Now, we prove that is a contractive mapping. In fact, for any and , there exist and such that
Since and , it follows from Nadler’s result [27] that there exist and such that
Setting
Thus it follows from (3.4), (3.6), (3.9), and Lemma 2.2 that
and
By the assumptions, (3.8), and Lemma 2.1, we have
Combining (3.10)-(3.15), we infer
It follows from (3.16) that
where
By (3.5), we know that and it follows from (3.17) that
This proves that is a contraction mapping. Thus, from Nadler’s fixed point theorem [27], it follows that there exist , and such that
that is,
Hence, by Lemma 3.2, is a solution of the problem (1.1).
Next, for any and , let
Then, by (3.2) and the proof of (3.16), it follows that
and
Thus we obtain
Since , it follows from Lemma 3.1, (3.5), and (3.18) that
as . Further, by , , , , and the -Lipschitz continuity of F and G, we obtain
and
Thus we know that the sequence converges to a solution of the problem (1.1).
Now, we prove the conclusion (3). By (3.3), we know
As in the proof of the inequality (3.18), we have
Since , it follows from (3.17) and (3.18) that
Suppose that . Then, from and Lemma 3.1, it follows that
as . Further, from , , , , and the -Lipschitz continuity of F and G, we have
and
Hence we know that .
Conversely, if , then we have
and
as . This completes the proof. □
Remark 3.1 If and are both 2-uniformly smooth Banach space and is a constant such that
then (3.5) holds. We note that Hilbert space and (or ) () spaces are 2-uniformly smooth Banach spaces.
From Theorem 3.1, we have the following results.
Corollary 3.1 For , let , , , F, G, and be the same as in Theorem 3.1. Suppose that is -strong accretive with respect to , -Lipschitz continuous in the first argument, -Lipschitz continuous in the second variable and is - with respect to , -Lipschitz continuous in the second argument and -Lipschitz continuous in the first variable. If condition (3.5) in Theorem 3.1 holds, and there exist constants and such that
where , are the constants as in Lemma 2.1, then the iterative sequence generated by Algorithm 3.1 converges strongly to a solution of the problem (1.1). Moreover, if, in addition, there exists such that for all , then
where is defined by (3.3).
Corollary 3.2 For , let , , , , and be the same as in Theorem 3.1, and be k-Lipschitz continuous and be κ-Lipschitz continuous. Assume that for any , the iterative sequence is generated by
where are constants, and for all , the sequences is a sequence in with , , and are the sequences of errors and satisfy the following conditions:
-
(1)
and , where and ;
-
(2)
and ;
-
(3)
, , and .
If conditions (3.4) and (3.5) in Theorem 3.1 hold, then the iterative sequence converges strongly to the unique solution of the problem (1.2). Further, if, in addition, there exists such that for all , then
where is defined by
for any sequence .
Proof For any and , define and by
for all . Now, define the norm on by
for all . It is easy to see that is a Banach space (see [4]). By (3.21), for any and , define by
for all .
Thus, is a contractive mapping. In fact, for any and , it follows from (3.4) and (3.21) that
and
where
From (3.5), now we know that is a Banach contraction mapping. Hence, is unique solution of the problem (1.1). The rest of proof is similar to that of Theorem 3.1 and we omit the details. This completes the proof. □
Remark 3.2 If or or or for all in Algorithm 3.1 and Corollary 3.2, then the conclusions of Theorem 3.1 also hold. The results of Theorem 3.1 improve and generalize the corresponding results of [3, 9, 10]. For other related works, we refer to [1–8, 11–14].
4 Conclusions
In this paper, we first introduced a system of generalized nonlinear mixed quasi-variational inclusions with -accretive mappings in Banach spaces, which includes some systems of quasi-variational inclusions and variational inequality problems as special cases. Then, by using the new resolvent operator technique associated with -accretive mappings, Nadler’s fixed point theorem, and Liu’s inequality, we constructed some new Mann iterative algorithms with mixed errors for the existence of solutions for generalized nonlinear variational inclusion systems in q-uniformly smooth Banach spaces. Furthermore, we proved the convergence and stability of the iterative sequences generated by the perturbed iterative algorithm. The results presented in this paper improve and generalize the corresponding results in the literature.
By similar methods to the ones this paper, we can study the existence of solutions and the convergence and stability to the following system of general nonlinear mixed quasi-variational inclusions:
Find and () such that
where , , and are single-valued mappings, is multi-valued mapping, is an any nonlinear mapping such that is an -accretive mapping for all and , which are still worthy of being studied in further research.
References
Cho YJ, Fang YP, Huang NJ, Hwang HJ: Algorithms for systems of nonlinear variational inequalities. J. Korean Math. Soc. 2004,41(3):489-499.
Fang YP, Huang NJ: H -Monotone operator and resolvent operator technique for variational inclusions. Appl. Math. Comput. 2003, 145: 795-803. 10.1016/S0096-3003(03)00275-3
Fang YP, Huang NJ, Thompson HB:A new system of variational inclusions with -monotone operators in Hilbert spaces. Comput. Math. Appl. 2005,49(2-3):365-374. 10.1016/j.camwa.2004.04.037
Fang YP, Huang NJ: Iterative algorithm for a system of variational inclusions involving H -accretive operators in Banach spaces. Acta Math. Hung. 2005,108(3):183-195. 10.1007/s10474-005-0219-6
Huang NJ, Fang YP: A new class of general variational inclusions involving maximal η -monotone mappings. Publ. Math. (Debr.) 2003,62(1-2):83-98.
Huang NJ, Fang YP: Fixed point theorems and a new system of multivalued generalized order complementarity problems. Positivity 2003,7(3):257-265. 10.1023/A:1026222030596
Huang NJ: Nonlinear implicit quasi-variational inclusions involving generalized m -accretive mappings. Arch. Inequal. Appl. 2004,2(4):413-425.
Kassay G, Kolumbán J: System of multi-valued variational inequalities. Publ. Math. (Debr.) 2000,56(1-2):185-195.
Lan HY, Cho YJ, Verma RU:On nonlinear relaxed cocoercive variational inclusions involving -accretive mappings in Banach spaces. Comput. Math. Appl. 2006,51(9-10):1529-1538. 10.1016/j.camwa.2005.11.036
Verma RU: A -Monotononicity and applications to nonlinear variational inclusion problems. J. Appl. Math. Stoch. Anal. 2004,17(2):193-195.
Verma RU: Approximation-solvability of a class of A -monotone variational inclusion problems. J. Korea Soc. Ind. Appl. Math. 2004,8(1):55-66.
Verma RU: Generalized system for relaxed cocoercive variational inequalities and projection methods. J. Optim. Theory Appl. 2004,121(1):203-210.
Verma RU: Nonlinear H -monotone variational inclusions and resolvent operator technique. Int. J. Pure Appl. Math. Sci. 2005,2(1):53-57.
Verma RU: Nonlinear A -monotone mixed variational inclusion problems based on resolvent operator techniques. Math. Sci. Res. J. 2005,9(10):255-267.
Lan HY:Stability of iterative processes with errors for a system of nonlinear -accretive variational inclusions in Banach spaces. Comput. Math. Appl. 2008,56(1):290-303. 10.1016/j.camwa.2007.12.007
Kazmi KR, Ahmad N, Shahzad M: Convergence and stability of an iterative algorithm for a system of generalized implicit variational-like inclusions in Banach spaces. Appl. Math. Comput. 2012,218(18):9208-9219. 10.1016/j.amc.2012.02.077
Suwannawit J, Petrot N:Existence and stability of iterative algorithm for a system of random set-valued variational inclusion problems involving -generalized monotone operators. J. Appl. Math. 2012. Article ID 590676, 2012:
Petrot N: A resolvent operator technique for approximate solving of generalized system mixed variational inequality and fixed point problems. Appl. Math. Lett. 2010,23(4):440-445. 10.1016/j.aml.2009.12.001
Ceng LC, Latif A, Al-Mazrooei AE: Mann-type viscosity approximation methods for multivalued variational inclusions with finitely many variational inequality constraints in Banach spaces. Abstr. Appl. Anal. 2013. Article ID 328740, 2013:
Adly S, Outrata JV: Qualitative stability of a class of non-monotone variational inclusions. Application in electronics. J. Convex Anal. 2013,20(1):43-66.
Lan HY, Kim JK, Liu ZS: Stable perturbed iteration procedures for solving new strongly nonlinear operator inclusions in Banach spaces. Nonlinear Funct. Anal. Appl. 2013,18(3):433-444.
Guan JL, Hu CS: A system of generalized variational inclusions involving a new monotone mapping in Banach spaces. Abstr. Appl. Anal. 2013. Article ID 654537, 2013:
Zeidler E: Nonlinear Functional Analysis and Its Applications II: Monotone Operators. Springer, Berlin; 1985.
Lan HY: Generalized Yosida approximations based on relatively A -maximal m -relaxed monotonicity frameworks. Abstr. Appl. Anal. 2013. Article ID 157190, 2013:
Xu HK: Inequalities in Banach spaces with applications. Nonlinear Anal. 1991,16(12):1127-1138. 10.1016/0362-546X(91)90200-K
Liu LS: Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl. 1995,194(1):114-125. 10.1006/jmaa.1995.1289
Nadler SB: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475-488. 10.2140/pjm.1969.30.475
Acknowledgements
This project was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, under Grant No. (31-130-35-HiCi). The authors, therefore, acknowledge with thanks DSR technical and financial support.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally in this paper and they read and approved the final manuscript.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Lan, Hy., Li, F., Abdou, A.A. et al. Approximation methods for solutions of generalized multi-valued mixed quasi-variational inclusion systems. J Inequal Appl 2014, 461 (2014). https://doi.org/10.1186/1029-242X-2014-461
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2014-461
Keywords
- -accretive mapping
- resolvent operator technique
- generalized nonlinear mixed quasi-variational inclusion system
- new Mann iterative algorithm with mixed errors
- convergence and stability