- Research Article
- Open Access
© Xian Bing Pan et al. 2011
- Received: 16 November 2010
- Accepted: 10 January 2011
- Published: 6 February 2011
The purpose of this paper is (1) a general nonlinear mixed set-valued inclusion framework for the over-relaxed -proximal point algorithm based on the ( , )-accretive mapping is introduced, and (2) it is applied to the approximation solvability of a general class of inclusions problems using the generalized resolvent operator technique due to Lan-Cho-Verma, and the convergence of iterative sequences generated by the algorithm is discussed in -uniformly smooth Banach spaces. The results presented in the paper improve and extend some known results in the literature.
- Nonexpansive Mapping
- Monotone Operator
- Smooth Banach Space
- Inclusion Problem
- Resolvent Operator
In recent years, various set-valued variational inclusion frameworks, which have wide applications to many fields including, for example, mechanics, physics, optimization and control, nonlinear programming, economics, and engineering sciences have been intensively studied by Ding and Luo , Verma , Huang , Fang and Huang , Fang et al. , Lan et al. , Zhang et al. , respectively. Recently, Verma  has intended to develop a general inclusion framework for the over-relaxed -proximal point algorithm  based on the -maximal monotonicity. In 2007-2008, Li [10, 11] has studied the algorithm for a new class of generalized nonlinear fuzzy set-valued variational inclusions involving -monotone mappings and an existence theorem of solutions for the variational inclusions, and a new iterative algorithm  for a new class of general nonlinear fuzzy mulitvalued quasivariational inclusions involving -monotone mappings in Hilbert spaces, and discussed a new perturbed Ishikawa iterative algorithm for nonlinear mixed set-valued quasivariational inclusions involving -accretive mappings, the stability  and the convergence of the iterative sequences in -uniformly smooth Banach spaces by using the resolvent operator technique due to Lan et al. .
Inspired and motivated by recent research work in this field, in this paper, a general nonlinear mixed set-valued inclusion framework for the over-relaxed -proximal point algorithm based on the -accretive mapping is introduced, which is applied to the approximation solvability of a general class of inclusions problems by the generalized resolvent operator technique, and the convergence of iterative sequences generated by the algorithm is discussed in -uniformly smooth Banach spaces. For more literature, we recommend to the reader [1–17].
Let be a real Banach space with dual space , and let be the dual pair between and , let denote the family of all the nonempty subsets of , and let denote the family of all nonempty closed bounded subsets of . The generalized duality mapping is single-valued if is strictly convex , or is uniformly smooth space. In what follows we always denote the single-valued generalized duality mapping by in real uniformly smooth Banach space unless otherwise stated. We consider the following general nonlinear mixed set-valued inclusion problem with -accretive mappings (GNMSVIP).
if is a Hilbert space, is the zero operator in , and , then problem (2.1) becomes the inclusion problem with a -maximal monotone mapping , which was studied by Verma .
Based on the literature , we can define the resolvent operator as follows.
The -accretive mappings are more general than -monotone mappings and -accretive mappings in Banach space or Hilbert space, and the resolvent operators associated with -accretive mappings include as special cases the corresponding resolvent operators associated with -monotone operators, -accretive mappings, -monotone operators, -subdifferential operators [1–7, 11–13].
Lemma 2.4 (see ).
In the study of characteristic inequalities in -uniformly smooth Banach spaces, Xu  proved the following result.
This section deals with an introduction of a generalized version of the over-relaxed proximal point algorithm and its applications to approximation solvability of the inclusion problem of the form (2.1) based on the -accretive set-valued mapping.
Let be a set-valued mapping, the set be the graph of , which is denoted by for simplicity, This is equivalent to stating that a mapping is any subset of , and . If is single-valued, we shall still use to represent the unique y such that rather than the singleton set . This interpretation will depend greatly on the context. The inverse of is .
Therefore, (3.3) holds.
Let be a -uniformly smooth Banach space, be a -Lipschtiz continuous mapping, be an -strongly -accretive and nonexpansive mapping, be an -Lipschtiz continuous mapping, and , and be an -accretive set-valued mapping. Then the following statements are mutually equivalent.
This completes the proof.
For a suitable choice of the mappings , , , , , and space , then the Algorithm 3.5 can be degenerated to the hybrid proximal point algorithm [16, 17] and the over-relaxed -proximal point algorithm .
By (3.22), it follows that from the condition (vi), and the sequence generated by the hybrid proximal point Algorithm 3.5 converges linearly to a solution of problem (2.1) with convergence rate . This completes the proof.
- Ding XP, Luo CL: Perturbed proximal point algorithms for general quasi-variational-like inclusions. Journal of Computational and Applied Mathematics 2000,113(1–2):153–165. 10.1016/S0377-0427(99)00250-2MATHMathSciNetView ArticleGoogle Scholar
- Verma RU: Approximation-solvability of a class of A-monotone variational inclusion problems. Journal KSIAM 2004,8(1):55–66.Google Scholar
- Huang N-J: Nonlinear implicit quasi-variational inclusions involving generalized m -accretive mappings. Archives of Inequalities and Applications 2004,2(4):413–425.MATHMathSciNetGoogle Scholar
- Fang Y-P, Huang N-J: H -accretive operators and resolvent operator technique for solving variational inclusions in Banach spaces. Applied Mathematics Letters 2004,17(6):647–653. 10.1016/S0893-9659(04)90099-7MATHMathSciNetView ArticleGoogle Scholar
- Fang Y-P, Huang N-J, Thompson HB: A new system of variational inclusions with ()-monotone operators in Hilbert spaces. Computers & Mathematics with Applications 2005,49(2–3):365–374. 10.1016/j.camwa.2004.04.037MATHMathSciNetView ArticleGoogle Scholar
- Lan H-Y, Cho YJ, Verma RU: Nonlinear relaxed cocoercive variational inclusions involving ()-accretive mappings in Banach spaces. Computers & Mathematics with Applications 2006,51(9–10):1529–1538. 10.1016/j.camwa.2005.11.036MATHMathSciNetView ArticleGoogle Scholar
- Zhang Q-B, Ding X-P, Cheng C-Z: Resolvent operator technique for generalized implicit variational-like inclusion in Banach space. Journal of Mathematical Analysis and Applications 2010,361(2):283–292. 10.1016/j.jmaa.2006.01.090MATHMathSciNetView ArticleGoogle Scholar
- Verma RU: A general framework for the over-relaxed A -proximal point algorithm and applications to inclusion problems. Applied Mathematics Letters 2009,22(5):698–703. 10.1016/j.aml.2008.05.001MATHMathSciNetView ArticleGoogle Scholar
- Pennanen T: Local convergence of the proximal point algorithm and multiplier methods without monotonicity. Mathematics of Operations Research 2002,27(1):170–191. 10.1287/moor.184.108.40.2061MATHMathSciNetView ArticleGoogle Scholar
- Li H-G: Iterative algorithm for a new class of generalized nonlinear fuzzy set-variational inclusions involving ()-monotone mappings. Advances in Nonlinear Variational Inequalities 2007,10(1):89–100.MATHMathSciNetGoogle Scholar
- Li HG: Approximate algorithm of solutions for general nonlinear fuzzy multivalued quasi-variational inclusions with ()-monotone mappings. Nonlinear Functional Analysis and Applications 2008,13(2):277–289.MATHMathSciNetGoogle Scholar
- Li H-G: Perturbed Ishikawa iterative algorithm and stability for nonlinear mixed quasi-variational inclusions involving ()-accretive mappings. Advances in Nonlinear Variational Inequalities 2008,11(1):41–50.MATHMathSciNetGoogle Scholar
- Lan H-Y: On multivalued nonlinear variational inclusion problems with ()-accretive mappings in Banach spaces. Journal of Inequalities and Applications 2006, 2006:-12.Google Scholar
- Xu HK: Inequalities in Banach spaces with applications. Nonlinear Analysis: Theory, Methods & Applications 1991,16(12):1127–1138. 10.1016/0362-546X(91)90200-KMATHMathSciNetView ArticleGoogle Scholar
- Weng X: Fixed point iteration for local strictly pseudo-contractive mapping. Proceedings of the American Mathematical Society 1991,113(3):727–731. 10.1090/S0002-9939-1991-1086345-8MATHMathSciNetView ArticleGoogle Scholar
- Verma RU: A hybrid proximal point algorithm based on the ()-maximal monotonicity framework. Applied Mathematics Letters 2008,21(2):142–147. 10.1016/j.aml.2007.02.017MATHMathSciNetView ArticleGoogle Scholar
- Li HG, Xu AJ, Jin MM: An Ishikawa-hybrid proximal point algorithm for nonlinear set-valued inclusions problem based on ()-accretive framework. Fixed Point Theory and Applications 2010, 2010:-12.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.