Optimization Online


First order optimality conditions for mathematical programs with second-order cone complementarity constraints

Jane Ye (janeye***at***uvic.ca)
Jinchuan Zhou (jinchuanzhou***at***163.com)

Abstract: In this paper we consider a mathematical program with second-order cone complementarity constraints (SOCMPCC). The SOCMPCC generalizes the mathematical program with complementarity constraints (MPCC) in replacing the set of nonnegative reals by a second-order cone. We show that if the SOCMPCC is considered as an optimization problem with convex cone constraints, then Robinson's constraint qualification never holds. We derive explicit formulas for the regular and limiting normal cone of the second-order complementarity cone. Using these formulas we derive explicit expressions for the strong-, Mordukhovich- and Clarke- (S-, M- and C-) stationary conditions and show that they are necessary optimality conditions under certain constraint qualifications. We have also shown that the classical KKT condition is in general not equivalent to the S-stationary condition unless the dimension of each second-order cone is not more than 2. Moreover we show that reformulating an MPCC as an SOCMPCC produces new and weaker necessary optimality conditions.

Keywords: mathematical program with second-order cone complementarity constraints, necessary optimality conditions, constraint qualifications, S-stationary conditions, M-stationary conditions, C-stationary conditions.

Category 1: Linear, Cone and Semidefinite Programming (Second-Order Cone Programming )

Category 2: Complementarity and Variational Inequalities

Category 3: Convex and Nonsmooth Optimization (Nonsmooth Optimization )


Download: [PDF]

Entry Submitted: 04/29/2015
Entry Accepted: 04/29/2015
Entry Last Modified: 06/19/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society