- 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 Wiener-Hopf 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 fixed-point 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 Wiener-Hopf 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 prox-regular sets, which are called the general nonconvex variational inequalities. We remark that the uniformly prox-regular 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 Wiener-Hopf equations by using the projection technique. This fixed-point formulation is obtained by a suitable and appropriate rearrangement of the Wiener-Hopf equations. We would like to point out that the Wiener-Hopf 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 and respectively. Let K be a nonempty and convex set in H.
We, first of all, recall the following well-known concepts from nonlinear convex analysis and nonsmooth analysis [5, 37].
Definition 2.1 The proximal normal cone of K at is given by
where is a constant and
Here is the usual distance function to the subset K, that is,
The proximal normal cone has the following characterization.
Lemma 2.1 Let K be a nonempty, closed and convex subset in H. Then if and only if there exists a constant such that
Definition 2.2 The Clarke normal cone, denoted by , is defined as
where means the closure of the convex hull. Clearly , but the converse is not true. Note that is always closed and convex, whereas 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 prox-regular sets. This class of uniformly prox-regular sets has played an important part in many nonconvex applications such as optimization, dynamic systems and differential inclusions.
Definition 2.3 For a given , a subset is said to be normalized uniformly r-prox-regular if and only if every nonzero proximal normal to can be realized by an r-ball, that is, and , , one has
It is clear that the class of normalized uniformly prox-regular sets is sufficiently large to include the class of convex sets, p-convex sets, submanifolds (possibly with boundary) of H, the images under a diffeomorphism of convex sets and many other nonconvex sets; see [5, 37]. It is clear that if , then uniformly prox-regularity of is equivalent to the convexity of K. It is known that if is a uniformly prox-regular set, then the proximal normal cone is closed as a set-valued mapping. For the sake of simplicity, we take . It is clear that if , then .
For given nonlinear operators T, h, we consider the problem of finding such that
where and 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 , the identity operator, then problem (1) is equivalent to finding such that
(2)
which is known as the nonconvex variational inequality, studied and introduced by Noor [30].
-
(II)
We note that if , the convex set in H, then problem (1) is equivalent to finding such that
(3)
The inequality of type (3) is called the general variational inequality, which was introduced and studied by Noor [29].
-
(III)
If , then problem (1) is equivalent to finding such that
(4)
which is also called the general nonconvex variational inequality.
-
(IV)
If , the convex set in H, then problem (4) is equivalent to finding such that
(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 , the identity operator, then problem (5) is equivalent to finding such that
(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 well-known proposition which summarizes some important properties of the uniform prox-regular sets.
Lemma 2.2 Let K be a nonempty closed subset of H, and set . If is uniformly prox-regular, then
-
(i)
, .
-
(ii)
, is Lipschitz continuous with constant on .
-
(iii)
The proximal normal cone is closed as a set-valued mapping.
We now consider the problem of solving the nonlinear Wiener-Hopf equations. To be more precise, let , where is the projection operator, 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 such that
The equations of type (7) are called general nonconvex Wiener-Hopf equations. Note that if and , the identity operator, then the nonlinear Wiener-Hopf equations are exactly the same Wiener-Hopf equations associated with variational inequalities (6), which were introduced and studied by Shi [39]. This shows that the original Wiener-Hopf equations are the special case of nonlinear Wiener-Hopf equations (7). The Wiener-Hopf 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]
is a solution of (1) if and only if satisfies the relation
where is the projection of H onto the uniformly prox-regular set .
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 be a given operator defined on and take value in .
From now onward, we denote unless otherwise specified.
The parametric general nonconvex variational inequality problem is to find such that
We also assume that for some problem (9) has a unique solution .
Related to parametric nonconvex variational inequality (9), we consider the parametric Wiener-Hopf equations. We consider the problem of finding such that
where is a constant and is defined on the set of with and takes values in H. The equations of type (10) are called the parametric Wiener-Hopf 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 if and only if parametric Wiener-Hopf equations (10) have a solution , where
From Lemma 2.4, we see that parametric general nonconvex variational inequalities (9) and parametric Wiener-Hopf equations (10) are equivalent. We use this equivalence to study the sensitivity analysis of the general nonconvex variational inequalities. We assume that for some problem (10) has a solution and X is a closure of a ball in H centered at . We want to investigate those conditions under which, for each λ in a neighborhood of , problem (10) has a unique solution near and the function is (Lipschitz) continuous and differentiable.
Definition 2.4 Let be an operator on . Then the operator is said to be:
-
(a)
Locally strongly monotone if there exists a constant such that
-
(b)
Locally Lipschitz continuous if there exists a constant such that
3 Main results
In this section, we derive the main results of this paper.
We consider the case when the solutions of parametric Wiener-Hopf 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 has a fixed point, which is a solution of parametric Wiener-Hopf equations (10). First of all, we prove that the map , defined by (13), is a contraction map with respect to z uniformly in , using essentially the technique of Noor [17, 18, 27].
Lemma 3.1 Let be a Lipschitz continuous operator with constant . Let be locally strongly monotone with constant and locally Lipschitz continuous with constant . If the operator g is strongly monotone with constant and Lipschitz continuous with constant respectively then, for all and , we have
where
for
Proof For all , , we have from (13)
Using the strong monotonicity and Lipschitz continuity of the operator , we have
where is the strong monotonicity constant and is the Lipschitz continuity constant of the operator respectively.
From (18) and (19) we have
Also from (14) and the Lipschitz continuity of the projection operator with constant δ we have
from which we have
Combining (20), (21) and using (15), we have
From (15) it follows that and consequently the map defined by (13) is a contraction map and has a fixed point , which is the solution of Wiener-Hopf equation (10). □
Remark 3.1 From Lemma 3.1 we see that the map defined by (1) has a unique fixed point , that is, . Also, by assumption, the function for is a solution of parametric Wiener-Hopf equations (10). Again, using Lemma 3.1, we see that for is a fixed point of and it is also a fixed point of . Consequently, we conclude that
Using Lemma 3.1, we can prove the continuity of the solution of parametric Wiener-Hopf 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 is locally Lipschitz continuous with respect to the parameter λ. If the operator is Locally Lipschitz continuous and the map is continuous (or Lipschitz continuous), then the function satisfying (8) is (Lipschitz) continuous at .
Proof For all , invoking Lemma 3.1 and the triangle inequality, we have
From (13) and the fact that the operator 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 be a solution of parametric general variational inequality (9) and be a solution of parametric Wiener-Hopf equations (10) for . Let be the locally strongly monotone Lipschitz continuous operator for all . If the map is (Lipschitz) continuous at , then there exists a neighborhood of such that for parametric Wiener-Hopf equations (10) have a unique solution in the interior of X, and is (Lipschitz) continuous at .
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 Wiener-Hopf 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 Wiener-Hopf 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/0893-9659(88)90054-7
Noor MA: Quasi variational inequalities. Appl. Math. Lett. 1988, 1: 367–370. 10.1016/0893-9659(88)90152-8
Noor MA: Wiener-Hopf 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/S0096-3003(03)00558-7
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/s11590-009-0121-1
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, Al-Said 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/0377-0427(93)90058-J
Poliquin RA, Rockafellar RT, Thibault L: Local differentiability of distance functions. Trans. Am. Math. Soc. 2000, 352: 5231–5249. 10.1090/S0002-9947-00-02550-2
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 Wiener-Hopf equations with variational inequalities. Proc. Am. Math. Soc. 1991, 111: 339–346. 10.1090/S0002-9939-1991-1037224-3
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/1029-242X-2013-302
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-302