- Research
- Open Access
- Published:
An iterative algorithm for a system of generalized implicit variational inclusions
SpringerPlus volume 5, Article number: 1283 (2016)
Abstract
In this paper, we introduce a system of generalized implicit variational inclusions which consists of three variational inclusions. We design an iterative algorithm with error terms based on relaxed resolvent operator due to Ahmad et al. (Stat Optim Inf Comput 4:183–193, 2016) for approximating the solution of our system. The convergence of the iterative sequences generated by the iterative algorithm is also discussed. An example is given which satisfy all the conditions of our main result.
Background
A widely studied problem known as variational inclusion problem have many applications in the fields of optimization and control, economics and transportation equilibrium, engineering sciences, etc.. Several researches used different approaches to develop iterative algorithms for solving various classes of variational inequality and variational inclusion problems. For details see Ansari et al. (2000), Cho et al. (2004), Chang et al. (2005), Ding (2003), Fang and Huang (2004), Kim and Kim (2004), Kassay and Kolumbán (1999), Kassay et al. (2002), Kazmi et al. (2009), Lan et al. (2007), Noor (2001), Siddiqi et al. (1998), Sun et al. (2008), Yan et al. (2005) and the references therein.
A problem of much more interest called system of variational inequalities (inclusions) were introduced and studied in the literature. Peng (2003), Cohen and Chaplais (1988), Bianchi (1993), and Ansari and Yao (1999) considered a system of scalar variational inequalities and Pang showed that the traffic equilibrium problem, the spatial equilibrium problem, the Nash equilibrium, and the general equilibrium problem can be modeled as a system of variational inequalities. Verma (1999, 2001, 2004a, b) introduced and studied some systems of variational inequalities and developed some iterative algorithms for approximating the solutions of system of variational inequalities in Hilbert spaces.
As generalization of system of variational inequalities, Agarwal et al. (2004) introduced a system of generalized nonlinear mixed quasi-variational inclusions and studied the sensitivity analysis of solutions. After that, Fang and Huang (2004), Verma (2005), and Fang et al. (2005) introduced and studied different system of variational inclusions involving H-monotone operators, A-monotone operators, and \((H,\eta )\)-monotone operators, respectively.
In this paper, we introduced and study a system of three variational inclusions and we call it system of generalized implicit variational inclusions in real Hilbert spaces. We design an iterative algorithm with error terms based on relaxed resolvent operator for solving system of generalized implicit variational inclusions. Convergence criteria is also discussed. The approach of this paper is different then the methods discussed above. An example is given in support of our main result.
Preliminaries
Let X be a real Hilbert space endowed with a norm \(\Vert \cdot \Vert\) and an inner product \(\langle \cdot ,\cdot \rangle ,\) d is the metric induced by the norm \(\Vert \cdot \Vert ,\) \(2^{X}\) (respectively,CB(X)) is the family of all nonempty (respectively, closed and bounded) subsets of X, and \(D(\cdot ,\cdot )\) is the Hausdörff metric on CB(X) defined by
where \(d(x,Q)=\inf \nolimits _{y\in Q}d(x,y)\) and \(d(P,y)=\inf \nolimits _{x\in P}d(x,y)\).
Let us recall the known definitions needed in the sequel.
Definition 1
A mapping \(g: X \rightarrow X\) is said to be
-
(i) Lipschitz continuous if, there exists a constant \(\lambda _{g}>0\) such that
$$\begin{aligned} \Vert g(x)-g(y)\Vert \le \lambda _{g}\Vert x-y\Vert , \quad \forall x,y\in X; \end{aligned}$$ -
(ii) monotone if,
$$\begin{aligned} \langle g(x)-g(y),x-y\rangle \ge 0, \quad \forall x,y\in X; \end{aligned}$$ -
(iii) strongly monotone if, there exists a constant \(\xi >0\) such that
$$\begin{aligned} \langle g(x)-g(y),x-y\rangle \ge \xi \Vert x-y\Vert ^2, \quad \forall x,y\in X; \end{aligned}$$ -
(iv) relaxed Lipschitz continuous if, there exists a constant \(r>0\) such that
$$\begin{aligned} \langle g(x)-g(y),x-y\rangle \le -r\Vert x-y\Vert ^2, \quad \forall x,y\in X. \end{aligned}$$
Definition 2
A mapping \(F:X\times X\times X \rightarrow X\) is said to be Lipschitz continuous with respect to first argument if, there exists a constant \(\lambda _{F_1}\) such that
Similarly, we can define the Lipschitz continuity of F in rest of the arguments.
Definition 3
A set-valued mapping \(A:X\rightarrow CB(X)\) is said to be D-Lipschitz continuous if, there exists a constant \(\delta _{A}\) such that
Definition 4
Ahmad et al. (2016) Let \(H:X\rightarrow X\) be a mapping and \(I:X\rightarrow X\) be an identity mapping. Then, a set-valued mapping \(M:X\rightarrow 2^X\) is a said to be \((I-H)\)-monotone if, M is monotone, H is relaxed Lipschitz continuous and
where \(\lambda >0\) is a constant.
Definition 5
Ahmad et al. (2016) Let \(H:X\rightarrow X\) be relaxed Lipschitz continuous mapping and \(I:X\rightarrow X\) be an identity mapping. Suppose that \(M:X\rightarrow 2^X\) is a set-valued, \((I-H)\)-monotone mapping. The relaxed resolvent operator \(R^{(I-H)}_{\lambda ,M}:X\rightarrow X\) associated with I,H and M is defined by
where \(\lambda >0\) is a constant.
For the sake of convenience of readers, we give the proof following two theorems which can be found in Ahmad et al. (2016).
Theorem 1
Let \(H:X\rightarrow X\) be an r -relaxed Lipschitz continuous mapping, \(I:X\rightarrow X\) be an identity mapping and \(M:X\rightarrow 2^X\) be a set-valued, \((I-H)\) -monotone mapping. Then the operator \([(I-H)+\lambda M]^{-1}\) is single-valued, where \(\lambda >0\) is a constant.
Proof
For any \(z\in X\) and a constant \(\lambda >0,\) let \(x,y\in [(I-H)+\lambda M]^{-1}(z).\) Then,
Since M is monotone, we have
Since H is r-relaxed Lipschitz continuous, we have
it follows that \((1+r)\Vert x-y\Vert ^{2}=0,\) which implies that \(x=y.\) Thus \([(I-H)+\lambda M]^{-1}\) is single-valued. \(\square\)
Theorem 2
Let \(H:X\rightarrow X\) be an r -relaxed Lipschitz continuous mapping, \(I:X\rightarrow X\) be an identity mapping and \(M:X\rightarrow 2^{X}\) be a set-valued, \((I-H)\) -monotone mapping. Then the relaxed resolvent operator \(R^{I-H}_{\lambda ,M}:X\rightarrow X\) is \(\frac{1}{1+r}\) -Lipschitz continuous. i.e.,
Proof
Let x and y be any given point in X. If follow from (1) that
i.e.,
Since M is \((I-H)\)-monotone i.e., M is monotone, we have
It follows that
By Cauchy-Schwartz inequality, (5) and r-relaxed Lipschitz continuity of H, we have
Thus, we have
i.e., the relaxed resolvent operator \(R^{I-H}_{\lambda ,M}\) is \(\frac{1}{1+r}\)-Lipschitz continuous. \(\square\)
System of generalized implicit variational inclusions and iterative algorithm
In this section, we introduce a system of generalized implicit variational inclusions and design an iterative algorithm with error terms for solving the system of generalized implicit variational inclusions in Hilbert spaces.
For each \(i\in \{1,2,3\},\) let \(X_i\) be a real Hilbert space, \(H_i,g_i:X_i\rightarrow X_i,\) \(F_i,P_i:X_1\times X_2\times X_3\rightarrow X_i\) be the single-valued mappings and \(A_{i1},A_{i2},A_{i3}:X_i\rightarrow CB(X_i)\) be the set-valued mappings. Let \(I_i:X_i\rightarrow X_i\) be the identity mappings and \(M_i:X_i\times X_i\rightarrow 2^{X_i}\) be the set-valued, \((I_i-H_i)\)-monotone mappings. We consider the following system of generalized implicit variational inclusions (in short, SGIVI):
Find \((x_1,x_2,x_3,u_{11},u_{12},u_{13},u_{21},u_{22},u_{23},u_{31},u_{32},u_{33})\) such that for each \(i\in \{1,2,3\},\) \((x_1,x_2,x_3)\in X_1\times X_2\times X_3,\) \(u_{i1}\in A_{i1}(x_1),\) \(u_{i2}\in A_{i2}(x_2),\) \(u_{i3}\in A_{i3}(x_3)\) such that
Let us see some special cases of SGIVI (7) below.
-
(i) If \(F_1(x_1,x_2,x_3)\equiv F(x_1,x_2),\) \(F_2(x_1,x_2,x_3)\equiv G(x_1,x_2),\) \(F_3\equiv 0,\) \(P_1(.,.,.)\equiv P(.,.),\) \(P_2(.,.,.)\equiv Q(.,.),\) \(P_3\equiv 0,\) \(M_1(g_1(x_1),x_1)\equiv M_1(g_1(x_1)),\) \(M_2(g_2(x_2),x_2)\equiv M_2(g_2(x_2)),\) \(M_3\equiv 0,\) then problem (7) reduces to the system of generalized mixed quasi-variational inclusions with \((H,\eta )\)-monotone operators, which is to find \((x_1,x_2)\in X_1\times X_2\) such that
$$\begin{aligned} {\left\{ \begin{array}{ll} 0\in F(x_1,x_2)+P(u,v)+M_1(g_1(x_1)),\\ 0\in G(x_1,x_2)+Q(w,z)+M_2(g_2(x_2)). \end{array}\right. } \end{aligned}$$(8)Problem (8) was introduced and studied by Peng and Zhu (2007).
-
(ii) If \(F_1(x_1,x_2,x_3)\equiv F(x_1,x_2),\) \(F_2(x_1,x_2,x_3)\equiv G(x_1,x_2),\) \(F_3\equiv 0,\) \(P_1=P_2=P_3\equiv 0,\) \(g_1\equiv I_1\)(the identity map on \(X_1\)), \(g_2\equiv I_2\) (the identity map on \(X_2\)) \(g_3\equiv 0,\) \(M_1(g_1(x_1),x_1)\equiv M_1(x_1),\) \(M_2(g_2(x_2),x_2)\equiv M_2(x_2),\) \(M_3\equiv 0,\) then problem (7) reduces to the system of variational inclusions with \((H,\eta )\)-monotone operators, which is to find \((x,y)\in X_1\times X_2\) such that
$$\begin{aligned} {\left\{ \begin{array}{ll} 0\in F(x_1,x_2)+M_1(x_1),\\ 0\in G(x_1,x_2)+M_2(x_2). \end{array}\right. } \end{aligned}$$(9)Problem (9) was introduced and studied by Fang et al. (2005).
Now, we mention the following fixed point formulation of SGIVI (7).
Lemma 1
For each \(i\in \{1,2,3\},\) let \(X_i\) be a real Hilbert space, \(H_i,g_i:X_i\rightarrow X_i,\) \(F_i,P_i:X_1\times X_2\times X_3\rightarrow X_i\) be single-valued mappings and \(A_{i1},A_{i2},A _{i3}:X_i\rightarrow CB(X_i)\) be the set-valued mappings. Let \(I_i:X_i\rightarrow X_i\) be the identity mappings and \(M_i:X_i\times X_i\rightarrow 2^{X_i}\) be the set-valued, \((I_i-H_i)\) -monotone mappings. Then \((x_1,x_2,x_3,u_{11},u_{12},u_{13},u_{21},u_{22},u_{23},u_{31},u_{32},u_{33})\) with \((x_1,x_2,x_3)\in X_1\times X_2\times X_3,\) \(u_{i1}\in A_{i1}(x_1),\) \(u_{i2}\in A_{i2}(x_2),\) \(u_{i3}\in A_{i3}(x_3)\) is a solution of SGIVI (7), if and only if the following equations are satisfied:
where \(R^{I_i-H_i}_{\lambda _i,M_i(.,x_i)}=[(I_i-H_i)+\lambda _iM_i(.,x_i)]^{-1}\) are the relaxed resolvent operators and \(\lambda _i>0\) are constants.
Proof
The proof is a direct consequence of the definition of the relaxed resolvent operator. \(\square\)
We design the following iterative algorithm with error terms to approximate the solution of SGIVI (7).
Iterative Algorithm 1
For each \(i\in \{1,2,3\},\) given \(x^{0}_{i}\in X_i,\) take \(u^{0}_{i1}\in A_{i1}(x^{0}_{1}),\) \(u^{0}_{i2}\in A_{i2}(x^{0}_{2}),\) \(u^{0}_{i3}\in A_{i3}(x^{0}_{3})\) and let
Since \(u^{0}_{i1}\in A_{i1}(x^{0}_{1}),\) \(u^{0}_{i2}\in A_{i2}(x^{0}_{2}),\) \(u^{0}_{i3}\in A_{i3}(x^{0}_{3}),\) by Nadler’s (1992) theorem, there exist \(u^{1}_{i1}\in A_{i1}(x^{1}_{1}),\) \(u^{1}_{i2}\in A_{i2}(x^{1}_{2}),\) \(u^{1}_{i3}\in A_{i3}(x^{1}_{3}),\) such that
Again, let
By Nadler’s (1992) theorem, there exist \(u^{2}_{i1}\in A_{i1}(x^{2}_{1}),\) \(u^{2}_{i2}\in A_{i2}(x^{2}_{2}),\) \(u^{2}_{i3}\in A_{i3}(x^{2}_{3})\) such that
Continuing the above process inductively, we can obtain the sequences \(\{x^{n}_{i}\},\) \(\{u^{n}_{i1}\},\) \(\{u^{n}_{i2}\},\) \(\{u^{n}_{i3}\}\) by the following iterative schemes:
where \(n=0,1,2\ldots ,\) for \(i\in \{1,2,3\},\) \(\mu _i>0,\) \(\lambda _i>0\) are constants, \(e^{n}_{i}\in X_i \,(n\ge 0)\) are errors to take into account a possible inexact computation of the resolvent operator point and \(D_i(.,.)\) are the Hausdorff metrics on \(CB(X_i).\)
An existence and convergence result
In this section, we will prove an existence result for SGIVI (7) and we show the convergence of iterative sequences generated by Algorithm 1, which is our main motive.
Theorem 3
For each \(i\in \{1,2,3\},\) let \(X_i\) be a Hilbert space, \(I_i:X_i\rightarrow X_i\) be the identity mappings and \(H_i,g_i:X_i\rightarrow X_i\) be the single-valued mappings such that \(g_i\) is \(\xi _i\) -strongly monotone, \(\lambda _{g_i}\) -Lipschitz continuous and \(H_i\) is \(\lambda _{H_i}\) -Lipschitz continuous, \(r_i\) -relaxed Lipschitz continuous. Suppose that \(A_{i1},A_{i2},A_{i3}:X_i\rightarrow CB(X_i)\) are the set-valued mappings such that \(A_{i1}\) is \(\delta _{A_{i1}}\)-\(D_{1}\) -Lipschitz continuous, \(A_{i2}\) is \(\delta _{A_{i2}}\)-\(D_{2}\) -Lipschitz continuous and \(A_{i3}\) is \(\delta _{A_{i3}}\)-\(D_{3}\)-Lipschitz continuous, respectively. Let \(F_i,P_i:X_1\times X_2\times X_3\rightarrow X_i\) be the single-valued mappings such that \(F_i\)’s are Lipschitz continuous in all three arguments with constants \(\lambda _{F_{i1}}>0,\) \(\lambda _{F_{i2}}>0,\) \(\lambda _{F_{i3}}>0,\) respectively and \(P_i\)’s are Lipschitz continuous in all three arguments with constants \(\lambda _{P_{i1}}>0,\) \(\lambda _{P_{i2}}>0,\) \(\lambda _{P_{i3}}>0,\) respectively. Suppose that \(M_i:X_i\times X_i\rightarrow 2^{X_i}\) are the set-valued, \((I_i-H_i)\) -monotone mappings. Assume that there exist constants \(\lambda _i>0\) and \(h_i>0\) such that the following conditions hold:
and
Then, the SGIVI (7) admits a solution \((x_1,x_2,x_3,u_{11},u_{12},u_{13},u_{21},u_{22},u_{23},u_{31},u_{32},u_{33})\) and the iterative sequences \(\{x^{n}_{i}\},\) \(\{u^{n}_{i1}\},\) \(\{u^{n}_{i2}\},\) \(\{u^{n}_{i3}\}\) generated by iterative Algorithm 1 strongly converge to \(x_i,\) \(u_{i1},\) \(u_{i2},\) \(u_{i3},\) respectively, for each \(i\in \{1,2,3\}.\)
Proof
For each \(i\in \{1,2,3\},\) let \(d^{n}_i=[(I_i-H_i)(g_i(x^{n}_{,i}))-\lambda _iF_i(x^{n}_1,x^{n}_2,x^{n}_3)- \lambda _iP_i(u^{n}_{i1},u^{n}_{i2},u^{n}_{i3})].\)
Using Algorithm 1, condition (14) and Theorem 2, we have
As \(g_1\) is \(\xi _1\)-strongly monotone and \(\lambda _{g_1}\)-Lipschitz continuous, we obtain
As \(g_1\) is \(\lambda _{g_1}\)-Lipschitz continuous, \(F_1\) is Lipschitz continuous in all three arguments with constants \(\lambda _{F_{11}},\) \(\lambda _{F_{12}}\) and \(\lambda _{F_{13}},\) respectively, \(P_1\) is Lipschitz continuous in all three arguments with constants \(\lambda _{P_{11}},\) \(\lambda _{P_{12}}\) and \(\lambda _{P_{13}},\) respectively, \(A_{11}\) is \(\delta _{A_{11}}\)-\(D_1\)-Lipschitz continuous, \(A_{12}\) is \(\delta _{A_{12}}\)-\(D_2\)-Lipschitz continuous and \(A_{13}\) is \(\delta _{A_{13}}\)-\(D_3\)-Lipschitz continuous, respectively, we obtain
Using (17) and (18), (16) becomes
Using the same arguments as for (19), we have
Using the same arguments as for (19), we have
Combining (19) to (21), we have
which implies that
where \(\kappa _i=1-\mu _i+\mu _ih_i+\mu _i\sqrt{1-2\xi _i+\lambda ^{2}_{g_i}}+\frac{\mu _i\lambda _{g_i}+\mu _i\lambda _{H_i}\lambda _{g_i}}{1+r_i}+\sum \nolimits ^{3}_{j=1}\frac{\mu _j\lambda _j\lambda _{F_{ji}}}{1+r_j}\) and \(\nu ^{n}_{i}=\sum \nolimits ^{3}_{j=1}\frac{\mu _j\lambda _j\lambda _{P_{ji}}\delta _{A_{ji}}}{1+r_j}\left( 1+\frac{1}{n}\right) .\) It follows from (22) that
where
Letting \(\alpha =\max \{\kappa _1+\nu _{1},\kappa _2+\nu _{2},\kappa _3+\nu _{3}\},\) where
then \(\alpha ^{n}\rightarrow \alpha\) and \(\nu ^{n}_{i}\rightarrow \nu _i,\) as \(n\rightarrow \infty ,\) for each \(i\in \{1,2,3\}.\) From condition (15), we know that \(0<\alpha <1\) and hence there exist \(n_0\in {\mathbb {N}}\) and \(\alpha _0\in (\alpha ,1)\) such that \(\alpha ^n\le \alpha _0\) for all \(n\ge n_0.\) Therefore, it follows from (23) that
which implies that
where \(\iota ^{n}_{i}=\Vert e^{n}_{i}-e^{n-1}_{i}\Vert ,\) for all \(n\ge n_0.\) Hence, for any \(m\ge n>n_0,\) we have
Since \(\sum \nolimits ^{\infty }_{q=1}\iota ^{q}_{1}\kappa ^{-q}<\infty ,\) \(\sum \nolimits ^{\infty }_{q=1}\iota ^{q}_{2}\kappa ^{-q}<\infty ,\) and \(\sum \nolimits ^{\infty }_{q=1}\iota ^{q}_{3}\kappa ^{-q}<\infty ,\) for all \(\kappa \in (0,1),\) and \(\alpha _0<1,\) it follows from (24) that \(\Vert x^{m}_{1}-x^{n}_{1}\Vert \rightarrow 0,\) \(\Vert x^{m}_{2}-x^{n}_{2}\Vert \rightarrow 0\) and \(\Vert x^{m}_{3}-x^{n}_{3}\Vert \rightarrow 0,\) as \(n\rightarrow \infty ,\) and so \(\{x^{n}_{1}\},\) \(\{x^{n}_{2}\}\) and \(\{x^{n}_{3}\}\) are Cauchy sequences in \(X_1,\) \(X_2\) and \(X_3,\) respectively. Thus, there exist \(x_1\in X_1,\) \(x_2\in X_2\) and \(x_3\in X_3\) such that \(x^{n}_{1}\rightarrow x_1,\) \(x^{n}_{2}\rightarrow x_2\) and \(x^{n}_{3}\rightarrow x_3,\) as \(n\rightarrow \infty .\)
Now, we prove that \(u^{n}_{i1}\rightarrow u_{i1}\in A_{i1}(x_1),\) \(u^{n}_{i2}\rightarrow u_{i2}\in A_{i2}(x_2),\) \(u^{n}_{i3}\rightarrow u_{i3}\in A_{i3}(x_3),\) for each \(i\in \{1,2,3\}.\) In fact, it follows from the Lipschitz continuity of \(A_{i1},\) \(A_{i2},\) \(A_{i3}\) and (11)–(13) that
From (25)–(27), we know that \(\{u^{n}_{i1}\},\) \(\{u^{n}_{i2}\}\) and \(\{u^{n}_{i3}\}\) are also Cauchy sequences. Therefore, there exist \(u_{i1}\in X_1,\) \(u_{i2}\in X_2\) and \(u_{i3}\in X_3\) such that \(u^{n}_{i1}\rightarrow u_{i1},\) \(u^{n}_{i2}\rightarrow u_{i2},\) \(u^{n}_{i3}\rightarrow u_{i3},\) as \(n\rightarrow \infty .\)
Further, for each \(i\in \{1,2,3\},\)
Since \(A_{i1}\) is closed, we have \(u_{i1}\in A_{i1}(x_1).\) Similarly, \(u_{i2}\in A_{i2}(x_2),\) \(u_{i3}\in A_{i3}(x_3),\) respectively. By continuity of the mappings \(g_i,\) \(H_i,\) \(F_i,\) \(P_i,\) \(R^{I_i-H_i}_{\lambda _i,M_i}\) and iterative Algorithm 1, we know that \(u_{i1},\) \(u_{i2},\) \(u_{i3}\) satisfy the following relation:
By Lemma 1, \((x_1,x_2,x_3,u_{11},u_{12},u_{13},u_{21},u_{22},u_{23},u_{31},u_{32},u_{33})\) is a solution of SGIVI (7). This completes the proof. \(\square\)
Remark 1
It is to be noted that the techniques used to prove the convergence result Theorem 3 is different than others. For more details, we refer to Shang and Bouffanais (2014a, b).
The following example ensures that all the conditions of Theorem 3 are fulfilled.
Example 1
For each \(i\in \{1,2,3\},\) let \(X_i={\mathbb {R}}\) and \(g_i:X_i\rightarrow X_i\) be the mappings defined by
Suppose that the mappings \(H_i:X_i\rightarrow X_i\) are defined by
and the mappings \(M_i:X_i\times X_i\rightarrow 2^{X_i}\) are defined by
Then, it is easy to check that \(g_i's\) are \(\frac{1}{100i}\)-Lipschitz continuous and \(\frac{1}{105i}\)-strongly monotone, \(H_i\)’s are i-Lipschitz continuous and i-relaxed Lipschitz continuous, and \(M_i\)’s are monotone mappings.
In addition, it is easy to verify that for \(\lambda _i=1,\) \([(I_i-H_i)+M_i(.,y)](X_i)=X_i,\) which shows that \(M_i\)’s are \((I_i-H_i)\)-monotone mappings. Hence, the relaxed resolvent operators \(R^{I_i-H_i}_{\lambda _i,M_i}:X_i\rightarrow X_i\) associated with \(I_i\), \(H_i\) and \(M_i\) are of the form:
It is easy to see that the relaxed resolvent operators defined above are single-valued.
Now,
Hence, the resolvent operators \(R^{I_i-H_i}_{\lambda _i,M_i}\) are \(\frac{1}{1+i}\)-Lipschitz continuous.
Let the mappings \(F_i:{\mathbb {R}}\times {\mathbb {R}}\times {\mathbb {R}}\rightarrow {\mathbb {R}}\) be defined by
and the mappings \(P_i:{\mathbb {R}}\times {\mathbb {R}}\times {\mathbb {R}}\rightarrow {\mathbb {R}}\) be defined by
It can be verified that \(F_i\)’s are \(\frac{1}{1150i}\)-Lipschitz continuous in first argument, \(\frac{1}{2300i}\)-Lipschitz continuous in second argument and \(\frac{1}{3450i}\)-Lipschitz continuous in third argument, \(P_i\)’s are \(\frac{1}{1100i}\)-Lipschitz continuous in first argument, \(\frac{1}{2200i}\)-Lipschitz continuous in second argument and \(\frac{1}{3300i}\)-Lipschitz continuous in third argument. Suppose that \(A_{i1},A_{i2},A_{i3}:{\mathbb {R}}\rightarrow {\mathbb {R}}\) be the identity mappings. Then, clearly \(A_{i1}\)’s, \(A_{i2}\)’s and \(A_{i3}\)’s are 1-\(D_i\)-Lipschitz continuous mappings. Hence, all the conditions of Theorem 3 are satisfied.
Remark 2
We choose \(\lambda _{g_i}=\frac{1}{100i},\) \(\xi _i=\frac{1}{105i},\) \(\lambda _{H_i}=i,\) \(r_i=i,\) \(\lambda _{F_{i1}}=\frac{1}{1150i},\) \(\lambda _{F_{i2}}=\frac{1}{2300i},\) \(\lambda _{F_{i3}}=\frac{1}{3450i},\) \(\lambda _{P_{i1}}=\frac{1}{1100i},\) \(\lambda _{P_{i2}}=\frac{1}{2200i},\) \(\lambda _{P_{i3}}=\frac{1}{3300i},\) \(\delta _{A_{i1}}=1,\) \(\delta _{A_{i2}}=1,\) \(\delta _{A_{i3}}=1,\) \(\lambda _i=1,\) one can easily verify that for \(h_i=\frac{1}{1000i}\) and \(\mu _i=1,\) the condition (15) of Theorem 3 is satisfied.
Remark 3
We remark that our results can be further considered in Banach spaces and also the techniques of this paper may be helpful for solving a system of n-variational inclusions.
Conclusion
System of variational inclusions can be viewed as natural and innovative generalizations of the system of variational inequalities. Two of the most difficult and important problems related to inclusions are the establishment of generalized inclusions and the development of an iterative algorithm. In this article, a new system of three variational inclusions is introduced and studied which is more general than many existing system of variational inclusions in the literature. An iterative algorithm is established with error terms to approximate the solution of our system, and convergence criteria is also discussed.
We remark that our results are new and useful for further research and one can extend these results in higher dimensional spaces. Much more work is needed in all these areas to develop a sound basis for applications of the system of general variational inclusions in engineering and physical sciences.
References
Agarwal RP, Huang NJ, Tan MY (2004) Sensitivity analysis for a new system of generalized nonlinear mixed quasi-variational inclusions. Appl Math Lett 17:345–352
Ahmad I, Rahaman M, Ahmad R (2016) Relaxed resolvent operator for solving a variational inclusion problem. Stat Optim Inf Comput 4:183–193
Ansari QH, Schaible S, Yao JC (2000) System of vector equilibrium problems and its applications. J Optim Theory Appl 107:547–557
Ansari QH, Yao JC (1999) A fixed point theorem and its applications to a system of variational inequalities. Bull Austral Math Soc 59(3):433–442
Bianchi M (1993) Pseudo \(P\)-monotone Operators and variational inequalities. Report \(6\), Istitute di econometria e Matematica per le decisioni economiche, Universita Cattolica del Sacro Cuore, Milan
Chang SS, Kim JK, Kim KH (2005) On the existence and iterative approximation problems of solutions for set-valued variational inclusions in Banach spaces. Comput Math Appl 49:365–374
Cho YJ, Fang YP, Huang NJ (2004) Algorithms for systems of nonlinear variational inequalities. J Korean Math Soc 41:489–499
Cohen G, Chaplais F (1988) Nested monotony for variational inequalities over a product of spaces and convergence of iterative algorithms. J Optim Theory Appl 59:360–390
Ding XP (2003) Existence and algorithms of solutions for nonlinear mixed variational-like inequalities in Banach spaces. J Comput Appl Math 157:419–434
Fang YP, Huang NJ (2004) \(H\)-monotone operators and system of variational inclusions. Commun Appl Nonlinear Anal 11(1):93–101
Fang YP, Huang NJ (2004) Existence results for systems of strongly implicit vector variational inequalities. Acta Math Hung 103:265–277
Fang YP, Huang NJ, Thompson HB (2005) A new system of variational inclusions with \((H,\eta )\)-monotone operators in Hilbert spaces. Comput Math Appl 49(2–3):365–374
Kassay G, Kolumbán J (1999) System of multi-valued variational inequalities. Publ Math Debrecen 54:267–279
Kassay G, Kolumbán J, Páles Z (2002) Factorization of minty and stampacchia variational inequality system. Eur J Oper Res 143:377–389
Kazmi KR, Bhat MI, Ahmad N (2009) An iterative algorithm based on \(M\)-proximal mappings for a system of generalized implicit variational inclusions in Banach spaces. Comput Appl Math 233:361–371
Kim JK, Kim DS (2004) A new system of generalized nonlinear mixed varuational inequalities in Hilbert spaces. J Korean Math Soc 11(1):203–210
Lan HY, Kim JH, Cho YJ (2007) On a new system of nonlinear \(A\)-monotone multivalued variational inclusions. J Math Anal Appl 327:481–493
Nadler JSB (1992) Multivalued contraction mappings. Pac J Math 30:475–488
Noor MA (2001) Tree-step-iterative algorithms for multivalued quasi varitional inclusions. J Math Anal Appl 255:589–604
Peng JW (2003) System of generalized set-valued quasi-variational-like inequalities. Bull Austral Math Soc 68:501–515
Peng JW, Zhu D (2007) A new system of generalized mixed quasi-variatinal inclusions with \((H,\eta )\)-monotone operators. J Math Anal Appl 327:175–187
Shang Y, Bouffanais R (2014a) Influence of the number of topologically interacting neighbors on swarm dynamics. Sci Rep 4:4184. doi:10.1038/srep04184
Shang Y, Bouffanais R (2014b) Consensus reaching in swarms ruled by a hybrid metric-topological distance. Eur Phys J B 87(12):294. doi:10.1140/epjb/e2014-50094-4
Siddiqi AH, Ahmad R, Husain S (1998) A perturbed algorithm for generalized nonlinear quasivariational inclusions. Math Comput Appl 3(3):177–184
Sun J, Zhang L, Xiao X (2008) An algorithm based on resolvent operators for solving variational inequalities in Hilbert spaces. Nonlinear Anal 69(10):3344–3357
Verma RU (1999) On a new system of nonlinear variational inequalities and associated iterative algorithms. Math Sci Res Hot-line 3(8):65–68
Verma RU (2001) Iterative algorithms and a new system of nonlinear quasivariatinal inequalities. Adv Nonlinear Var Inequal 4(1):1286–1292
Verma RU (2004) Generalized system for relaxed cocoercive variational inequalities and problems and projection methods. J Optim Theory Appl 121(1):203–210
Verma RU (2004) \(A\)-monotononicity and applications to nonlinear variational inclusion problems. J Appl Math Stoch Anal 17(2):193–195
Verma RU (2005) Nonlinear \(A\)-monotone mixed variational inclusion problems based on resolvent operator techniques. Math Sci Res J 9(10):255–267
Yan WY, Fang YP, Huang NJ (2005) A new system of set-valued variational inclusions with h-monotone operators. Math Inequal Appl 8(3):537–546
Authors' contributions
The authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Acknowledgements
The authors are thankful to Aligarh Muslim University, Aligarh and Sardar Vallabhbhai National Institute of Technology, Surat, for providing excellent facilities to carry out this work.
The authors express their sincere thanks to the referee for his/her careful reading and suggestions that helped to improve this paper.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Ahmad, I., Mishra, V.N., Ahmad, R. et al. An iterative algorithm for a system of generalized implicit variational inclusions. SpringerPlus 5, 1283 (2016). https://doi.org/10.1186/s40064-016-2916-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40064-016-2916-8
Keywords
- Relaxed
- Algorithm
- Solution
- Convergence
- System
- Resolvent
Mathematics Subject Classfication
- Primary 49J40
- Secondary 90C33