- Open Access
Perturbed Ishikawa-hybrid quasi-proximal point algorithm with accretive mappings for a fuzzy system
© Li et al.; licensee Springer. 2013
- Received: 9 May 2013
- Accepted: 26 September 2013
- Published: 8 November 2013
A new class of fuzzy general nonlinear set-valued mixed quasi-variational inclusions frameworks for a perturbed Ishikawa-hybrid quasi-proximal point algorithm using the notion of -accretive is developed. Convergence analysis for the algorithm of solving a fuzzy nonlinear set-valued inclusions problem and existence analysis of a solution for the problem is explored along with some results on the resolvent operator corresponding to an -accretive mapping due to Lan et al. The result that the sequence generated by the perturbed Ishikawa-hybrid quasi-proximal point algorithm converges linearly to a solution of the fuzzy general nonlinear set-valued mixed quasi-variational inclusions with the convergence rate ε is proved.
- Ishikawa-hybrid quasi-proximal point algorithm
- FGNSVMQ variational inclusions
- -accretive mappings
- resolvent operator
The set-valued inclusions problem, which was introduced and discussed by Bella , Huang et al.  and Jeong , is a useful extension of the mathematics analysis. And the variational inclusion (inequality) is an important context in the set-valued inclusions problem. It provides us with a unified, natural, novel, innovative and general technique to study a wide class of problems arising in different branches of mathematical and engineering sciences. Various variational inclusions have been intensively studied in recent years. Ding , Verma , Huang , Fang and Huang , Lan et al. , Fang et al. , Zhang et al.  introduced the concepts of η-subdifferential operators, maximal η-monotone operators, H-monotone operators, A-monotone operators, -monotone operators, -accretive mappings, -monotone operators and defined resolvent operators associated with them, respectively. Moreover, by using the resolvent operator technique, many authors constructed some approximation algorithms for some nonlinear variational inclusions in Hilbert spaces or Banach spaces. In 2008, Li  studied the existence of solutions and the stability of a perturbed Ishikawa iterative algorithm for nonlinear mixed quasi-variational inclusions involving -accretive mappings in Banach spaces by using the resolvent operator technique.
On the other hand, in many scientific and engineering applications, the fuzzy set concept and the variational inequalities with fuzzy mappings play an important role. The fuzziness appears when we need to perform, on manifold, calculations with imprecision variables. The concept of fuzzy sets was introduced initially by Zadeh  in 1965. Since then, to use this concept in topology and analysis, many authors have expansively developed the theory of fuzzy sets and application [13, 14]. Various concepts of fuzzy metrics on an ordinary set were considered in [15, 16], and many authors studied fixed point theory for ordinary mappings in such fuzzy metric spaces [17–21]. A number of metrics are used on the subspaces of fuzzy sets. The sendograph metric [22, 23] and the d1-metric induced by the Hausdorff metric [24, 25] were studied most frequently. Some attention was also given to Lp-type metrics [26, 27]. These results have a very important application in quantum particle physics, particularly in connection with both string and e1-theory, which were given and studied by El-Naschie [28, 29].
From 1989, Chang and Zhu  introduced and investigated a class of variational inequalities for fuzzy mappings. Afterwards, Chang and Huang , Ding and Jong , Jin , Li  and others studied several kinds of variational inequalities (inclusions) for fuzzy mappings.
Recently, Verma has developed a hybrid version of the Eckstein-Bertsekas  proximal point algorithm, introduced the algorithm based on the -maximal monotonicity framework  and studied convergence of the algorithm. The author showed the general nonlinear set-valued inclusions problem based on an -accretive framework and suggested and discussed an Ishikawa-hybrid proximal point algorithm for solving the inclusions problem. On the other hand, from 1989, the generalized nonlinear quasi-variational inequalities (inclusions) with fuzzy mappings have been studied widely by a number of authors, who have more and more achievements [17–37], and we refer to [1–56] and references contained therein.
Inspired and motivated by recent research work in this field, in this paper, a fuzzy general nonlinear set-valued mixed quasi-variational inclusions framework for a perturbed Ishikawa-hybrid quasi-proximal point algorithm using the notion of -accretive is developed. Convergence analysis for the algorithm of solving a fuzzy nonlinear set-valued inclusions problem and existence analysis of a solution for the problem are explored along with some results on the resolvent operator corresponding to an -accretive mapping due to Lan et al. . The result that the sequence generated by the perturbed Ishikawa-hybrid quasi-proximal point algorithm converges linearly to a solution of the fuzzy general nonlinear set-valued mixed quasi-variational inclusions with the convergence rate ε is proved.
where is a constant.
Remark 2.1 In particular, is the usual normalized duality mapping, and (for all ). If is strictly convex , or X is a uniformly smooth Banach space, then is single-valued. In what follows, we always denote the single-valued generalized duality mapping by in a real uniformly smooth Banach space X unless otherwise stated.
Let us recall the following results and concepts.
- (i)accretive if
strictly accretive if A is accretive and if and only if ;
- (iii)r-strongly η-accretive if there exists a constant such that
- (iv)α-Lipschitz continuous if there exists a constant such that
- (v)A single-valued mapping is said to be -Lipschitz continuous if there exist constants such that
- (vi)Let be single-valued mappings, be a set-valued mapping. g is said to be -S-relaxed cocoercive with respect to A mapping, if there exist two constants such that for any , the following holds:
- (i)accretive if
- (ii)η-accretive if
- (iii)r-strongly accretive if there exists a constant such that
- (iv)m-relaxed η-accretive if there exists a constant such that
A-accretive if M is accretive and for all ;
-accretive if M is m-relaxed η-accretive and for all .
- (vii)h-Lipschitz continuous with constants ξ if
where is the Hausdorff metric in .
Based on the literature , we can define the resolvent operator as follows.
Definition 2.5 ()
where is a constant.
Remark 2.6 The -accretive mappings are more general than the -monotone mappings and m-accretive mappings in a Banach space or a Hilbert space, and the resolvent operators associated with -accretive mappings include as special cases the corresponding resolvent operators associated with -monotone operators, m-accretive mappings, A-monotone operators, η-subdifferential operators [3–11, 30–34].
Lemma 2.7 ()
In the study of characteristic inequalities in q-uniformly smooth Banach spaces, Xu  proved the following result.
Lemma 2.8 ()
Let X be a real q-uniformly smooth Banach space with the dual space , be the dual pair between X and , denote the family of all the nonempty subsets of X, and denote the family of all nonempty closed bounded subsets of X.
Let be a collection of all fuzzy sets over X. A mapping is called a fuzzy mapping. For each , (denote it by in the sequel) is a fuzzy set on X and is the membership function of y in . For , , the set is called a q-cut set of .
Let for any , be a fuzzy mapping satisfying the condition :
there exists a function such that for all , , where denotes the family of all nonempty bounded closed subsets of X.
By using the fuzzy mapping , we can define a set-valued mapping by for each , and is called the set-valued mapping induced by the fuzzy mapping for any in the sequel, respectively.
Let ; be single-valued mappings. Let be a set-valued -accretive mapping and for each . We consider the fuzzy general nonlinear set-valued mixed quasi-variational inclusions with -accretive mappings (FGNSVMQVI):
where problem (3.1) is called fuzzy general nonlinear set-valued mixed quasi-variational inclusions with -accretive mappings.
If for any , is a set-valued mapping, we can define the fuzzy mapping by , where is the characteristic function of . Taking () for all , problem (3.1) is equivalent to the following problem:
which is called a new class of general nonlinear set-valued mixed quasi-variational inclusions with -accretive mappings (GNSVMQVI).
- (1)A special case of problem (3.1) is the following:
For a suitable choice of A, f, g, η, F, G, () and the space X, a number of known classes of fuzzy variational inclusions and fuzzy variational inequalities in [30–32, 37] can be obtained as special cases of the fuzzy general nonlinear set-valued mixed quasi-variational inclusions (3.1).
- (2)A special case of problem (3.2) is the following:
- (i)For any , find and such that(3.3)
If is a Hilbert space, is the zero operator in X, are the identity operators in X, , and , then problem (3.2) becomes the parametric usual variational inclusion with an -maximal monotone mapping M, which was studied by Verma .
If X is a real Banach space, is the identity operator in X, and , then problem (3.3) becomes the parametric usual variational inclusion with an -accretive mapping, which was studied by Li .
Furthermore, these types of fuzzy variational inclusions and variational inclusions can enable us to study many important nonlinear problems arising in mechanics, physics, optimization and control, nonlinear programming, economics, finance, regional, structural, transportation, elasticity and applied sciences in a general and unified framework.
Now, we study the existence of solutions for problem (3.1).
is a solution of problem (3.1), where , that is, ().
- (ii)For and any , the following relation holds:(4.1)
where , that is, ().
- (iii)For and any , the following relation holds:(4.2)
where is a constant, and , that is, ().
Proof This directly follows from the definition of . □
where is the same as in Lemma 2.8, and , then problem (3.1) has a solution , which ().
where (). This completes the proof. □
Based on Lemma 4.1, we develop a perturbed Ishikawa-hybrid quasi-proximal point algorithm for finding iterative sequence solving problem (3.1) as follows.
where (), and are errors to take into account a possible inexact computation of the proximal point.
where is the Hausdorff metric in , .
Remark 5.2 For a suitable choice of the mappings A, η, f, g, F, G, , , space X, and nonnegative sequences , , , , , and , Algorithm 5.1 can be degenerated to a number of algorithms involving many known algorithms which are due to classes of variational inequalities and variational inclusions [10, 11, 30–34, 45, 47, 50, 56].
where is the same as in Lemma 2.8, , and the convergence rate is , and problem (3.1) has a solution , where ().
and the convergence rate is ε.
Therefore, the sequence generated by Algorithm 5.1 converges linearly to a solution with convergence rate ε in a Banach space.
Hence and therefore .
for any . By Lemma 4.1, we know that problem (3.1) has a solution , where (). This completes the proof. □
This work was supported by the Mathematical Tianyuan Foundation of China (Grant No. 11126087), the National Natural Science Foundation of China (Grant No. 11201512) and the Natural Science Foundation Project of CQ CSTC (cstc2012jjA00001).
- Di Bella B: An existence theorem for a class of inclusions. Appl. Math. Lett. 2000, 13(3):15–19. 10.1016/S0893-9659(99)00179-2MathSciNetView ArticleMATHGoogle Scholar
- Huang NJ, Tang YY, Liu YP: Some new existence theorems for nonlinear inclusion with an application. Nonlinear Funct. Anal. Appl. 2001, 6: 341–350.MathSciNetMATHGoogle Scholar
- Jeong JU: Generalized set-valued variational inclusions and resolvent equations in Banach spaces. Comput. Math. Appl. 2004, 47: 1241–1247. 10.1016/S0898-1221(04)90118-6MathSciNetView ArticleMATHGoogle Scholar
- Ding XP, Luo CL: Perturbed proximal point algorithms for generalized quasi-variational-like inclusions. J. Comput. Appl. Math. 2000, 210: 153–165.MathSciNetView ArticleMATHGoogle Scholar
- Verma RU: Approximation-solvability of a class of A-monotone variational inclusion problems. J. KSIAM 2004, 8(1):55–66.Google Scholar
- Huang NJ: Nonlinear implicit quasi-variational inclusions involving generalized m -accretive mappings. Arch. Inequal. Appl. 2004, 2(4):413–425.MathSciNetMATHGoogle Scholar
- Fang YP, Huang NJ: H -accretive operators and resolvent operator technique for solving variational inclusions in Banach spaces. Appl. Math. Lett. 2004, 17(6):647–653. 10.1016/S0893-9659(04)90099-7MathSciNetView ArticleMATHGoogle Scholar
- Lan HY, Cho YJ, Verma RU:On nonlinear relaxed cocoercive inclusions involving -accretive mappings in Banach spaces. Comput. Math. Appl. 2006, 51: 1529–1538. 10.1016/j.camwa.2005.11.036MathSciNetView ArticleMATHGoogle Scholar
- Fang YP, Huang NJ, Thompson HB:A new system of variational inclusions with -monotone operators in Hilbert spaces. Comput. Math. Appl. 2005, 49: 365–374. 10.1016/j.camwa.2004.04.037MathSciNetView ArticleMATHGoogle Scholar
- Zhang QB, Zhanging XP, Cheng CZ: Resolvent operator technique for solving generalized implicit variational-like inclusions in Banach space. J. Math. Anal. Appl. 2007, 20: 216–221.Google Scholar
- Li HG:Perturbed Ishikawa iterative algorithm and stability for nonlinear mixed quasi-variational inclusions involving -accretive mappings. Adv. Nonlinear Var. Inequal. 2008, 11(1):41–50.MathSciNetMATHGoogle Scholar
- Zadeh LA: Fuzzy sets. Inf. Control 1965, 8: 338–353. 10.1016/S0019-9958(65)90241-XMathSciNetView ArticleMATHGoogle Scholar
- El Ghoul M, EI-Zohny H, Radwan S: Fuzzy incidence matrix of fuzzy simplicial complexes and its folding. Chaos Solitons Fractals 2002, 13: 33–1827.MATHMathSciNetGoogle Scholar
- El Sayied HK: Study on generalized convex fuzzy bodies. Appl. Math. Comput. 2004, 152: 1–8. 10.1016/S0096-3003(03)00527-7MathSciNetView ArticleMATHGoogle Scholar
- Kaleva O, Seikkala S: On fuzzy metric spaces. Fuzzy Sets Syst. 1984, 12: 29–215.MathSciNetView ArticleMATHGoogle Scholar
- Park JH: Intuitionistic fuzzy metric spaces. Chaos Solitons Fractals 2004, 22: 46–1039.View ArticleMathSciNetGoogle Scholar
- Adibi H, Cho YJ, O’Regan D, Saadati R: Common fixed point theorems in L-fuzzy metric spaces. Appl. Math. Comput. 2006, 182: 8–820.MathSciNetView ArticleMATHGoogle Scholar
- Alaca C, Turkoglu D, Yildiz C: Fixed points in intuitionistic fuzzy metric spaces. Chaos Solitons Fractals 2006, 29: 8–1073.MathSciNetView ArticleMATHGoogle Scholar
- Chang SS, Cho YJ, Lee BS, Jung JS, Kang SM: Coincidence point and minimization theorems in fuzzy metric spaces. Fuzzy Sets Syst. 1997, 88: 28–119.MathSciNetView ArticleMATHGoogle Scholar
- Gregori V, Sapena A: On fixed point theorem in fuzzy metric spaces. Fuzzy Sets Syst. 2002, 125: 52–245.MathSciNetView ArticleMATHGoogle Scholar
- Saadati R, Razani A, Adibi H: A common fixed point theorems in L-fuzzy metric spaces. Chaos Solitons Fractals 2007, 33: 63–358.MathSciNetView ArticleGoogle Scholar
- Diamond P, Kloeden P, Pokrovskii A: Absolute retracts and a general fixed point theorem for fuzzy sets. Fuzzy Sets Syst. 1997, 86: 80–377.MathSciNetView ArticleMATHGoogle Scholar
- Kaleva O: On the convergence of fuzzy sets. Fuzzy Sets Syst. 1985, 17: 53–65. 10.1016/0165-0114(85)90006-5MathSciNetView ArticleMATHGoogle Scholar
- Diamond P, Kloeden P: Characterization of compact subsets of fuzzy sets. Fuzzy Sets Syst. 1989, 29: 8–341.MathSciNetView ArticleMATHGoogle Scholar
- Puri ML, Ralescu DA: The concept of normality for fuzzy random variables. Ann. Probab. 1985, 13: 9–1373.View ArticleMATHMathSciNetGoogle Scholar
- Diamond P, Kloeden P: Metric spaces of fuzzy sets. Fuzzy Sets Syst. 1990, 35: 9–241.MathSciNetView ArticleMATHGoogle Scholar
- Klement EP, Puri ML, Ralescu DA: Limit theorems for fuzzy random variables. Proc. R. Soc. Lond. Ser. A 1986, 407: 82–171.MathSciNetView ArticleMATHGoogle Scholar
- El Naschie MS: On the uncertainty of Cantorian geometry and two-slit experiment. Chaos Solitons Fractals 1998, 9: 29–517. 10.1016/S0960-0779(97)00046-5MathSciNetView ArticleMATHGoogle Scholar
- El Naschie MS: On an eleven dimensional E-infinity fractal spacetime theory. Int. J. Nonlinear Sci. Numer. Simul. 2006, 7: 9–407.Google Scholar
- Chang SS, Zhou HY: On variational inequalities for fuzzy mappings. Fuzzy Sets Syst. 1989, 32: 359–367. 10.1016/0165-0114(89)90268-6View ArticleMATHMathSciNetGoogle Scholar
- Chang SS, Huang NJ: Generalized complementarity problem for fuzzy mappings. Fuzzy Sets Syst. 1993, 55: 227–234. 10.1016/0165-0114(93)90135-5MathSciNetView ArticleMATHGoogle Scholar
- Ding XP, Jong YP: A new class of generalized nonlinear implicit quasivariational inclusions with fuzzy mappings. J. Comput. Appl. Math. 2002, 138: 243–257. 10.1016/S0377-0427(01)00379-XMathSciNetView ArticleMATHGoogle Scholar
- Jin MM: Perturbed proximal point algorithm for general quasi-variational inclusions with fuzzy set-valued mappings. OR Trans. 2005, 9(3):31–38.Google Scholar
- Li HG:Iterative algorithm for a new class of generalized nonlinear fuzzy set-valued variational inclusions involving -monotone mappings. Adv. Nonlinear Var. Inequal. 2007, 10(1):89–100.MathSciNetGoogle Scholar
- Eckstein J, Bertsekas DP: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 1992, 55: 293–318. 10.1007/BF01581204MathSciNetView ArticleMATHGoogle Scholar
- Verma RU:A hybrid proximal point algorithm based on the -maximal monotonicity framework. Appl. Math. Lett. 2008, 21: 142–147. 10.1016/j.aml.2007.02.017MathSciNetView ArticleMATHGoogle Scholar
- Li HG:Approximate algorithm of solutions for general nonlinear fuzzy multivalued quasi-variational inclusions with -monotone mappings. Nonlinear Funct. Anal. Appl. 2008, 13(2):277–289.MathSciNetGoogle Scholar
- Xu HK: Inequalities in Banach spaces with applications. Nonlinear Anal. 1991, 16(12):1127–1138. 10.1016/0362-546X(91)90200-KMathSciNetView ArticleMATHGoogle Scholar
- Nadler SB: Multivalued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475MathSciNetView ArticleMATHGoogle Scholar
- Agarwal RP, Huang NJ, Cho YJ: Generalized nonlinear mixed implicit quasi-variational inclusions. Appl. Math. Lett. 2000, 13(6):19–24. 10.1016/S0893-9659(00)00048-3MathSciNetView ArticleGoogle Scholar
- Weng XL: Fixed point iteration for local strictly pseudo-contractive mapping. Proc. Am. Math. Soc. 1991, 113: 727–732. 10.1090/S0002-9939-1991-1086345-8View ArticleMATHMathSciNetGoogle Scholar
- Jin MM: Perturbed algorithm and stability for strongly nonlinear quasi-variational inclusion involving H -accretive operators. Math. Inequal. Appl. 2006, 9(4):771–779.MathSciNetMATHGoogle Scholar
- Huang NJ, Fang YP: Generalized m -accretive mappings in Banach spaces. J. Sichuan Univ. 2001, 38(4):591–592.MATHGoogle Scholar
- Shim SH, Kang SM, Huang NJ, Yao JC: Perturbed iterative algorithms with errors for completely generalized strongly nonlinear implicit variational-like inclusions. J. Inequal. Appl. 2000, 5(4):381–395.MathSciNetMATHGoogle Scholar
- Chang SS, Cho YJ, Zhou HY: Iterative Methods for Nonlinear Operator Equations in Banach Spaces. Nova Sci. Publ., New York; 2002.MATHGoogle Scholar
- Agarwal RP, Cho YJ, Huang NJ: Sensitivity analysis for strongly nonlinear quasi-variations. Appl. Math. Lett. 2000, 13: 19–24.MathSciNetView ArticleMATHGoogle Scholar
- Li HG, Xu AJ, Jin MM:A Ishikawa-hybrid proximal point algorithm for nonlinear set-valued inclusions problem based on -accretive framework. Fixed Point Theory Appl. 2010., 2010: Article ID 501293 10.1155/2010/501293Google Scholar
- Alimohammady M, Balooee J, Cho YJ, Roohi M: New perturbed finite step iterative algorithms for a system of extended generalized nonlinear mixed-quasi variational inclusions. Comput. Math. Appl. 2010, 60: 2953–2970. 10.1016/j.camwa.2010.09.055MathSciNetView ArticleMATHGoogle Scholar
- Yao Y, Cho YJ, Liou Y: Iterative algorithms for variational inclusions, mixed equilibrium problems and fixed point problems approach to optimization problems. Cent. Eur. J. Math. 2011, 9: 640–656. 10.2478/s11533-011-0021-3MathSciNetView ArticleMATHGoogle Scholar
- Yao Y, Cho YJ, Liou Y: Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems. Eur. J. Oper. Res. 2011, 212: 242–250. 10.1016/j.ejor.2011.01.042MathSciNetView ArticleMATHGoogle Scholar
- Cho YJ, Reza S, Damjanovi B: On convergence of Ishikawa’s type iteration to a common fixed point in L -fuzzy metric spaces. J. Comput. Anal. Appl. 2010, 12(1A):76–82.MathSciNetMATHGoogle Scholar
- Li HG: Nonlinear inclusion problems for ordered RME set-valued mappings in ordered Hilbert spaces. Nonlinear Funct. Anal. Appl. 2011, 16(1):1–8.MATHGoogle Scholar
- Li HG:Nonlinear inclusion problem involving -NODM set-valued mappings in ordered Hilbert space. Appl. Math. Lett. 2012, 25: 1384–1388. 10.1016/j.aml.2011.12.007MathSciNetView ArticleMATHGoogle Scholar
- Pan XB, Li HG, Xu AJ: The over-relaxed a-proximal point algorithm for general nonlinear mixed set-valued inclusion framework. Fixed Point Theory Appl. 2011., 2011: Article ID 840978 10.1155/2011/840978Google Scholar
- Li H-G, Xu A-J: A new class of generalized nonlinear random set-valued quasi-variational inclusion system with random nonlinear -accretive mappings in q -uniformly smooth Banach spaces. Nonlinear Anal. Forum 2010, 15: 001–020.View ArticleGoogle Scholar
- Li HG, Qiu M: Ishikawa-hybrid proximal point algorithm for NSVI system. Fixed Point Theory Appl. 2012., 2012: Article ID 195 10.1186/1687-1812-2012-195Google 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.