Abstract
We prove that, under the usual constraint qualification and a stability assumption, the generalized gradient set of the marginal function of a differentiable program in a Banach space contains the Lagrange multiplier set. From there, we deduce a sufficient condition in order that, in finite-dimensional spaces, the Lagrange multiplier set be equal to the generalized gradient set of the marginal function.
Similar content being viewed by others
References
Alt, W.,Lipschitzian Perturbations of Infinite Optimization Problems, Bayreuth University, Report No. 30, 1980.
Auslender, A.,Differentiable Stability in Nonconvex and Nondifferentiable Programming, Mathematical Programming Studies, Vol. 10, pp. 29–41, 1979.
Fiacco, A. V., andHutzler, W. F.,Basic Results in the Development of Sensitivity and Stability Analysis in Nonlinear Programming, Computers and Operations Research, Vol. 9, pp. 9–28, 1982.
Fiacco, A. V.,Optimal Value Differential Stability Bounds under the Mangasarian-Fromovitz Qualification (to appear).
Gauvin, J.,The Generalized Gradient of a Marginal Function in Mathematical Programming, Mathematics of Operations Research, Vol. 4, pp. 458–463, 1979.
Gauvin, J., andTolle, J. W.,Differential Stability in Nonlinear Programming, SIAM Journal on Control and Optimization, Vol. 15, pp. 294–311, 1977.
Gauvin, J., andDubeau, F. Differential Properties of the Marginal Function in Mathematical Programming, Mathematical Programming Studies (to appear).
Janin, R.,First-Order Differential Stability in Nonconvex Programming, Centre Universitaire des Antilles, Pointe à Pitre, Report No. 8101, 1981.
Lempio, F., andMaurer, H.,Differentiable Stability in Infinite-Dimensional Nonlinear Programming, Applied Mathematics and Optimization, Vol. 6, pp. 139–152, 1980.
Penot, J. P.,Differentiability of Relations and Differential Stability of Perturbed Optimization Problems, Pau University, Report No. 7, 1981.
Rockafellar, R. T.,Lagrange Multipliers and Subderivatives of Optimal Value Functions in Nonlinear Programming, Mathematical Programming Studies, Vol. 17, pp. 28–66, 1982.
Robinson, S. M.,Regularity and Stability for Convex Multivalued Functions, Mathematics of Operations Research, Vol. 1, pp. 130–143, 1976.
Robinson, S. M.,Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems, SIAM Journal on Numerical Analysis, Vol. 13, pp. 497–513, 1976.
Rockafeller, R. T.,Generalized Directional Derivatives and Subgradient of Nonconvex Functions, Canadian Journal of Mathematics, Vol. 32, pp. 257–280, 1980.
Rockafellar, R. T.,Directionally Lipschitzian Functions and Subdifferential Calculus, Proceedings of the London Mathematical Society, Vol. 39, pp. 331–355, 1979.
Penot, J. P.,On Regularity Conditions in Mathematical Programming, Mathematical Programming Studies (to appear).
Sach, P. H.,Un Théorème Général de Type d'Application Localement Ouverte, Bordeaux I University, Report No. 8021, 1980.
Clarke, F. H.,A New Approach to Lagrange Multipliers, Mathematics of Operations Research, Vol. 1, pp. 165–174, 1976.
Pomerol, J. C.,Application de la Programmation Convexe à la Programmation non Differentiable, Comptes Rendus de l'Académie des Sciences de Paris, Série A, Vol. 289, pp. 805–808, 1979.
Ekeland, I., andTemam, R.,Analyse Convexe et Problèmes Variationnels, Dunod, Paris, France, 1974.
Gauvin, J., andDubeau, F.,Some Examples and Counterexamples for the Stability Analysis of Nonlinear Programming Problems, Ecole Polytechnique de Montréal, Report No. 5, 1981.
Author information
Authors and Affiliations
Additional information
Communicated by A. V. Fiacco
The author wishes to thank J. B. Hiriart-Urruty for many helpful suggestions during the preparation of this paper. He also wishes to express his appreciation to the referees for their many valuable comments.
Rights and permissions
About this article
Cite this article
Pomerol, J.C. The lagrange multiplier set and the generalized gradient set of the marginal function of a differentiable program in a Banach space. J Optim Theory Appl 38, 307–317 (1982). https://doi.org/10.1007/BF00935341
Issue Date:
DOI: https://doi.org/10.1007/BF00935341