Kybernetika 46 no. 4, 730-753, 2010

On computation of C-stationary points for equilibrium problems with linear complementarity constraints via homotopy method

Michal Červinka


In the paper we consider EPCCs with convex quadratic objective functions and one set of complementarity constraints. For this class of problems we propose a possible generalization of the homotopy method for finding stationary points of MPCCs. We analyze the difficulties which arise from this generalization. Numerical results illustrate the performance for randomly generated test problems.


equilibrium problems with complementarity constraints, homotopy, C-stationarity


90C31, 90C33, 90C20