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.