SENSITIVITY ANALYSIS OF THE VALUE FUNCTION FOR PARAMETRIC MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS

被引:34
作者
Guo, Lei [1 ,2 ,3 ]
Lin, Gui-Hua [4 ]
Ye, Jane J. [2 ]
Zhang, Jin [2 ]
机构
[1] Shanghai Jiao Tong Univ, Sino US Global Logist Inst, Shanghai 200030, Peoples R China
[2] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 2Y2, Canada
[3] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
[4] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
parametric mathematical program with equilibrium constraints; value function; MPEC relaxed constant rank regularity; sensitivity; directional derivative; subdifferential; VARIATIONAL INEQUALITY CONSTRAINTS; OPTIMALITY CONDITIONS; OPTIMIZATION PROBLEMS; COMPLEMENTARITY CONSTRAINTS; GEOMETRIC CONSTRAINTS; MARGINAL FUNCTIONS; EXACT PENALTY; QUALIFICATIONS; STABILITY; SPACES;
D O I
10.1137/130929783
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we perform sensitivity analysis of the value function for parametric mathematical programs with equilibrium constraints (MPEC). We show that the value function is directionally differentiable in every direction under the MPEC relaxed constant rank regularity condition, the MPEC no nonzero abnormal multiplier constraint qualification, and the restricted inf-compactness condition. This result is new even in the setting of nonlinear programs in which case it means that under the relaxed constant rank regularity condition, the Mangasarian-Fromovitz constraint qualification, and the restricted inf-compactness condition, the value function for parametric nonlinear programs is directionally differentiable in every direction. Enhanced Mordukhovich (M-) and Clarke (C-) stationarity conditions are M- and C-stationarity conditions with certain enhanced properties and the sets of enhanced M- and C-multipliers are usually smaller than their associated sets of M- and C-multipliers. In this paper, we give upper estimates for the subdifferential of the value function in terms of the enhanced M- and C-multipliers, respectively. Such estimates give sharper results than their M- and C-counterparts.
引用
收藏
页码:1206 / 1237
页数:32
相关论文
共 33 条
[1]  
[Anonymous], 1996, MATH PROGRAMS EQUILI, DOI DOI 10.1017/CBO9780511983658
[2]  
[Anonymous], 1998, Variational Analysis
[3]  
Bertsekas D., 2003, Convex Analysis and Optimization
[4]  
Bonnans J.F., 2013, PERTURBATION ANAL OP
[5]  
Clarke F. H., 1998, NONSMOOTH ANAL CONTR, V178, DOI 10.1007/b97650
[6]  
Clarke F.H, 1983, OPTIMIZATION NONSMOO
[7]   Smoothing methods for mathematical programs with equilibrium constraints [J].
Fukushima, M ;
Lin, GH .
INTERNATIONAL CONFERENCE ON INFORMATICS RESEARCH FOR DEVELOPMENT OF KNOWLEDGE SOCIETY INFRASTRUCTURE, PROCEEDINGS, 2004, :206-213
[8]  
Gauvin J., 1979, Mathematics of Operations Research, V4, P458, DOI 10.1287/moor.4.4.458
[9]   MATHEMATICAL PROGRAMS WITH GEOMETRIC CONSTRAINTS IN BANACH SPACES: ENHANCED OPTIMALITY, EXACT PENALTY, AND SENSITIVITY [J].
Guo, Lei ;
Ye, Jane J. ;
Zhang, Jin .
SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (04) :2295-2319
[10]   Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints [J].
Guo, Lei ;
Lin, Gui-Hua ;
Ye, Jane J. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (01) :33-64