 Research
 Open access
 Published:
Sensitivity analysis of general nonconvex variational inequalities
Journal of Inequalities and Applications volume 2013, Article number: 302 (2013)
Abstract
In this paper, we show that the parametric general nonconvex variational inequalities are equivalent to the parametric WienerHopf equations. We use this alternative equivalent formulation to study the sensitivity analysis for the nonconvex variational inequalities without assuming the differentiability of the given data. Our results can be considered as a significant extension of previously known results for the variational inequalities.
MSC:49J40, 90C33.
1 Introduction
Variational inequalities theory, which was introduced by Stampacchia [1], provides us with a simple, natural, general and unified framework to study a wide class of problems arising in pure and applied sciences; see [1–42]. It is well known that the behavior of such problem solutions as a result of changes in the problem data is always of concern. In recent years, much attention has been given to study the sensitivity analysis of variational inequalities. We remark that sensitivity analysis is important for several reasons. First, since estimating problem data often introduces measurement errors, sensitivity analysis helps in identifying sensitive parameters that should be obtained with relatively high accuracy. Second, sensitivity analysis may help to predict the future changes of the equilibrium as a result of changes in the governing systems. Third, sensitivity analysis provides useful information for designing or planning various equilibrium systems. Furthermore, from mathematical and engineering points of view, sensitivity analysis can provide new insights regarding problems being studied and can stimulate new ideas for problem solving. Over the last decade, there has been increasing interest in studying the sensitivity analysis of variational inequalities and variational inclusions. Sensitivity analysis for variational inclusions and inequalities has been studied extensively; see [2, 6, 9–12, 18, 22, 27, 32–34, 38, 40–42]. The techniques suggested so far vary with the problem being studied. Dafermos [6] used the fixedpoint formulation to consider the sensitivity analysis of the classical variational inequalities. This technique has been modified and extended by many authors for studying the sensitivity analysis of other classes of variational inequalities and variational inclusions. It is known [39] that the variational inequalities are equivalent to the WienerHopf equations. This alternative equivalent formulation has been used by Noor [18] and Noor et al. [32, 33] to develop the sensitivity analysis framework for various classes of (quasi) variational inequalities.
Noor [31] introduced and considered a new class of variational inequalities on the uniformly proxregular sets, which are called the general nonconvex variational inequalities. We remark that the uniformly proxregular sets are nonconvex and include the convex sets as a special case; see [5, 37]. In this paper, we develop the general framework of sensitivity analysis for the general nonconvex variational inequalities. For this purpose, we first establish the equivalence between parametric general nonconvex variational inequalities and the parametric WienerHopf equations by using the projection technique. This fixedpoint formulation is obtained by a suitable and appropriate rearrangement of the WienerHopf equations. We would like to point out that the WienerHopf equations technique is quite general, unified, flexible and provides us with a new approach to study the sensitivity analysis of nonconvex variational inequalities and related optimization problems. We use this equivalence to develop sensitivity analysis for the nonconvex variational inequalities without assuming the differentiability of the given data. Our results can be considered as significant extensions of the results of Dafermos [6], Moudafi and Noor [12], Noor and Noor [32, 33] and others in this area. The ideas and techniques of this paper may stimulate further research in this field.
2 Preliminaries
Let H be a real Hilbert space whose inner product and norm are denoted by \u3008\cdot ,\cdot \u3009 and \parallel \cdot \parallel respectively. Let K be a nonempty and convex set in H.
We, first of all, recall the following wellknown concepts from nonlinear convex analysis and nonsmooth analysis [5, 37].
Definition 2.1 The proximal normal cone of K at u\in H is given by
where \alpha >0 is a constant and
Here {d}_{K}(\cdot ) is the usual distance function to the subset K, that is,
The proximal normal cone {N}_{K}^{P}(u) has the following characterization.
Lemma 2.1 Let K be a nonempty, closed and convex subset in H. Then \zeta \in {N}_{K}^{P}(u) if and only if there exists a constant \alpha >0 such that
Definition 2.2 The Clarke normal cone, denoted by {N}_{K}^{C}(u), is defined as
where \overline{\mathit{co}} means the closure of the convex hull. Clearly {N}_{K}^{P}(u)\subset {N}_{K}^{C}(u), but the converse is not true. Note that {N}_{K}^{P}(u) is always closed and convex, whereas {N}_{K}^{C}(u) is convex, but may not be closed [5, 35].
Poliquin et al. [37] and Clarke et al. [5] introduced and studied a new class of nonconvex sets, which are called uniformly proxregular sets. This class of uniformly proxregular sets has played an important part in many nonconvex applications such as optimization, dynamic systems and differential inclusions.
Definition 2.3 For a given r\in (0,\mathrm{\infty}], a subset {K}_{r} is said to be normalized uniformly rproxregular if and only if every nonzero proximal normal to {K}_{r} can be realized by an rball, that is, \mathrm{\forall}u\in {K}_{r} and 0\ne \xi \in {N}_{{K}_{r}}^{P}(u), \parallel \xi \parallel =1, one has
It is clear that the class of normalized uniformly proxregular sets is sufficiently large to include the class of convex sets, pconvex sets, {C}^{1,1} submanifolds (possibly with boundary) of H, the images under a {C}^{1,1} diffeomorphism of convex sets and many other nonconvex sets; see [5, 37]. It is clear that if r=\mathrm{\infty}, then uniformly proxregularity of {K}_{r} is equivalent to the convexity of K. It is known that if {K}_{r} is a uniformly proxregular set, then the proximal normal cone {N}_{{K}_{r}}^{P}(u) is closed as a setvalued mapping. For the sake of simplicity, we take \gamma =\frac{1}{2r}. It is clear that if r=\mathrm{\infty}, then \gamma =0.
For given nonlinear operators T, h, we consider the problem of finding u\in H:h(u)\in {K}_{r} such that
where \rho >0 and \gamma >0 are constants. The inequality of type (1) is called the general nonconvex variational inequality; see Noor [31].
We now discuss some special cases of (1).

(I)
If h\equiv I, the identity operator, then problem (1) is equivalent to finding u\in {K}_{r} such that
\u3008\rho Tu,vu\u3009+\gamma {\parallel vu\parallel}^{2}\ge 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall}v\in {K}_{r},(2)
which is known as the nonconvex variational inequality, studied and introduced by Noor [30].

(II)
We note that if {K}_{r}\equiv K, the convex set in H, then problem (1) is equivalent to finding u\in H:h(u)\in K such that
\u3008\rho Tu+h(u)u,vh(u)\u3009\ge 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall}v\in K.(3)
The inequality of type (3) is called the general variational inequality, which was introduced and studied by Noor [29].

(III)
If h(u)=u, then problem (1) is equivalent to finding u\in H:h(u)\in {K}_{r} such that
\u3008T(h(u)),vh(u)+\gamma {\parallel vh(u)\parallel}^{2}\u3009\ge 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall}v\in {K}_{r},(4)
which is also called the general nonconvex variational inequality.

(IV)
If {K}_{r}\equiv K, the convex set in H, then problem (4) is equivalent to finding u\in H:h(u)\in K such that
\u3008T(h(u)),vh(u)\u3009\ge 0,\phantom{\rule{1em}{0ex}}\mathrm{\forall}v\in K,(5)
which was introduced and studied by Noor [13] in 1988. It was shown [29] that the minimum of a differentiable nonconvex function can be characterized by general variational inequality (5). See also [20] for its applications in applied sciences.

(V)
If h\equiv I, the identity operator, then problem (5) is equivalent to finding u\in K such that
\u3008Tu,vu\u3009\ge 0,\phantom{\rule{1em}{0ex}}v\in K,(6)
which is known as the classical variational inequality introduced and studied by Stampacchia [1] in 1964. It turned out that a number of unrelated obstacle, free, moving, unilateral and equilibrium problems arising in various branches of pure and applied sciences can be studied via variational inequalities; see [1–42] and the references therein.
We now recall the wellknown proposition which summarizes some important properties of the uniform proxregular sets.
Lemma 2.2 Let K be a nonempty closed subset of H, r\in (0,\mathrm{\infty}] and set {K}_{r}=\{u\in H:d(u,K)<r\}. If {K}_{r} is uniformly proxregular, then

(i)
\mathrm{\forall}u\in {K}_{r}, {P}_{{K}_{r}}(u)\ne \mathrm{\varnothing}.

(ii)
\mathrm{\forall}{r}^{\mathrm{\prime}}\in (0,r), {P}_{{K}_{r}} is Lipschitz continuous with constant \delta =\frac{r}{r{r}^{\mathrm{\prime}}} on {K}_{{r}^{\mathrm{\prime}}}.

(iii)
The proximal normal cone is closed as a setvalued mapping.
We now consider the problem of solving the nonlinear WienerHopf equations. To be more precise, let {Q}_{{K}_{r}}=I{h}^{1}{P}_{{K}_{r}}, where {P}_{{K}_{r}} is the projection operator, {h}^{1} is the inverse of the nonlinear operator h and I is the identity operator. For given nonlinear operators T, h, consider the problem of finding z\in H such that
The equations of type (7) are called general nonconvex WienerHopf equations. Note that if r=\mathrm{\infty} and h=I, the identity operator, then the nonlinear WienerHopf equations are exactly the same WienerHopf equations associated with variational inequalities (6), which were introduced and studied by Shi [39]. This shows that the original WienerHopf equations are the special case of nonlinear WienerHopf equations (7). The WienerHopf equations technique has been used to study and develop several iterative methods for solving variational inequalities and related optimization problems; see [10–27, 37].
Noor [31] has established the equivalence between general nonconvex variational inequality (1) and the fixed point problem using the projection operator technique. This alternative formulation is used to discuss the existence of a solution of problem (1) and to suggest and analyze an iterative method for solving general nonconvex variational inequality (1). For the sake of completeness, we state this result.
Lemma 2.3 [31]
u\in H:h(u)\in {K}_{r} is a solution of (1) if and only if u\in H:h(u)\in {K}_{r} satisfies the relation
where {P}_{{K}_{r}} is the projection of H onto the uniformly proxregular set {K}_{r}.
Lemma 2.3 implies that general nonconvex variational inequality (8) is equivalent to fixed point problem (8). This alternative equivalent formulation is very useful from the numerical and theoretical point of view.
We now consider the parametric versions of problems (1) and (7). To formulate the problem, let M be an open subset of H in which the parameter λ takes values. Let T(u,\lambda ) be a given operator defined on H\times H\times M and take value in H\times H.
From now onward, we denote {T}_{\lambda}(\cdot )\equiv T(\cdot ,\lambda ) unless otherwise specified.
The parametric general nonconvex variational inequality problem is to find (u,\lambda )\in H\times M such that
We also assume that for some \overline{\lambda}\in M problem (9) has a unique solution \overline{u}.
Related to parametric nonconvex variational inequality (9), we consider the parametric WienerHopf equations. We consider the problem of finding (z,\lambda )\in H\times M such that
where \rho >0 is a constant and {Q}_{{K}_{r}}z is defined on the set of (z,\lambda ) with \lambda \in M and takes values in H. The equations of type (10) are called the parametric WienerHopf equations.
One can establish the equivalence between problems (9) and (10) by using the projection operator technique; see Noor [17, 18, 22].
Lemma 2.4 Parametric nonconvex variational inequality (9) has a solution (u,\lambda )\in H\times M if and only if parametric WienerHopf equations (10) have a solution (z,\lambda )\in H\times M, where
From Lemma 2.4, we see that parametric general nonconvex variational inequalities (9) and parametric WienerHopf equations (10) are equivalent. We use this equivalence to study the sensitivity analysis of the general nonconvex variational inequalities. We assume that for some \overline{\lambda}\in M problem (10) has a solution \overline{z} and X is a closure of a ball in H centered at \overline{z}. We want to investigate those conditions under which, for each λ in a neighborhood of \overline{\lambda}, problem (10) has a unique solution z(\lambda ) near \overline{z} and the function z(\lambda ) is (Lipschitz) continuous and differentiable.
Definition 2.4 Let {T}_{\lambda}(\cdot ) be an operator on X\times M. Then the operator {T}_{\lambda}(\cdot ) is said to be:

(a)
Locally strongly monotone if there exists a constant \alpha >0 such that
\u3008{T}_{\lambda}(u){T}_{\lambda}(v),uv\u3009\ge \alpha {\parallel uv\parallel}^{2},\phantom{\rule{1em}{0ex}}\mathrm{\forall}\lambda \in M,u,v\in X. 
(b)
Locally Lipschitz continuous if there exists a constant \beta >0 such that
\parallel {T}_{\lambda}(u){T}_{\lambda}(v)\parallel \le \beta \parallel uv\parallel ,\phantom{\rule{1em}{0ex}}\mathrm{\forall}\lambda \in M,u,v\in X.
3 Main results
In this section, we derive the main results of this paper.
We consider the case when the solutions of parametric WienerHopf equations (10) lie in the interior of X. Following the ideas of Noor [17, 18, 27], we consider the map
where
We have to show that the map {F}_{\lambda}(z) has a fixed point, which is a solution of parametric WienerHopf equations (10). First of all, we prove that the map {F}_{\lambda}(z), defined by (13), is a contraction map with respect to z uniformly in \lambda \in M, using essentially the technique of Noor [17, 18, 27].
Lemma 3.1 Let {P}_{{K}_{r}} be a Lipschitz continuous operator with constant \delta =\frac{r}{r{r}^{\mathrm{\prime}}}. Let {T}_{\lambda}(\cdot ) be locally strongly monotone with constant \alpha >0 and locally Lipschitz continuous with constant \beta >0. If the operator g is strongly monotone with constant \sigma >0 and Lipschitz continuous with constant \delta >0 respectively then, for all {z}_{1},{z}_{2}\in X and \lambda \in M, we have
where
for
Proof For all {z}_{1},{z}_{2}\in X, \lambda \in M, we have from (13)
Using the strong monotonicity and Lipschitz continuity of the operator {T}_{\lambda}, we have
where \alpha >0 is the strong monotonicity constant and \beta >0 is the Lipschitz continuity constant of the operator {T}_{\lambda} respectively.
From (18) and (19) we have
Also from (14) and the Lipschitz continuity of the projection operator {P}_{{K}_{r}} with constant δ we have
from which we have
Combining (20), (21) and using (15), we have
From (15) it follows that \theta <1 and consequently the map {F}_{\lambda}(z) defined by (13) is a contraction map and has a fixed point z(\lambda ), which is the solution of WienerHopf equation (10). □
Remark 3.1 From Lemma 3.1 we see that the map {F}_{\lambda}(z) defined by (1) has a unique fixed point z(\lambda ), that is, z(\lambda )={F}_{\lambda}(z). Also, by assumption, the function \overline{z} for \lambda =\overline{\lambda} is a solution of parametric WienerHopf equations (10). Again, using Lemma 3.1, we see that \overline{z} for \lambda =\overline{\lambda} is a fixed point of {F}_{\lambda}(z) and it is also a fixed point of {F}_{\overline{\lambda}}(z). Consequently, we conclude that
Using Lemma 3.1, we can prove the continuity of the solution z(\lambda ) of parametric WienerHopf equations (10) using the technique of Noor [17, 18, 22, 27]. However, for the sake of completeness and to convey an idea of the techniques involved, we give its proof.
Lemma 3.2 Assume that the operator {T}_{\lambda}(\cdot ) is locally Lipschitz continuous with respect to the parameter λ. If the operator {T}_{\lambda}(\cdot ) is Locally Lipschitz continuous and the map \lambda \to {P}_{{K}_{{}_{r}\lambda}}z is continuous (or Lipschitz continuous), then the function z(\lambda ) satisfying (8) is (Lipschitz) continuous at \lambda =\overline{\lambda}.
Proof For all \lambda \in M, invoking Lemma 3.1 and the triangle inequality, we have
From (13) and the fact that the operator {T}_{\lambda} is Lipschitz continuous with respect to the parameter λ, we have
Combining (22) and (23), we obtain
from which the required result follows. □
We now state and prove the main result of this paper, which is the motivation our next result.
Theorem 3.1 Let \overline{u} be a solution of parametric general variational inequality (9) and \overline{z} be a solution of parametric WienerHopf equations (10) for \lambda =\overline{\lambda}. Let {T}_{\lambda}(u) be the locally strongly monotone Lipschitz continuous operator for all u,v\in X. If the map \lambda \to {P}_{{K}_{r}} is (Lipschitz) continuous at \lambda =\overline{\lambda}, then there exists a neighborhood N\subset M of \overline{\lambda} such that for \lambda \in N parametric WienerHopf equations (10) have a unique solution z(\lambda ) in the interior of X, z(\overline{\lambda})=\overline{z} and z(\lambda ) is (Lipschitz) continuous at \lambda =\overline{\lambda}.
Proof Its proof follows from Lemmas 3.1, 3.2 and Remark 3.1. □
Conclusion
In this paper, we have shown that the parametric general nonconvex variational inequalities are equivalent to the parametric nonconvex WienerHopf equations. These equivalent formulations have been used to develop the general framework of the sensitivity analysis of the general nonconvex variational inequalities without assuming the differentiability of the given data. We expect that the ideas and techniques of this paper will motivate and inspire the interested readers to explore their novel and other applications in various fields.
References
Stampacchia G: Formes bilineaires coercitives sur les ensembles convexes. C. R. Math. Acad. Sci. Paris 1964, 258: 4413–4416.
Agarwal RP, Cho JJ, Huang NJ: Sensitivity analysis for strongly nonlinear quasi variational inclusions. Appl. Math. Lett. 2000, 13: 19–24.
Baiocchi C, Capelo A: Variational and Quasi Variational Inequalities. Wiley, London; 1984.
Bounkhel M, Tadji L, Hamdi A: Iterative schemes to solve nonconvex variational problems. J. Inequal. Pure Appl. Math. 2003, 4: 1–14.
Clarke FH, Ledyaev YS, Wolenski PR: Nonsmooth Analysis and Control Theory. Springer, Berlin; 1998.
Dafermos S: Sensitivity analysis in variational inequalities. Math. Oper. Res. 1988, 13: 421–434. 10.1287/moor.13.3.421
Giannessi F, Maugeri A: Variational Inequalities and Network Equilibrium Problems. Plenum, New York; 1995.
Kinderlehrer D, Stampacchia G: An Introduction to Variational Inequalities and Their Applications. SIAM, Philadelphia; 2000.
Kyparisis J: Sensitivity analysis framework for variational inequalities. Math. Program. 1987, 38: 203–213. 10.1007/BF02604641
Kyparisis J: Sensitivity analysis for variational inequalities and nonlinear complementarity problems. Ann. Oper. Res. 1990, 27: 143–174. 10.1007/BF02055194
Liu J: Sensitivity analysis in nonlinear programs and variational inequalities via continuous selections. SIAM J. Control Optim. 1995, 33: 1040–1068. 10.1137/S0363012993248876
Moudafi A, Noor MA: Sensitivity analysis for variational inclusions by WienerHopf equations technique. J. Appl. Math. Stoch. Anal. 1999, 12: 223–232. 10.1155/S1048953399000210
Lions JL, Stampacchia G: Variational inequalities. Commun. Pure Appl. Math. 1967, 20: 493–512. 10.1002/cpa.3160200302
Noor, MA: On Variational Inequalities. Ph.D. thesis, Brunel University, London, UK (1975)
Noor MA: General variational inequalities. Appl. Math. Lett. 1988, 1: 119–121. 10.1016/08939659(88)900547
Noor MA: Quasi variational inequalities. Appl. Math. Lett. 1988, 1: 367–370. 10.1016/08939659(88)901528
Noor MA: WienerHopf equations and variational inequalities. J. Optim. Theory Appl. 1993, 79: 197–206. 10.1007/BF00941894
Noor MA: Sensitivity analysis for quasi variational inequalities. J. Optim. Theory Appl. 1997, 95: 399–407. 10.1023/A:1022691322968
Noor MA: Some recent advances in variational inequalities. Part. I. Basic concepts. N.Z. J. Math. 1997, 26: 53–80.
Noor MA: Some recent advances in variational inequalities. Part II. Other concepts. N.Z. J. Math. 1997, 26: 229–255.
Noor MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251: 217–229. 10.1006/jmaa.2000.7042
Noor MA: Some developments in general variational inequalities. Appl. Math. Comput. 2004, 152: 199–277. 10.1016/S00963003(03)005587
Noor MA: Iterative schemes for nonconvex variational inequalities. J. Optim. Theory Appl. 2004, 121: 385–395.
Noor MA: Fundamentals of mixed quasi variational inequalities. Int. J. Pure Appl. Math. 2004, 15: 137–258.
Noor MA: Fundamentals of equilibrium problems. Math. Inequal. Appl. 2006, 9: 529–566.
Noor MA: Differentiable nonconvex functions and general variational inequalities. Appl. Math. Comput. 2008, 199: 623–630. 10.1016/j.amc.2007.10.023
Noor MA: Extended general variational inequalities. Appl. Math. Lett. 2009, 22: 182–185. 10.1016/j.aml.2008.03.007
Noor MA: Some iterative methods for general nonconvex variational inequalities. Math. Comput. Model. 2011, 54: 2955–2961. 10.1016/j.mcm.2011.07.017
Noor MA: On a class of general variational inequalities. J. Adv. Math. Stud. 2008, 1: 75–86.
Noor MA: Projection methods for nonconvex variational inequalities. Optim. Lett. 2009, 3: 411–418. 10.1007/s1159000901211
Noor, MA: Variational inequalities and applications. Lecture Notes. COMSATS Institute of Information Technology. Islamabad (2008–2013)
Noor MA, Noor KI: Sensitivity analysis for quasi variational inclusions. J. Math. Anal. Appl. 1999, 236: 290–299. 10.1006/jmaa.1999.6424
Noor MA, Noor KI: Sensitivity analysis of some quasi variational inequalities. J. Adv. Math. Stud. 2013, 6(1):43–52.
Noor MA, Noor KI: Some new classes of quasi split feasibility problems. Appl. Math. Inf. Sci. 2013, 7(4):1544–1552.
Noor MA, Noor KI, AlSaid E: Iterative methods for solving nonconvex equilibrium variational inequalities. Appl. Math. Inf. Sci. 2012, 6(1):65–69.
Noor MA, Noor KI, Rassias TM: Some aspects of variational inequalities. J. Comput. Appl. Math. 1993, 47: 285–312. 10.1016/03770427(93)90058J
Poliquin RA, Rockafellar RT, Thibault L: Local differentiability of distance functions. Trans. Am. Math. Soc. 2000, 352: 5231–5249. 10.1090/S0002994700025502
Qiu Y, Magnanti TL: Sensitivity analysis for variational inequalities defined on polyhedral sets. Math. Oper. Res. 1989, 14: 410–432. 10.1287/moor.14.3.410
Shi P: Equivalence of WienerHopf equations with variational inequalities. Proc. Am. Math. Soc. 1991, 111: 339–346. 10.1090/S00029939199110372243
Tobin RL: Sensitivity analysis for variational inequalities. J. Optim. Theory Appl. 1986, 48: 191–204.
Yen ND: Holder continuity of solutions to a parametric variational inequality. Appl. Math. Optim. 1995, 31: 245–255. 10.1007/BF01215992
Yen ND, Lee GM: Solution sensitivity of a class of variational inequalities. J. Math. Anal. Appl. 1997, 215: 46–55.
Acknowledgements
The authors would like to express their sincere gratitude to Dr. M. Junaid Zaidi, Rector, CIIT, for providing excellent research facilities.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
MAN and KIN worked jointly. Both authors read and approved the final manuscript.
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
Noor, M.A., Noor, K.I. Sensitivity analysis of general nonconvex variational inequalities. J Inequal Appl 2013, 302 (2013). https://doi.org/10.1186/1029242X2013302
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029242X2013302