A New Smoothing Method for Mathematical Programs with Complementarity Constraints Based on Logarithm-Exponential Function

Abstract EN

We present a new smoothing method based on a logarithm-exponential function for mathematical program with complementarity constraints (MPCC).

Different from the existing smoothing methods available in the literature, we construct an approximate smooth problem of MPCC by partly smoothing the complementarity constraints.

With this new method, it is proved that the Mangasarian-Fromovitz constraint qualification holds for the approximate smooth problem.

Convergence of the approximate solution sequence, generated by solving a series of smooth perturbed subproblems, is investigated.

Under the weaker constraint qualification MPCC-Cone-Continuity Property, it is proved that any accumulation point of the approximate solution sequence is a M-stationary point of the original MPCC.

Preliminary numerical results indicate that the developed algorithm based on the partly smoothing method is efficient, particularly in comparison with the other similar ones.