Skip to main content
Log in

Sensitivity of Solutions to a Parametric Generalized Equation

  • Published:
Set-Valued Analysis Aims and scope Submit manuscript

Abstract

In the present paper we prove that, under some suitable conditions on multifunctions \(C\!: {I\!\!R}^l\rightrightarrows {I\!\!R}^n\), \(F\!:{I\!\!R}^d\times {I\!\!R}^n\rightrightarrows {I\!\!R}^m\), and \(K\!:{I\!\!R}^l\times {I\!\!R}^n\rightrightarrows {I\!\!R}^m\), the generalized perturbation multifunction \(G\!: {I\!\!R}^d\times{I\!\!R}^l\times {I\!\!R}^m\rightrightarrows {I\!\!R}^n\), of the form

$$G(\mu,\lambda,\nu)=\{x\in C(\lambda)\ |\ \nu\in F(\mu,x)+K(\lambda,x)\},$$

is proto-differentiable at (μ, λ, ν) relative to x ∈ G(μ, λ, ν). Moreover, in a special case, where K(λ, x) is a normal cone to C(λ) at x, we also provide sufficient conditions for G(·) to be single-valued on a neighborhood of (μ, λ, ν) and semi-differentiable at (μ, λ, ν).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser Boston, Inc., Boston, MA (1990)

    MATH  Google Scholar 

  2. Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Nonlinear Parametric Optimization. Birkhäuser Verlag, Basel-Boston, MA (1983)

    Google Scholar 

  3. Dafermos, S.: Sensitivity analysis in variational inequalities. Math. Oper. Res. 13, 421–434 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  4. Domokos, A.: Solution sensitivity of variational inequalities. J. Math. Anal. Appl. 230, 382–389 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Dontchev, A.L., Hager, W.W.: Implicit functions, Lipschitz maps, and stability in optimization. Math. Oper. Res. 19, 753–768 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dontchev, A.L., Rockafellar, R.T.: Ample parameterization of variational inclusions. SIAM J. Optim. 12, 170–187 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kien, B.T.: Solution sensitivity of a generalized variational inequality. Vietnam J. Math. 29, 97–113 (2001)

    MATH  MathSciNet  Google Scholar 

  8. Koc̆vara, M., Outrata, J.V.: Optimization problems with equilibrium constraints and their numerical solution. Math. Programming, Ser. B 101, 119–149 (2004)

    Article  MathSciNet  Google Scholar 

  9. Lee, G.M., Huy, N.Q.: On sensitivity analysis in vector optimization. Taiwanese J. Math. 11, 945–958 (2007)

    MATH  MathSciNet  Google Scholar 

  10. Lee, G.M., Huy, N.Q.: On proto-differentiability of generalized perturbation maps. J. Math. Anal. Appl. 324, 1297–1309 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic programming and affine variational inequalities: a qualitative study. Nonconvex Optim. Appl. 78, Springer-Verlag, New York (2005)

  12. Levitin, E.S.: Perturbation Theory in Mathematical Programming and Its Applications. Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Ltd., Chichester (1994)

    Google Scholar 

  13. Levy, A.B.: Sensitivity of solutions to variational inequalities on Banach spaces. SIAM J. Control Optim. 38, 50–60 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  14. Levy, A.B.: Lipschitzian multifunctions and a Lipschitzian inverse mapping theorem. Math. Oper. Res. 26, 105–118 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  15. Levy, A.B.: Solution sensitivity from general principles. SIAM J. Control Optim. 40, 1–38 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  16. Levy, A.B., Mordukhovich, B.S.: Coderivatives in parametric optimization. Math. Programming, Ser. A 99, 311–327 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  17. Levy, A.B., Rockafellar, R.T.: Sensitivity analysis of solutions to generalized equations. Trans. Amer. Math. Soc. 345, 661–671 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  18. Levy, A.B., Rockafellar, R.T.: Variational conditions and the proto-differentiation of partial subgradient mappings. Nonlinear Anal. 26, 1951–1964 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  19. Luc, D.T.: Contingent derivatives of set-valued maps and applications to vector optimization. Math. Programming, Ser. A 50, 99–111 (1991)

    Article  MATH  Google Scholar 

  20. Mordukhovich, B.S.: Coderivative analysis of variational systems. J. Global Optim. 28, 347–362 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  21. Penot, J.-P.: Differentiability of relations and differential stability of perturbed optimization problems. SIAM J. Control Optim. 22, 529–551 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  22. Robinson, S.M.: Generalized equations and their solutions. I. Basic theory. Math. Programming Stud. 10, 128–141 (1979)

    MATH  Google Scholar 

  23. Robinson, S.M.: Constraint nondegeneracy in variational analysis. Math. Oper. Res. 28, 201–232 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  24. Rockafellar, R.T.: Proto-differentiability of set-valued mappings and its applications in optimization. Ann. Inst. H. Poincaré Anal. Non Linéaire 6, 449–482 (1989)

    MathSciNet  Google Scholar 

  25. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1970)

    MATH  Google Scholar 

  26. Rockafellar, R.T., Wets, R.J.: Variational Analysis. Springer-Verlag, Berlin (1998)

    MATH  Google Scholar 

  27. Shapiro, A.: Sensitivity analysis of parameterized variational inequalities. Math. Oper. Res. 30, 109–126 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  28. Shi, D.S.: Contingent derivative of the perturbation map in multiobjective optimization. J. Optim. Theory Appl. 70, 385–396 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  29. Tanino, T.: Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56, 479–499 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  30. Yen, N.D.: Hölder continuity of solutions to a parametric variational inequality. Appl. Math. Optim. 31, 245–255 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  31. Yen, N.D.: Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint. Math. Oper. Res. 20, 695–708 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  32. Zeidler, E.: Nonlinear functional analysis and its applications. Vol. II/B: nonlinear monotone operators. Springer-Verlag, New York (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to N. Q. Huy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huy, N.Q., Lee, G.M. Sensitivity of Solutions to a Parametric Generalized Equation. Set-Valued Anal 16, 805–820 (2008). https://doi.org/10.1007/s11228-008-0094-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-008-0094-8

Keywords

Mathematics Subject Classifications (2000)

Navigation