-

 

 

 




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

 

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