Department of Applied Mathematics & Physics, Kyoto Univiversity

Technical Report #98004 (February, 1998)

Complementarity Constraint Qualifications and Simplified
by Jong-Shi Pang and Masao Fukushima

With the aid of some novel complementarity constraint qualifications, we derive some simplified primal-dual characterizations of a B-stationary point for a mathematical program with complementarity constraints (MPEC). The approach is based on a locally equivalent piecewise formulation of such a program near a feasible point. The simplified results, which rely heavily on a careful dissection and improved understanding of the tangent cone of the feasible region of the program, bypass the combinatorial characterization that is intrinsic to B-stationarity.