- Research
- Open access
- Published:
Graph convergence for the -mixed mappingwith an application for solving the system of generalized variationalinclusions
Fixed Point Theory and Applications volume 2013, Article number: 304 (2013)
Abstract
In this paper, we investigate a class of accretive mappings called the-mixed mappingsin Banach spaces. We prove that the proximal-point mapping associated with the-mixed mapping issingle-valued and Lipschitz continuous. Some examples are given to justify thedefinition of -mixed mapping.Further, a concept of graph convergence concerned with the-mixed mapping isintroduced in Banach spaces and some equivalence theorems betweengraph-convergence and proximal-point mapping convergence for the-mixed mappingssequence are proved. As an application, we consider a system of generalizedvariational inclusions involving -mixed mappingsin real q-uniformly smooth Banach spaces. Using the proximal-pointmapping method, we prove the existence and uniqueness of solution and suggest aniterative algorithm for the system of generalized variational inclusions.Furthermore, we discuss the convergence criteria for the iterative algorithmunder some suitable conditions.
MSC: 47J19, 49J40, 49J53.
1 Introduction
Variational inclusions, as the generalization of variational inequalities, have beenwidely studied in recent years. Some of the most interesting and important problemsin the theory of variational inclusions include variational, quasi-variational,variational-like inequalities as special cases. For applications of variationalinclusions, we refer to [1]. Various kinds ofiterative methods have been studied to solve the variational inclusions. Among thesemethods, the proximal-point mapping technique for the study of variationalinclusions has been widely used by many authors. For details, we refer to[2–20].
In 2001, Huang and Fang [5] were the first tointroduce the generalized m-accretive mapping and give the definition ofthe proximal-point mapping for the generalized m-accretive mapping inBanach spaces. Since then a number of researchers have investigated several classesof generalized m-accretive mappings such as H-accretive,-accretive,-proximal-point,-accretive,A-maximal relaxed accretive, -accretive mappings.For details, we refer to [2, 3, 6, 7, 11, 14, 16, 18].
Recently, Zou and Huang [19, 20] introduced and studied -accretive mappings;Kazmi et al.[8–10] introduced and studied generalized -accretive mappings,-η-proximal-point mappings. Veryrecently, Li and Huang [12] studied thegraph convergence for the -accretive mappingand showed the equivalence between graph convergence and proximal-point mappingconvergence for the -accretive mappingsequence in a Banach space, and Verma [17]studied the graph convergence for an A-maximal relaxed monotone mapping andgave the equivalence between the graph convergence and the proximal-point mappingconvergence for the A-maximal relaxed monotone mapping sequence in aHilbert space. They extended the concept of graph convergence introduced andconsidered by Attouch [21].
Motivated by the research work going on in this direction, we consider a class ofaccretive mappings called -mixed mappings, anatural generalization of accretive (monotone) mappings in Banach spaces. Forrelated work, we refer to [2–4, 11, 14, 16, 18–20]. We prove that theproximal-point mapping of the -mixed mapping issingle-valued and Lipschitz continuous and extends the concept of proximal-pointmappings associated with the -accretive mappingsto the -mixed mappings.Further, we study the graph convergence for the -mixed mappings. Wepresent an equivalence theorem between graph convergence and proximal-point mappingconvergence for the -mixed mappingsequence in Banach spaces. As an application, we consider a system of generalizedvariational inclusions involving the -mixed mappings inreal q-uniformly smooth Banach spaces. Using the proximal-point mappingmethod, we prove the existence and uniqueness of solution and suggest an iterativealgorithm for the system of generalized variational inclusions. Furthermore, wediscuss the convergence criteria of the iterative algorithm under some suitableconditions. Our results can be viewed as a generalization of some known resultsgiven in [12, 17, 19–21].
2 Preliminaries
Let X be a real Banach space equipped with the norm , and let be the topological dual space of X. Let be the dualpair between X and ,and let be the power set of X.
Definition 2.1[22]
For ,a mapping is said to be a generalized duality mapping if it is defined by
In particular, is the usual normalized duality mapping on X. It is known that, ingeneral,
If a real Hilbert space, then becomesan identity mapping on H.
Definition 2.2[22]
A Banach space X is called smooth if, for everywith ,there exists a unique such that .
The modulus of smoothness of X is a functiondefined by
Definition 2.3[22]
A Banach space X is called
-
(i)
uniformly smooth if
-
(ii)
q-uniformly smooth, for , if there exists a constant such that
Note that is single-valued if X is uniformly smooth. Concerned with thecharacteristic inequalities in q-uniformly smooth Banach spaces, Xu[22] proved the following result.
Lemma 2.4 Let X be a real uniformly smooth Banach space. Then X is q-uniformly smooth if and only if there exists a constantsuch that, for all,
From Lemma 2 of Liu [13], it is easy tohave the following lemma.
Lemma 2.5 Let and be two nonnegative real sequences satisfying
withand. Then.
Definition 2.6 Let be a single-valued mapping. Then
-
(i)
G is said to be accretive if
-
(ii)
G is said to be ξ-strongly accretive if there exists a constant such that
-
(iii)
G is said to be μ-cocoercive if there exists a constant such that
-
(iv)
G is said to be -Lipschitz continuous if there exists a constant such that
-
(v)
G is said to be α-expansive if there exists a constant such that
if ,then it is expansive.
Definition 2.7 Let and be three single mappings. Then
-
(i)
is said to be μ-cocoercive with respect to A if there exists a constant such that
-
(ii)
is said to be γ-relaxed accretive with respect to B if there exists a constant such that
-
(iii)
is said to be -Lipschitz continuous with respect to A if there exists a constant such that
-
(iv)
is said to be -Lipschitz continuous with respect to B if there exists a constant such that
Example 2.8 Let us consider the 2-uniformly smooth Banach space with the usual innerproduct. Let bedefined by
for all scalers and for all .
Suppose that isdefined by ,then is-cocoercivewith respect to A and m-relaxed accretive with respect toB, and -Lipschitzcontinuous with respect to A and -Lipschitzcontinuous with respect to B.
Indeed, let for any ,
which implies that
that is, is-cocoercivewith respect to A.
which implies that
that is, ism-relaxed accretive with respect to B.
which implies that
that is, is-Lipschitzcontinuous with respect to A.
which implies that
that is, is-Lipschitzcontinuous with respect to B.
Definition 2.9 Let and be mappings. Let be a set-valued mapping. Then
-
(i)
η is said to be τ-Lipschitz continuous if there exists a constant such that
-
(ii)
M is said to be accretive if
-
(iii)
M is said to be -strongly accretive if there exists a constant such that
-
(iv)
M is said to be m-relaxed accretive if there exists a constant such that
-
(v)
M is said to be η-accretive if
-
(vi)
M is said to be strictly η-accretive if M is η-accretive and equality holds if and only if ;
-
(vii)
M is said to be γ-strongly η-accretive if there exists a constant such that
-
(viii)
M is said to be α-relaxed η-accretive if there exists a constant such that
-
(ix)
M is said to be m-accretive if M is accretive and for all , where I denotes the identity operator on X;
-
(x)
M is said to be generalized m-accretive if M is η-accretive and for all ;
-
(xi)
M is said to be H-accretive if M is accretive and for all ;
-
(xii)
M is said to be -accretive if M is η-accretive and for all ;
-
(xiii)
M is said to be -accretive if M is m-relaxed η-accretive and for all .
Definition 2.10[19]
Let ,be three single-valued mappings. Let be a set-valued mapping. Then M is said to be -accretivewith respect to A and B if M is accretive and for all.
3 -mixedmappings
In this section, we introduce the -mixed mapping andshow some of its properties.
Definition 3.1 Let ,be three single-valued mappings. Let beμ-cocoercive with respect to A, γ-relaxedaccretive with respect to B. Then the set-valued mappingis said be -mixed withrespect to mappings A and B if
-
(i)
M is m-relaxed accretive;
-
(ii)
for all .
Example 3.2 Let X, H, A, B be the same asin Example 2.8, and bedefined by ,.
We claim that M is a 3-relaxed accretive mapping. Indeed, for any
Furthermore, M is also an -mixed mapping since for any.
Proposition 3.3 Let the set-valued mappingbe an-mixed mappingwith respect to mappings A and B. If A is α-expansive andwith,then the following inequality holds:
Proof Suppose on contrary that there exists such that
Since M is an -mixed mapping, weknow that holdsfor every ,and so there exists such that
Now
Setting in (3.1) and thenfrom the resultant (3.2) and m-relaxed accretivity of M, we obtain
Since isμ-cocoercive with respect to A and γ-relaxedaccretive with respect to B, and A is α-expansive,thus (3.3) becomes
It implies that since .By (3.1), we have ,a contradiction. This completes the proof. □
Theorem 3.4 Let the set-valued mappingbe an-mixed mappingwith respect to mappings A and B. If A is α-expansive andwith,thenis single-valued.
Proof For any given , let. It follows that
Since M is m-relaxed accretive, we have
which is like (3.3). Hence it follows that .This implies that and sois single-valued. □
Definition 3.5 Let the set-valued mapping be an -mixed mapping withrespect to mappings A and B. If A isα-expansive and with ,then the proximal-point mappingis defined by
Now we prove that the proximal-point mapping defined by (3.4) is Lipschitzcontinuous.
Theorem 3.6 Let the set-valued mappingbe an-mixed mappingwith respect to mappings A and B. If A is α-expansive andwith,then the proximal-point mappingis-Lipschitzcontinuous, that is,
Proof Let be any given points in X. It follows from (3.2) that
Let and .
Since M is m-relaxed accretive, we have
which implies that
and hence
that is,
This completes the proof. □
4 Graph convergence for an -mixedmapping
Let be a set-valued mapping. The graph of the map M is defined by
In this section we shall introduce the graph convergence for the-mixed mapping.
Definition 4.1 Let be the set-valued mappings such that M, are-mixed mappings withrespect to the mappings A and B for .The sequence is said to begraph convergent to M, denoted by ,if for every , there exists a sequence such that
Theorem 4.2 Letbe the set-valued mappings such that M, are-mixed mappingswith respect to the mappings A and B for .Letbe s-Lipschitz continuous with respect to A and t-Lipschitz continuous with respect to B. If A is α-expansive andwith,thenif and only if
where
Proof It follows from Theorem 3.6 that and are both-Lipschitzcontinuous.
If part: Suppose that .For any given ,let
Then
In the light of Definition 4.1, we know that there exists a sequence such that
Since , we have
and so
From the Lipschitz continuity of , we get
From the Lipschitz continuity of , we have
It follows from (4.2) and (4.3) that
By (4.1), we have
and so
Only if part: Suppose that
For any given , we have
and so
Let
Then
Let
It follows from (4.3) that
Since for any,we know that . Now (4.4)implies that
and so .This completes the proof. □
5 An application of the -mixed mappingfor solving the system of generalized variational inclusions
Throughout the rest of the paper, unless otherwise stated, we assume that for each,is a -uniformlysmooth Banach space with the norm .
Let ,,and be nonlinear mappings. Let be -mixed andbe -mixed mappings,respectively. We consider the following system of generalized variational inclusions(SGVI): Find such that
where ,are zero vectors of and,respectively. The problem of type (5.1) was studied by Zou and Huang [20].
Definition 5.1 Let .A mapping is said to be:
-
(i)
κ-strongly accretive in the first argument with respect to A if there exists a constant such that
-
(ii)
-Lipschitz continuous in the first argument if there exists a constant such that
-
(iii)
-Lipschitz continuous in the second argument if there exists a constant such that
The following lemma, which will be used in the sequel, is an immediate consequence ofthe definitions of ,.
Lemma 5.2 For any given,is a solution of (SGVI) (5.1) if and only ifsatisfies
whereand,andare constants.
Proof Consider first that an element is a solution to (5.1). Then it follows that
In a similar way, we can show that
□
A similar proof follows for the converse part:
In a similar way, we can show that
Theorem 5.3 For each,letbe-uniformlysmooth Banach spaces, letbe single-valued mappings. Let the set-valuedmappingsbe such thatare-mixed mappingswith respect to mappingsand,andare-expansiveandwith.Letbe-Lipschitzcontinuous with respect toand-Lipschitzcontinuous with respect to,and letbe a-stronglyaccretive mapping in the ith argument, -Lipschitzcontinuous in the first argument and-Lipschitzcontinuous in the second argument. Suppose that there are twoconstantssatisfying the following conditions:
where
Then SGVI (5.1) has a unique solution.
Proof For ,it follows that for ,the proximal-point mappings and are-Lipschitzcontinuous and -Lipschitzcontinuous, respectively.
Let be defined as follows:
where and are defined by
and
for ,respectively.
For any ,it follows from (5.6) and (5.7) and the Lipschitz continuity of and that
and
Now
Also,
Now
Since is an -mixed mapping, then is-cocoercivewith respect to and -relaxedaccretive with respect to , andfrom the fact that is-expansive,we can obtain
Since is-Lipschitzcontinuous with respect to and-Lipschitzcontinuous with respect to , wehave
Using (5.12), (5.13) and (5.14), we have
which implies that
In the light of (5.15), we can obtain
Again, since is -stronglyaccretive in the first argument and -Lipschitzcontinuous in the first argument and -Lipschitzcontinuous in the second argument, then using Lemma 2.4, we have
which implies that
In the light of (5.17), we have
Using (5.8), (5.15) and (5.17), we have
Using (5.9), (5.16) and (5.18), we have
From (5.19) and (5.20), we have
where
and
Now define the norm on by
We observe that is a Banach space.Hence it follows from (5.5), (5.21) and (5.23) that
Since by (5.2), itfollows from (5.24) that R is a contraction mapping. Hence, by the Banachcontraction principle, there exists a unique point such that
which implies that
It follows from Lemma 5.2 that is a unique solutionof SGVI (5.1). This completes the proof. □
6 Convergence of an iterative algorithm for SGVI (5.1)
Based on Lemma 5.2, we suggest and analyze the following iterative algorithm forfinding an approximate solution for SGVI (5.1).
Algorithm 6.1 For any given ,by an iterative scheme
where and are constants.
Theorem 6.2 For each,letbe-uniformlysmooth Banach spaces, letbe single-valued mappings. Let the set-valuedmappingsbe such that,are-mixed mappingswith respect to mappingsandsuch thatfor ,andis-expansiveandwith.Letbe-Lipschitzcontinuous with respect toand-Lipschitzcontinuous with respect to,and letbe a-stronglyaccretive mapping in the ith argument, -Lipschitzcontinuous in the first argument and-Lipschitzcontinuous in the second argument. Suppose that there are twoconstantssatisfying the following conditions:
where
Then the approximate solutiongenerated by Algorithm 6.1 converges strongly to the uniquesolutionof SGVI (5.1).
Proof By Theorem 5.3, there exists a unique solutionof SGVI (5.1). It follows from Algorithm 6.1 and Theorem 3.6 that
and
By (5.8) and (5.19), we have
and
By Theorem 4.2, we have
Let
From (6.4)-(6.11), we have
From (6.12) and (6.13), we have
Since is a Banach spacewith the norm defined by (5.23), it follows from (5.5), (5.23) and (6.14) that
By condition (6.3), it follows that andLemma 2.5 implies that as .
Thus converges strongly to the unique solution of SGVI (5.1). Thiscompletes the proof. □
References
Aubin JP, Cellina A: Differential Inclusions. Springer, Berlin; 1984.
Fang Y-P, Huang N-J: H -accretive operators and resolvent operator technique for solvingvariational inclusions in Banach spaces. Appl. Math. Lett. 2004, 17(6):647–653. 10.1016/S0893-9659(04)90099-7
Fang, YP, Cho, Y-J, Kim, JK: -accretiveoperator and approximating solutions for systems of variational inclusions inBanach spaces. Appl. Math. Lett. (to appear)
Huang N-J, Fang Y-P: Generalized m -accretive mappings in Banach spaces. J. Sichuan Univ. 2001, 38(4):591–592.
Huang N-J: A new class of generalized set-valued implicit variational inclusions inBanach spaces with an application. Comput. Math. Appl. 2001, 41(7–8):937–943. 10.1016/S0898-1221(00)00331-X
Kazmi KR, Khan FA: Iterative approximation of a solution of multi-valued variational-likeinclusion in Banach spaces: a P - η -proximal-pointmapping approach. J. Math. Anal. Appl. 2007, 325(1):665–674. 10.1016/j.jmaa.2006.02.013
Kazmi KR, Khan FA: Sensitivity analysis for parametric generalized implicitquasi-variational-like inclusions involving P - η -accretive mappings. J. Math. Anal. Appl. 2008, 337(2):1198–1210. 10.1016/j.jmaa.2007.01.115
Kazmi KR, Ahmad N, Shahzad M: Convergence and stability of an iterative algorithm for a system ofgeneralized implicit variational-like inclusions in Banach spaces. Appl. Math. Comput. 2012, 218: 9208–9219. 10.1016/j.amc.2012.02.077
Kazmi KR, Bhat MI, Ahmad N: An iterative algorithm based on M -proximal mappings for a system ofgeneralized implicit variational inclusions in Banach spaces. J. Comput. Appl. Math. 2009, 233: 361–371. 10.1016/j.cam.2009.07.028
Kazmi KR, Khan FA, Shahzad M: A system of generalized variational inclusions involving generalized -accretivemapping in real q -uniformly smooth Banach spaces. Appl. Math. Comput. 2011, 217(2):9679–9688.
Lan H-Y, Cho YJ, Verma RU:Nonlinear relaxed cocoercive variational inclusions involving-accretivemappings in Banach spaces. Comput. Math. Appl. 2006, 51(9–10):1529–1538. 10.1016/j.camwa.2005.11.036
Li X, Huang N-J:Graph convergence for the -accretiveoperator in Banach spaces with an application. Appl. Math. Comput. 2011, 217: 9053–9061. 10.1016/j.amc.2011.03.119
Liu LS: Ishikawa and Mann iterative process with errors for nonlinear stronglyaccretive mappings in Banach spaces. J. Math. Anal. Appl. 1995, 194: 114–127. 10.1006/jmaa.1995.1289
Peng JW: Set-valued variational inclusions with T -accretive operator inBanach spaces. Appl. Math. Lett. 2006, 16(6):273–282.
Sun JH, Zhang LW, Xiao XT: An algorithm based on resolvent operators for solving variationalinequalities in Hilbert spaces. Nonlinear Anal. TMA 2008, 69: 3344–3357. 10.1016/j.na.2007.09.026
Verma RU: The generalized relaxed proximal point algorithm involving A -maximal-relaxed accretive mappings with applications to Banachspaces. Math. Comput. Model. 2009, 50(7–8):1026–1032. 10.1016/j.mcm.2009.04.012
Verma RU: General class of implicit variational inclusions and graph convergence on A -maximal relaxed monotonicity. J. Optim. Theory Appl. 2012, 129(3):457–467.
Xia FQ, Huang N-J: Variational inclusions with a general H -monotone operator in Banachspaces. Comput. Math. Appl. 2007, 54: 24–30. 10.1016/j.camwa.2006.10.028
Zou Y-Z, Huang N-J:-accretiveoperator with an application for solving variational inclusions in Banachspaces. Appl. Math. Comput. 2008, 204(2):809–816. 10.1016/j.amc.2008.07.024
Zou Y-Z, Huang N-J:A new system of variational inclusions involving -accretiveoperator in Banach spaces. Appl. Math. Comput. 2009, 212: 135–144. 10.1016/j.amc.2009.02.007
Attouch H Applied Mathematics Series. In Variational Convergence for Functions and Operators. Pitman, London; 1984.
Xu HK: Inequalities in Banach spaces with applications. Nonlinear Anal. 1991, 16(12):1127–1138. 10.1016/0362-546X(91)90200-K
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors have equally contributed and approved the 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
Husain, S., Gupta, S. & Mishra, V.N. Graph convergence for the -mixed mappingwith an application for solving the system of generalized variationalinclusions. Fixed Point Theory Appl 2013, 304 (2013). https://doi.org/10.1186/1687-1812-2013-304
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-304