A Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints

  • Authors:
  • Xinwei Liu;Georgia Perakis;Jie Sun

  • Affiliations:
  • Aff1 Aff2;Aff2 Aff3;Aff2 Aff4 Aff5

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The relationship between the mathematical program with linear complementarity constraints (MPLCC) and its inequality relaxation is studied. Based on this relationship, a new sequential quadratic programming (SQP) method is presented for solving the MPLCC. A certain SQP technique is introduced to deal with the possible infeasibility of quadratic programming subproblems. Global convergence results are derived without assuming the linear independence constraint qualification for MPEC, the nondegeneracy condition, and any feasibility condition of the quadratic programming subproblems. Preliminary numerical results are reported.