Augmented Lagrangians and Marginal Values in Parameterized Optimization Problems

Rockafellar, R.T. (1981). Augmented Lagrangians and Marginal Values in Parameterized Optimization Problems. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-81-019

[thumbnail of WP-81-019.pdf]

Download (687kB) | Preview


When an optimization problem depends on parameters, the minimum value in the problem as a function of the parameters is typically far from being differentiable. Certain subderivatives nevertheless exist and can be intepreted as generalized marginal values. In this paper such subderivatives are studied in an abstract setting that allows for infinite dimensionality of the decision space. By means of the notion of proximal subgradients, a new general formula of subdifferentiation is established which provides an upper bound for the marginal values in question and a very broad criterion for local Lipschitz continuity of the optimal value function. Augmented Lagrangians are introduced and shown to lead to still sharper estimates in terms of special multiplier vectors. This approach opens a way to taking higher-order optimality conditions into account in such estimates.

Item Type: Monograph (IIASA Working Paper)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:50
Last Modified: 27 Aug 2021 17:10

Actions (login required)

View Item View Item