Optimization Online


Constant rank constraint qualifications: a geometric introduction

Roberto Andreani(Roberto Andreani ime.unicamp.br>)
Paulo J. S. Silva(Paulo J. S. Silva ime.unicamp.br>)

Abstract: Constraint qualifications (CQ) are assumptions on the algebraic description of the feasible set of an optimization problem that ensure that the KKT conditions hold at any local minimum. In this work we show that constraint qualifications based on the notion of constant rank can be understood as assumptions that ensure that the polar of the linear approximation of the tangent cone, generated by the active gradients, retains it geometric structure locally.

Keywords: constraint qualifications, KKT conditions, optimality conditions

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: University of Campinas, October, 2013.

Download: [PDF]

Entry Submitted: 10/01/2013
Entry Accepted: 10/01/2013
Entry Last Modified: 10/01/2013

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