- Research Article
- Open Access
Variational-Like Inclusions and Resolvent Equations Involving Infinite Family of Set-Valued Mappings
Fixed Point Theory and Applications volume 2011, Article number: 635030 (2011)
We study variational-like inclusions involving infinite family of set-valued mappings and their equivalence with resolvent equations. It is established that variational-like inclusions in real Banach spaces are equivalent to fixed point problems. This equivalence is used to suggest an iterative algorithm for solving resolvent equations. Some examples are constructed.
The important generalization of variational inequalities, called variational inclusions, have been extensively studied and generalized in different directions to study a wide class of problems arising in mechanics, optimization, nonlinear programming, economics, finance and applied sciences, and so forth; see, for example [1–7] and references theirin. The resolvent operator technique for solving variational inequalities and variational inclusions is interesting and important. The resolvent operator technique is used to establish an equivalence between variational inequalities and resolvent equations. The resolvent equation technique is used to develop powerful and efficient numerical techniques for solving various classes of variational inequalities (inclusions) and related optimization problems.
In this paper, we established a relationship between variational-like inclusions and resolvent equations. We propose an iterative algorithm for computing the approximate solutions which converge to exact solution of considered resolvent equations. Some examples are constructed.
2. Formulation and Preliminaries
Throughout the paper, unless otherwise specified, we assume that is a real Banach space with its norm , is the topological dual of , is the pairing between and , is the metric induced by the norm , (resp., ) is the family of nonempty (resp., nonempty closed and bounded) subsets of , and is the Housdorff metric on defined by
where and. The normalized duality mapping is defined by
Let be a real Banach space. Let ; be the single-valued mapping, and let be a set-valued mapping. Then,
(i)the mapping is said to be accretive if
(ii)the mapping is said to be strictly accretive if
and the equality hold if and only if ,
(iii)the mapping is said to be -strongly accretive if for any , there exists such that
(iv)the mapping is said to be -strongly -accretive, if there exists a constant such that
(v) the mapping is said to be -relaxed -accretive, if there exists a constant such that
Let , be the single-valued mappings. Then, a set-valued mapping is called -accretive if is -relaxed -accretive and , for every .
Let be a real Banach space, and let be the normalized duality mapping. Then, for any
Let , , and let be the mappings. Then,
(i)the mapping is said to be Lipschitz continuous with constant if
(ii)the mapping is said to be Lipschitz continuous in the first argument with constant if
Similarly, we can define Lipschitz continuity in the second argument.
(iii)the mapping is said to be Lipschitz continuous in the th argument with constant if
Let be a strictly -accretive mapping, and let be an -accretive mapping. Then, the resolvent operator is defined by
Proposition 2.6 (see ).
Let be a real Banach space, and let be -Lipschitz continuous; let be an -strongly -accretive mapping, and let be an -accretive mapping. Then the resolvent operator is -Lipschitz continuous, that is,
where is a constant.
Let , , and for all. Then, is -accretive.
Let be -strongly -accretive in the first argument. Then, is -relaxed -accretive for , for .
Let , be an infinite family of set-valued mappings, and let be a nonlinear mapping. Let ; be single-valued mappings, let and be set-valued mappings. Suppose that is -accretive mapping in the first argument. We consider the following problem.
Find ,,,,,and such that
The problem (2.14) is called variational-like inclusions problem.
(i)If ,, then problem (2.14) reduces to the problem of finding ,, such that
Problem (2.15) is introduced and studied by Wang .
It is now clear that for a suitable choice of maps involved in the formulation of problem (2.14), we can drive many known variational inclusions considered and studied in the literature.
In connection with problem (2.14), we consider the following resolvent equation problem.
Find , , ; , , such that
where is a constant and , where and is the identity mapping. Equation (2.17) is called the resolvent equation problem.
In support of problem (2.17), we have the following example.
Let us suppose that , , , , , and .
We define for ,,, and .
(iv), for all ,
(v), for all ,
Then, for , it is easy to check that the resolvent equation problem (2.17) is satisfied.
3. An Iterative Algorithm and Convergence Result
We mention the following equivalence between the problem (2.14) and a fixed point problem which can be easily proved by using the definition of resolvent operator.
Let where ,,, ,, and , is a solution of (2.14) if and only if it is a solution of the following equation:
Now, we show that the problem (2.14) is equivalent to a resolvent equation problem.
Let ,,, ,,,then the following are equivalent:
(i) is a solution of variational inclusion problem (2.14),
(ii) is a solution of the problem (2.17),
Let be a solution of the problem (2.14), then by Lemma 3.1, it is a solution of the problem
using the fact that
which implies that
that is, is a solution of problem (2.17).
Conversly, let be a solution of problem (2.17), then
from (3.2) and (3.7), we have
which implies that
that is, is a solution of (2.14).
We now invoke Lemmas 3.1 and 3.2 to suggest the following iterative algorithm for solving resolvent equation problem (2.17).
For a given ,,, ,, and . Let
Take such that
Since for each , ,, and by Nadler's theorem  there exist ,,, and such that
where is the Housdorff metric on .
and take any such that
Continuing the above process inductively, we obtain the following.
For any ,,, ,,and Compute the sequences, ,, ,,, by the following iterative schemes:
where is a constant and .
Let be a real Banach space. Let be -Lipschitz continuous mapping with constants ,, , , respectively. Let be Lipschitz continuous with constant , let be Lipschitz continuous with constants , ,, respectively, and let be -strongly -accretive mapping. Suppose that are mappings such that is Lipschitz continuous with constant and is Lipschitz continuous in both the argument with constant and , respectively. Let be -accretive mapping in the first argument such that the following holds for :
Suppose there exists a such that
Then, there exist , , and ,, and that satisfy resolvent equation problem (2.17). The iterative sequences ,, ,, and ,, generated by Algorithm 3.3 converge strongly to , , , , , , respectively.
From Algorithm 3.3, we have
By using the Lipschitz continuty of , , and with constants ,, and , respectively, and by Algorithm 3.3, we have
Since is Lipschitz continuous in all the arguments with constant ,, respectively, and using -Lipschitz continuity of 's with constant , we have
Since is a Lipschitz continuous in both the arguments with constant , respectively, and and are -Lipschitz continuous with constant and , respectively, we have
Combining (3.24), (3.25), and (3.26) with (3.23), we have
By using Proposition 2.3 and -strong accretiveness of , we have
Using (3.28), (3.27) becomes
From (3.22), we have , and consequently is a Cauchy sequence in . Since is a Banach space, there exists such that . From (3.28), we know that is also a Cauchy sequence in . Therefore, there exists such that . Since the mappings 's, , and are -Lipschitz continuous, it follows from (3.16)–(3.19) of Algorithm 3.3 that , ,, and are also Cauchy sequences. We can assume that ,, , and .
Now, we prove that . In fact, since and
which implies that . As , we have , .
Finally, by the continuity of , , , , and and by Algorithm 3.3, it follows that
From (3.32), and Lemma 3.2, it follows that
that is, is a solution of resolvent equation poblem (2.17).
Ahmad R, Siddiqi AH, Khan Z: Proximal point algorithm for generalized multivalued nonlinear quasi-variational-like inclusions in Banach spaces. Applied Mathematics and Computation 2005,163(1):295–308. 10.1016/j.amc.2004.02.021
Ahmad R, Ansari QH: An iterative algorithm for generalized nonlinear variational inclusions. Applied Mathematics Letters 2000,13(5):23–26. 10.1016/S0893-9659(00)00028-8
Agarwal RP, Huang NJ, Cho YJ: Generalized nonlinear mixed implicit quasi-variational inclusions with set-valued mappings. Journal of Inequalities and Applications 2002,7(6):807–828. 10.1155/S1025583402000425
Agarwal RP, Cho YJ, Huang NJ: Sensitivity analysis for strongly nonlinear quasi-variational inclusions. Applied Mathematics Letters 2000,13(6):19–24. 10.1016/S0893-9659(00)00048-3
Chang S-S, Cho YJ, Zhou H: Iterative Methods for Nonlinear Operator Equations in Banach Spaces. Nova Science Publishers, Huntington, NY, USA; 2002:xiv+459.
Chen J-Y, Wong N-C, Yao J-C: Algorithm for generalized co-complementarity problems in Banach spaces. Computers & Mathematics with Applications 2002,43(1–2):49–54. 10.1016/S0898-1221(01)00270-X
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-2
Verma RamU: On generalized variational inequalities involving relaxed Lipschitz and relaxed monotone operators. Journal of Mathematical Analysis and Applications 1997,213(1):387–392. 10.1006/jmaa.1997.5556
Xu HongKun: Inequalities in Banach spaces with applications. Nonlinear Analysis. Theory, Methods & Applications 1991,16(12):1127–1138. 10.1016/0362-546X(91)90200-K
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.036
Wang Y-H: The infinite family of generalized set-valued quasi-variation inclusions in Banach spaces. Acta Analysis Functionalis Applicata 2008, 1009–1327.
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
Chang SS, Kim JK, Kim KH: On the existence and iterative approximation problems of solutions for set-valued variational inclusions in Banach spaces. Journal of Mathematical Analysis and Applications 2002,268(1):89–108. 10.1006/jmaa.2001.7800
Nadler SB: Multivalued contraction mappings. Pacific Journal of Mathematics 1996, 30: 475–488.
This work is supported by Department of Science and Technology, Government of India, under Grant no. SR/S4/MS: 577/09.
About this article
Cite this article
Ahmad, R., Dilshad, M. Variational-Like Inclusions and Resolvent Equations Involving Infinite Family of Set-Valued Mappings. Fixed Point Theory Appl 2011, 635030 (2011). https://doi.org/10.1155/2011/635030
- Variational Inequality
- Iterative Algorithm
- Real Banach Space
- Lipschitz Continuity
- Variational Inclusion