Optimization Online


New sequential optimality conditions for mathematical problems with complementarity constraints and algorithmic consequences

R. Andreani(andreani***at***ime.unicamp.br)
G. Haeser(ghaeser***at***ime.usp.br)
L.D. Secchin(leonardo.secchin***at***ufes.br)
P.J.S. Silva(pjssilva***at***ime.unicamp.br)

Abstract: In recent years, the theoretical convergence of iterative methods for solving nonlinear constrained optimization problems has been addressed using sequential optimality conditions, which are satisfied by minimizers independently of constraint qualifications (CQs). Even though there is a considerable literature devoted to sequential conditions for standard nonlinear optimization, the same is not true for Mathematical Problems with Complementarity Constraints (MPCCs). In this paper, we show that the established sequential optimality conditions are not suitable for the analysis of convergence of algorithms for MPCC. We then propose new sequential optimality conditions for usual stationarity concepts for MPCC, namely, weak, Clarke and Mordukhovich stationarity. We call these conditions AW-, AC- and AM-stationarity, respectively. The weakest MPCC-tailored CQs associated with them are also provided. We show that some of the existing methods for MPCC reach AC-stationary points, extending previous convergence results. In particular, the new results include the linear case, not previously covered.

Keywords: Mathematical problems with complementarity constraints; sequential optimality conditions; constraint qualification; minimization algorithms

Category 1: Nonlinear Optimization


Download: [PDF]

Entry Submitted: 06/26/2018
Entry Accepted: 06/26/2018
Entry Last Modified: 06/26/2018

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