Differential stability of convex optimization problems under inclusion constraints

被引:29
作者
An, D. T. V. [1 ]
Yen, N. D. [2 ]
机构
[1] Thai Nguyen Univ, Dept Math & Informat, Coll Sci, Thai Nguyen City, Vietnam
[2] Vietnam Acad Sci & Technol, Inst Math, Hanoi 10307, Vietnam
关键词
49Q12; 90C25; 49J53; 90C31; parametric programming under inclusion constraints; singular subdifferential; convexity; normal cone to the sublevel set of a convex function; optimal value function; the Moreau-Rockafellar theorem; subdifferential; MARGINAL FUNCTION;
D O I
10.1080/00036811.2014.890710
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Motivated by the recent work of Mordukhovich et al. [Subgradients of marginal functions in parametric mathematical programming. Math. Program. Ser. B. 2009;116:369-396] on the optimal value function in parametric programming under inclusion constraints, this paper presents some new results on differential stability of convex optimization problems under inclusion constraints and functional constraints in Hausdorff locally convex topological vector spaces. By using the Moreau-Rockafellar theorem and appropriate regularity conditions, we obtain formulas for computing the subdifferential and the singular subdifferential of the optimal value function. By virtue of the convexity, several assumptions used in the above paper by Mordukhovich et al., like the nonemptyness of the Frechet upper subdiffential of the objective function, the existence of a local upper Lipschitzian selection of the solution map, as well as the -inner semicontinuity and the -inner semicompactness of the solution map, are no longer needed. Relationships between our results and the corresponding ones in Aubin's book [Optima and equilibria. An introduction to nonlinear analysis. 2nd ed. New York (NY): Springer; 1998] are discussed.
引用
收藏
页码:108 / 128
页数:21
相关论文
共 14 条
[1]  
Aubin J., 1998, Optima and equilibria: an introduction to nonlinear analysis
[2]  
AUSLENDER A, 1979, MATH PROGRAM STUD, V10, P29, DOI 10.1007/BFb0120841
[3]   A short algebraic proof of the Farkas lemma [J].
Bartl, David .
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) :234-239
[4]  
Bonnans J Frederic, 2013, Perturbation analysis of optimization problems, P10
[5]  
BS Mordukhovich, 2006, VARIATIONAL ANAL GEN
[6]  
BS Mordukhovich, 2006, VARIATIONAL ANAL GEN, VI
[7]   ON IMPLICIT FUNCTION THEOREMS FOR SET-VALUED MAPS AND THEIR APPLICATION TO MATHEMATICAL-PROGRAMMING UNDER INCLUSION CONSTRAINTS [J].
DIEN, PH ;
YEN, ND .
APPLIED MATHEMATICS AND OPTIMIZATION, 1991, 24 (01) :35-54
[8]  
GAUVIN J, 1982, MATH PROGRAM STUD, V19, P101, DOI 10.1007/BFb0120984
[9]  
GAUVIN J, 1982, MATH PROGRAM STUD, V21, P69
[10]   ON THE MARGINAL FUNCTION IN NONLINEAR-PROGRAMMING [J].
GOLLAN, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1984, 9 (02) :208-221