首页 | 本学科首页   官方微博 | 高级检索  
     


First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints
Authors:Chao Ding  Defeng Sun  Jane J. Ye
Affiliation:1. National Center for Mathematics and Interdisciplinary Sciences, Chinese Academy of Sciences, Beijing, People’s Republic of China
2. Department of Mathematics and Risk Management Institute, National University of Singapore, 10 Lower Kent Ridge Road, Singapore, 119076, Republic of Singapore
3. Department of Mathematics and Statistics, University of Victoria, Victoria, BC, V8W 3R4, Canada
Abstract:In this paper we consider a mathematical program with semidefinite cone complementarity constraints (SDCMPCC). Such a problem is a matrix analogue of the mathematical program with (vector) complementarity constraints (MPCC) and includes MPCC as a special case. We first derive explicit formulas for the proximal and limiting normal cone of the graph of the normal cone to the positive semidefinite cone. Using these formulas and classical nonsmooth first order necessary optimality conditions we derive explicit expressions for the strong-, Mordukhovich- and Clarke- (S-, M- and C-)stationary conditions. Moreover we give constraint qualifications under which a local solution of SDCMPCC is a S-, M- and C-stationary point. Moreover we show that applying these results to MPCC produces new and weaker necessary optimality conditions.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号