The purpose of this paper is to provide a unified treatment to find sufficient conditions for the existence of a subgradient of the value function associated with a convex optimization problem. We recall basic results in convex programming with linear constraints. In particular, the subdifferential of the value function is the opposite of the set of multipliers associated with a solution. We state two results on the non-emptiness of the subdifferential of the value function. The first one is known and the second one is original since we do not assume any continuity condition on the objective function. We apply these results to different cases arising in mathematical economics. The last part is devoted to the case with equality and inequality constraints. We provide a necessary and sufficient condition for the non-emptiness of the subdifferential of the value function which works even if the interior of the positive cone is empty.
Publié le : 1996-07-05
Classification:
Convex optimization,
Value function,
Subdifferential,
Multiplier,
Convex function properness,
JEL classification codes: C61; D50,
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC],
[SHS.ECO]Humanities and Social Sciences/Economies and finances
@article{hal-00187221,
author = {Bonnisseau, Jean-Marc and Le Van, Cuong},
title = {On the subdifferential of the value function in economic optimization problems},
journal = {HAL},
volume = {1996},
number = {0},
year = {1996},
language = {en},
url = {http://dml.mathdoc.fr/item/hal-00187221}
}
Bonnisseau, Jean-Marc; Le Van, Cuong. On the subdifferential of the value function in economic optimization problems. HAL, Tome 1996 (1996) no. 0, . http://gdmltest.u-ga.fr/item/hal-00187221/