- Research Article
- Open access
- Published:
On the Convergence for an Iterative Method for Quasivariational Inclusions
Fixed Point Theory and Applications volume 2010, Article number: 278973 (2010)
Abstract
We introduce an iterative algorithm for finding a common element of the set of solutions of quasivariational inclusion problems and of the set of fixed points of strict pseudocontractions in the framework Hilbert spaces. The results presented in this paper improve and extend the corresponding results announced by many others.
1. Introduction and Preliminaries
Throughout this paper, we always assume that is a real Hilbert space with the inner product and the norm . Let be a nonlinear mapping. In this paper, we use to denote the fixed point set of
Recall the following definitions.
(1)The mapping is said to becontractive with the coefficient if
(2)The mapping is said to benonexpansive if
(3)The mapping is said to bestrictly pseudocontractive with the coefficient if
(4)The mapping is said to bepseudocontractive if
Clearly, the class of strict pseudocontractions falls into the one between classes of nonexpansive mappings and pseudocontractions. Iterative methods for nonexpansive mappings have recently been applied to solve convex minimization problems. See, for example, [1–6] and the references therein.
A typical problem is to minimize a quadratic function over the set of the fixed points of a nonexpansive mapping on a real Hilbert space :
where is a linear bounded and strongly positive operator and is a potential function for (i.e., for ).
Recently, Marino and Xu [2] studied the following iterative scheme:
They proved that the sequence generated in the above iterative scheme converges strongly to the unique solution of the variational inequality:
which is the optimality condition for the minimization problem (1.5).
Next, let be a nonlinear mapping. Recall the following definitions.
(1)The mapping is said to bemonotone if for each , we have
(2) is said to be -strongly monotone if
(3)The mapping is said to be -inverse-strongly monotone if there exists a constant such that
(4)The mapping is said to berelaxed-cocoercive if there exists a constant such that
(5)The mapping is said to berelaxed-cocoercive if there exist two constants such that
(6)Recall also that a set-valued mapping is called monotone if for all , and imply The monotone mapping is maximal if the graph of of is not properly contained in the graph of any other monotone mapping.
The so-called quasi-variational inclusion problem is to find a for a given element such that
where and are two nonlinear mappings. See, for example, [7–12]. A special case of the problem (1.13) is to find an element such that
In this paper, we use to denote the solution of the problem (1.14). A number of problems arising in structural analysis, mechanics, and economic can be studied in the framework of this class of variational inclusions.
Next, we consider two special cases of the problem (1.14).
If , where is a proper convex lower semicontinuous function and is the subdifferential of , then the variational inclusion problem (1.14) is equivalent to finding such that
which is said to be themixed quasi-variational inequality. See, for example, [7, 8] for more details.
If is the indicator function of then the variational inclusion problem (1.14) is equivalent to the classical variational inequality problem, denoted by , to find such that
For finding a common element of the set of fixed points of a nonexpansive mapping and of the set of solutions to the variational inequality (1.16), Iiduka and Takahashi [13] proved the following theorem.
Theorem IT
Let be a closed convex subset of a real Hilbert space . Let be an -inverse-strongly monotone mapping of into and let be a nonexpansive mapping of into itself such that . Suppose that and is given by
for every where is a sequence in and is a sequence in . If and are chosen so that for some with ,
then converges strongly to
Recently, Zhang et al. [11] considered the problem (1.14). To be more precise, they proved the following theorem.
Theorem ZLC
Let be a real Hilbert space, an -inverse-strongly monotone mapping, a maximal monotone mapping, and a nonexpansive mapping. Suppose that the set , where is the set of solutions of variational inclusion ( 1.14 ). Suppose that and is the sequence defined by
where and is a sequence in satisfying the following conditions:
(a)
(b)
Then converges strongly to
In this paper, motivated by the research work going on in this direction, see, for instance, [2, 3, 7–21], we introduce an iterative method for finding a common element of the set of fixed points of a strict pseudocontraction and of the set of solutions to the problem (1.14) with multivalued maximal monotone mapping and relaxed -cocoercive mappings. Strong convergence theorems are established in the framework of Hilbert spaces.
In order to prove our main results, we need the following conceptions and lemmas.
Definition 1.1 (see [11]).
Let be a multivalued maximal monotone mapping. Then the single-valued mapping defined by for all , is called the resolvent operator associated with , where is any positive number and is the identity mapping.
Lemma 1.2 (see [4]).
Assume that is a sequence of nonnegative real numbers such that where is a sequence in and is a sequence such that
(a)
(b) or
Then
Lemma 1.3 (see [22]).
Let and be bounded sequences in a Banach space and let be a sequence in with . Suppose that for all and Then
Lemma 1.4 (see [11]).
is a solution of variational inclusion (1.14) if and only if for all , that is,
Lemma 1.5 (see [11]).
The resolvent operator associated with is single-valued and nonexpansive for all .
Lemma 1.6 (see [23]).
Let be a closed convex subset of a strictly convex Banach space . Let and be two nonexpansive mappings on . Suppose that is nonempty. Then a mapping on defined by , where , for is well defined and nonexpansive and holds.
Lemma 1.7 (see [24]).
Let be a real Hilbert space, let be a nonempty closed convex subset of , and let be a nonexpansive mapping. Then is demiclosed at zero.
Lemma 1.8 (see [25]).
Let be a nonempty closed convex subset of a real Hilbert space and a -strict pseudocontraction. Define by for each . Then, as , is nonexpansive such that .
2. Main Results
Theorem 2.1.
Let be a real Hilbert space and a maximal monotone mapping. Let be a relaxed -cocoercive and -Lipschitz continuous mapping, and a -strict pseudocontraction with a fixed point. Define a mapping by . Let be a contraction of into itself with the contractive coefficient and a strongly positive linear bounded self-joint operator with the coefficient . Assume that and . Let and be a sequence generated by
where and are sequences in . Assume that , . If the control consequences and satisfy the following restrictions:
(C1), for all
(C2) and ,
then converges strongly to which solves uniquely the following variational inequality:
Equivalently, one has
Proof.
The uniqueness of the solution of the variational inequality (2.2) is a consequence of the strong monotonicity of . Suppose that and both are solutions to (2.2); then and Adding up the two inequalities, we see that
The strong monotonicity of (see [2, Lemma ]) implies that and the uniqueness is proved. Below we use to denote the unique solution of (2.2).
Next, we show that the mapping is nonexpansive. Indeed, for all , one see from the condition that
which implies that the mapping is nonexpansive. Taking we have It follows from Lemma 1.5 that
Note that from the conditions (C1) and (C2), we may assume, without loss of generality, that for all . Since is a strongly positive linear bounded self-adjoint operator, we have . Now for with , we see that
that is, is positive. It follows that
Set . From Lemma 1.8, we see that is nonexpansive. It follows from (2.5) that
From (2.7) and (2.8), we arrive at
By simple inductions, one obtains that which gives that the sequence is bounded, so are and .
On the other hand, we see from the nonexpansivity of the mappings that
It follows that
Setting
we see that
It follows that
which combines with (2.11) yields that
It follows from the conditions (C1) and (C2) that Hence, from Lemma 1.3, one obtains From (2.12), one has Thanks to the condition (C1), we see that
On the other hand, we have
It follows that
From the conditions (C1) and (C2) and (2.16), we see that
Next, we prove that where To see this, we choose a subsequence of such that
Since is bounded, there exists a subsequence of which converges weakly to . Without loss of generality, we can assume that Next, we show that . Define a mapping by
In view of Lemma 1.6, we see that is nonexpansive such that
From (2.19), we obtain It follows from Lemma 1.7 that That is, Thanks to (2.20), we arrive at
Finally, we show that as Indeed, we have
which implies that
From the condition (C2), (2.23), and using Lemma 1.2, we see that This completes the proof.
Letting and , the identity mapping, we can obtain from Theorem 2.1 the following result immediately.
Corollary 2.2.
Let be a real Hilbert space and a maximal monotone mapping. Let be a relaxed -cocoercive and -Lipschitz continuous mapping, and a -strict pseudocontraction with a fixed point. Define a mapping by . Let be a contraction of into itself with the contractive coefficient Assume that . Let and be a sequence generated by
where and are sequences in . Assume that , . If the control consequences and satisfy the following restrictions:
(C1), for all
(C2) and ,
then converges strongly to
Remark 2.3.
Corollary 2.2 improves Theorem 2.1 of Zhang et al. [11] in the following sense:
(1)from nonexpansive mappings to strict pseudocontractions;
(2)the analysis technique used in this paper is different from [11]'s: the proof is also more concise than [11]'s;
(3)the restriction imposed on the parameter is relaxed.
References
Deutsch F, Yamada I: Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings. Numerical Functional Analysis and Optimization 1998,19(1–2):33–56.
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. Journal of Mathematical Analysis and Applications 2006,318(1):43–52. 10.1016/j.jmaa.2005.05.028
Qin X, Shang M, Su Y: Strong convergence of a general iterative algorithm for equilibrium problems and variational inequality problems. Mathematical and Computer Modelling 2008,48(7–8):1033–1046. 10.1016/j.mcm.2007.12.008
Xu HK: Iterative algorithms for nonlinear operators. Journal of the London Mathematical Society 2002,66(1):240–256. 10.1112/S0024610702003332
Xu HK: An iterative approach to quadratic optimization. Journal of Optimization Theory and Applications 2003,116(3):659–678. 10.1023/A:1023073621589
Yamada I, Ogura N, Yamashita Y, Sakaniwa K: Quadratic optimization of fixed points of nonexpansive mappings in Hilbert space. Numerical Functional Analysis and Optimization 1998,19(1–2):165–190. 10.1080/01630569808816822
Noor MA, Noor KI: Sensitivity analysis for quasi-variational inclusions. Journal of Mathematical Analysis and Applications 1999,236(2):290–299. 10.1006/jmaa.1999.6424
Noor MA: Generalized set-valued variational inclusions and resolvent equations. Journal of Mathematical Analysis and Applications 1998,228(1):206–220. 10.1006/jmaa.1998.6127
Plubtieng S, Sriprad W: A viscosity approximation method for finding common solutions of variational inclusions, equilibrium problems, and fixed point problems in Hilbert spaces. Fixed Point Theory and Applications 2009, 2009:-20.
Peng JW, Wang Y, Shyu DS, Yao J-C: Common solutions of an iterative scheme for variational inclusions, equilibrium problems, and fixed point problems. Journal of Inequalities and Applications 2008, 2008:-15.
Zhang SS, Lee JHW, Chan CK: Algorithms of common solutions to quasi variational inclusion and fixed point problems. Applied Mathematics and Mechanics 2008,29(5):571–581. 10.1007/s10483-008-0502-y
Zhao LC, Chang SS, Liu M: Viscosity approximation algorithms of common solutions for fixed points of infinite nonexpansive mappings and quasi-variational inclusion problems. Communications on Applied Nonlinear Analysis 2008,15(3):83–98.
Iiduka H, Takahashi W: Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings. Nonlinear Analysis: Theory, Methods& Applications 2005,61(3):341–350. 10.1016/j.na.2003.07.023
Chang SS: Set-valued variational inclusions in Banach spaces. Journal of Mathematical Analysis and Applications 2000,248(2):438–454. 10.1006/jmaa.2000.6919
Qin X, Su Y: Approximation of a zero point of accretive operator in Banach spaces. Journal of Mathematical Analysis and Applications 2007,329(1):415–424. 10.1016/j.jmaa.2006.06.067
Qin X, Cho SY, Kang SM: Convergence of an iterative algorithm for systems of variational inequalities and nonexpansive mappings with applications. Journal of Computational and Applied Mathematics 2009,233(2):231–240. 10.1016/j.cam.2009.07.018
Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. Journal of Computational and Applied Mathematics 2009,225(1):20–30. 10.1016/j.cam.2008.06.011
Qin X, Cho YJ, Kang SM: Viscosity approximation methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Analysis: Theory, Methods and Applications 2010,72(1):99–112. 10.1016/j.na.2009.06.042
Qin X, Chang SS, Cho YJ: Iterative methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Analysis: Real World Applications. In press
Takahashi W, Toyoda M: Weak convergence theorems for nonexpansive mappings and monotone mappings. Journal of Optimization Theory and Applications 2003,118(2):417–428. 10.1023/A:1025407607560
Zhou H: Convergence theorems of fixed points for -strict pseudo-contractions in Hilbert spaces. Nonlinear Analysis: Theory, Methods & Applications 2008,69(2):456–462. 10.1016/j.na.2007.05.032
Suzuki T: Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals. Journal of Mathematical Analysis and Applications 2005,305(1):227–239. 10.1016/j.jmaa.2004.11.017
Bruck RE Jr.: Properties of fixed-point sets of nonexpansive mappings in Banach spaces. Transactions of the American Mathematical Society 1973, 179: 251–262.
Browder FE: Convergence of approximants to fixed points of nonexpansive non-linear mappings in Banach spaces. Archive for Rational Mechanics and Analysis 1967, 24: 82–90.
Browder FE, Petryshyn WV: Construction of fixed points of nonlinear mappings in Hilbert space. Journal of Mathematical Analysis and Applications 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6
Acknowledgments
The authors are extremely grateful to the referee for useful suggestions that improved the contents of the paper. This work was supported by Important Science and Technology Research Project of Henan province, China (092102210134).
Author information
Authors and Affiliations
Corresponding author
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
Li, Y., Wu, C. On the Convergence for an Iterative Method for Quasivariational Inclusions. Fixed Point Theory Appl 2010, 278973 (2010). https://doi.org/10.1155/2010/278973
Received:
Accepted:
Published:
DOI: https://doi.org/10.1155/2010/278973