Department of Applied Mathematics & Physics, Kyoto Univiversity
Technical Report #99020 (October, 1999)
An Implementable Active-Set Algorithm for Computing a B-Stationary Point of the Mathematical Program with Linear Complementarity Constraints
by Masao Fukushima and Paul Tseng
We consider a mathematical program with smooth
objective function and
linear inequality/complementarity
constraints. We propose an $\epsilon$-active
set algorithm which,
under a uniform LICQ on the $\epsilon$-feasible
set, generates
iterates whose cluster points are B-stationary
points of the problem.
If the objective function is quadratic and
$\epsilon$ is set to zero,
the algorithm terminates finitely.
Some numerical experience with the algorithm is
reported.