On the directional derivative of the optimal solution mapping without linear independence constraint qualification

In the paper it is shown that if a strong second-order sufficient condition and Slater's condition hold at a minimizer of a convex programming problem then, for sufficiently smooth perturbations of the problem functions the optimal solution map admits a directional derivative in every direction. This directional derivative may be computed solving certain system of linear equations and inequalities. Furthermore, a special element of the upper DINI derivative of the Karrush-Kuhn Tucker set mapping is computed.

[1]  K. Jittorntrum An implicit function theorem , 1978 .

[2]  Kazimierz Malanowski Differentiability with respect to parameters of solutions to convex programming problems , 1985, Math. Program..

[3]  Bernard Cornet,et al.  Lipschitzian solutions of perturbed nonlinear programming problems , 1986 .

[4]  J. Zowe,et al.  Approximation to a set-valued mapping, I: A proposal , 1986 .

[5]  Alexander Shapiro,et al.  Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs , 1985, Math. Program..

[6]  M. Kojima Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .

[7]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[8]  R. Reinhardt,et al.  Einführung in die nichtlineare optimierung , 1977 .

[9]  K. Jittorntrum Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

[10]  James H. Bigelow,et al.  Implicit function theorems for mathematical programming and for systems of inequalities , 1974, Math. Program..

[11]  S. M. Robinson Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[12]  Jacques Gauvin,et al.  A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming , 1977, Math. Program..

[13]  B. Kummer,et al.  Stability Properties of Infima and Optimal Solutions of Parametric Optimization Problems , 1985 .

[14]  A. Shapiro Sensitivity analysis of nonlinear programs and differentiability properties of metric projections , 1988 .

[15]  T. Tanino,et al.  An algorithm for solving two-level convex optimization problems , 1984 .

[16]  K. Glashoff Elster, K.‐H./Reinhardt, R./Schäuble, M./Donath, G., Einführung in die nichtlineare Optimierung. Leipzig. BSB B. G. Teubner Verlagsgesellschaft. 1977. 299 S., M 29, – (Mathem.‐Naturwiss. Bibliothek 63) , 1979 .