Abstract
We consider a family of convex programming problems that depend on a vector parameter, characterizing those values of parameters at which solutions and associated Lagrange multipliers are Gâteaux differentiable.
These results are specialized to the problem of the metric projection onto a convex set. At those points where the projection mapping is not differentiable the form of Clarke's generalized derivative of this mapping is derived.
Similar content being viewed by others
References
F.H. Clarke, “On the inverse function theorem”,Pacific Journal of Mathematics 64 (1976) 97–102.
A.V. Fiacco, “Sensitivity analysis for nonlinear programming using penalty methods”,Mathematical Programming 10 (1976) 287–311.
S. Fitzpatrick and R.R. Phelps, “Differentiability of the metric projection in Hilbert space”,Transactions of American Mathematical Society 270 (1982) 483–501.
W.W. Hager, “Lipschitz continuity for constrained processes”,SIAM Journal on Control and Optimization 17 (1979) 321–338.
J.-B. Hiriart-Urruty, “At what points is the projection mapping differentiable”,American Mathematical Monthly 89 (1982) 456–458.
R.B. Holmes, “Smoothness of certain metric projection on Hilbert space”,Transactions of American Mathematical Society 184 (1973) 87–100.
K. Jittorntrum, “Sequential algorithms in nonlinear programming”, Ph.D Thesis, Australian National University, (Canberra, Australia, 1978).
K. Jittorntrum, “Solution point differentiability without strict complementarity in nonlinear programming”,Mathematical Programming Study 21 (1984) 127–138.
K. Malanowski, “Differential sensitivity of solutions to convex programming problems without strict complementarity assumptions”, Technical Report No. ZTS 3-4/83, Systems Research Institute of the Polish Academy of Sciences (Warsaw, Poland, 1983).
S. Robinson, “Strongly regular generalized equations”,Mathematics of Operations Research 5 (1980) 43–62.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Malanowski, K. Differentiability with respect to parameters of solutions to convex programming problems. Mathematical Programming 33, 352–361 (1985). https://doi.org/10.1007/BF01584382
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01584382