Augmented Lagrangians and Marginal Values in Parameterized Optimization Problems

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

[img]
Preview
Text
WP-81-019.pdf

Download (687kB) | Preview

Abstract

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: 29 Jul 2016 06:22
URI: http://pure.iiasa.ac.at/1742

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313