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
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 (μ, λ, ν).
Similar content being viewed by others
References
Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser Boston, Inc., Boston, MA (1990)
Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Nonlinear Parametric Optimization. Birkhäuser Verlag, Basel-Boston, MA (1983)
Dafermos, S.: Sensitivity analysis in variational inequalities. Math. Oper. Res. 13, 421–434 (1988)
Domokos, A.: Solution sensitivity of variational inequalities. J. Math. Anal. Appl. 230, 382–389 (1999)
Dontchev, A.L., Hager, W.W.: Implicit functions, Lipschitz maps, and stability in optimization. Math. Oper. Res. 19, 753–768 (1994)
Dontchev, A.L., Rockafellar, R.T.: Ample parameterization of variational inclusions. SIAM J. Optim. 12, 170–187 (2001)
Kien, B.T.: Solution sensitivity of a generalized variational inequality. Vietnam J. Math. 29, 97–113 (2001)
Koc̆vara, M., Outrata, J.V.: Optimization problems with equilibrium constraints and their numerical solution. Math. Programming, Ser. B 101, 119–149 (2004)
Lee, G.M., Huy, N.Q.: On sensitivity analysis in vector optimization. Taiwanese J. Math. 11, 945–958 (2007)
Lee, G.M., Huy, N.Q.: On proto-differentiability of generalized perturbation maps. J. Math. Anal. Appl. 324, 1297–1309 (2006)
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)
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)
Levy, A.B.: Sensitivity of solutions to variational inequalities on Banach spaces. SIAM J. Control Optim. 38, 50–60 (1999)
Levy, A.B.: Lipschitzian multifunctions and a Lipschitzian inverse mapping theorem. Math. Oper. Res. 26, 105–118 (2001)
Levy, A.B.: Solution sensitivity from general principles. SIAM J. Control Optim. 40, 1–38 (2001)
Levy, A.B., Mordukhovich, B.S.: Coderivatives in parametric optimization. Math. Programming, Ser. A 99, 311–327 (2004)
Levy, A.B., Rockafellar, R.T.: Sensitivity analysis of solutions to generalized equations. Trans. Amer. Math. Soc. 345, 661–671 (1994)
Levy, A.B., Rockafellar, R.T.: Variational conditions and the proto-differentiation of partial subgradient mappings. Nonlinear Anal. 26, 1951–1964 (1996)
Luc, D.T.: Contingent derivatives of set-valued maps and applications to vector optimization. Math. Programming, Ser. A 50, 99–111 (1991)
Mordukhovich, B.S.: Coderivative analysis of variational systems. J. Global Optim. 28, 347–362 (2004)
Penot, J.-P.: Differentiability of relations and differential stability of perturbed optimization problems. SIAM J. Control Optim. 22, 529–551 (1984)
Robinson, S.M.: Generalized equations and their solutions. I. Basic theory. Math. Programming Stud. 10, 128–141 (1979)
Robinson, S.M.: Constraint nondegeneracy in variational analysis. Math. Oper. Res. 28, 201–232 (2003)
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)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1970)
Rockafellar, R.T., Wets, R.J.: Variational Analysis. Springer-Verlag, Berlin (1998)
Shapiro, A.: Sensitivity analysis of parameterized variational inequalities. Math. Oper. Res. 30, 109–126 (2005)
Shi, D.S.: Contingent derivative of the perturbation map in multiobjective optimization. J. Optim. Theory Appl. 70, 385–396 (1991)
Tanino, T.: Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56, 479–499 (1988)
Yen, N.D.: Hölder continuity of solutions to a parametric variational inequality. Appl. Math. Optim. 31, 245–255 (1995)
Yen, N.D.: Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint. Math. Oper. Res. 20, 695–708 (1995)
Zeidler, E.: Nonlinear functional analysis and its applications. Vol. II/B: nonlinear monotone operators. Springer-Verlag, New York (1990)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-008-0094-8
Keywords
- Parametric generalized equation
- Generalized perturbation multifunction
- Proto-differentiability
- Semi-differentiability
- Monotonicity